Abstract
This paper deals with results about projectors on the important class of closed, prox-regular sets in ℝn. These sets, which include all closed convex sets but also many nonconvex sets, have the property that their associated projection mappings are very well behaved, being locally single-valued and continuous among other good properties. We give elementary proofs of these properties of the projector, and for the case in which the projection is made onto a perturbed set we show that under suitable conditions the projector is jointly continuous in the perturbation variable and the variable expressing the point that is projected. We briefly describe an application to the extension of a normal-map construction from variational inequalities posed over polyhedral convex sets to variational conditions posed over sets that satisfy prox-regularity.
The research reported here was sponsored in part by the National Science Foundation under Grant DMS-0305930, in part by the U. S. Army Research Office under Grant DAAG19-01-1-0502, and in part by the Air Force Research Laboratory under agreement number F49620-01-1-0040. The U. S. Government has certain rights in this material, and is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. The views and conclusions contained herein are those of the author and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the sponsoring agencies or the U. S. Government.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Francis H. Clarke, R.J. Stern, and P.R. Wolenski. Proximal smoothness and the lower-C 2 property. Journal of Convex Analysis, 1–2:117–144, 1995.
Adam B. Levy, René A. Poliquin, and R. Tyrrell Rockafellar. Stability of locally optimal solutions. SIAM Journal on Optimization, 10:580–604, 2000.
R.A. Poliquin and R.T. Rockafellar. Prox-regular functions in variational analysis. Transactions of the American Mathematical Society, 348:1805–1838, 1996.
Stephen M. Robinson. Localized normal maps and the stability of variational conditions. Accepted by Set-Valued Analysis.
R. Tyrrell Rockafellar and Roger J-B Wets. Variational Analysis. Number 317 in Grundlehren der mathematischen Wissenschaften. Springer-Verlag, Berlin, 1998.
Alexander Shapiro. Existence and differentiability of metric projections in Hilbert spaces. SIAM Journal on Optimization, 4:130–141, 1994.
Jean-Philippe Vial. Strong and weak convexity of sets and functions. Mathematics of Operations Research, 8:231–259, 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Robinson, S.M. (2005). Aspects of the Projector on Prox-Regular Sets. In: Giannessi, F., Maugeri, A. (eds) Variational Analysis and Applications. Nonconvex Optimization and Its Applications, vol 79. Springer, Boston, MA. https://doi.org/10.1007/0-387-24276-7_56
Download citation
DOI: https://doi.org/10.1007/0-387-24276-7_56
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-24209-5
Online ISBN: 978-0-387-24276-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)