Abstract
We consider properties of the metric projections onto moving convex sets in normed linear spaces. Under certain conditions about the norm, directional differentiability of first and higher order of the metric projections at boundary points is characterized. The conditions are formulated in terms of differentiability of multifunctions and properties of the set-derivatives are shown.
Similar content being viewed by others
References
J.–P. Aubin and H. Frankowska, Set–Valued Analysis (Birkhäuser, Boston, 1990).
A. Auslender and R. Cominetti, A comparative study of multifunction differentiability with applications in mathematical programming, Mathematics of Operations Research 16 (1991) 240–258.
G. Beer, A Polish topology for the closed subsets of a Polish space, Proc. Amer. Math. Soc. 113 (1991) 1123–1133.
G. Beer, Topologies on Closed and Closed Convex Sets, Mathematics and its Applications, Vol. 268 (Kluwer Academic, 1993).
G. Beer, Wijsman convergence: a survey, Set–Valued Analysis 2 (1994) 77–94.
G. Beer, Wijsman convergence of convex sets under renorming, Nonlinear Analysis, Theory, Methods & Applications 22(2) (1994) 207–216.
A. Ben–Tal and J. Zowe, A unified theory for first–and second–order conditions for extremum problems in topological vector spaces, Mathematical Programming Study 19 (1982) 39–76.
R. Cominetti, Metric regularity, tangent sets and second–order optimality conditions, Applied Mathematics and Optimization 21 (1990) 265–287.
D. Dentcheva, Approximations, extensions and univalued representations of multifunctions, Nonlinear Analysis, Theory, Methods & Applications, to appear.
J. Diestel, Geometry of Banach Spaces, Lecture Notes in Mathematics, Vol. 485 (Springer, Berlin, 1975).
A. Dontchev and T. Zollezzi, Well–Posed Optimization Problems, Lecture Notes in Mathematics, Vol. 1543 (Springer, Berlin, 1993).
S. Fitzpatrick and R.R. Phelps, Differentiability of the metric projection in Hilbert space, Trans. Amer. Math. Soc. 270 (1982) 483–501.
A. Haraux, How to differentiate the projection on a convex set in Hilbert space. Some applications to variational inequalities, J. Math. Soc. Japan 29 (1977) 615–631.
J.B. Hiriart–Urruty, At what points is the projection mapping differentiable? Amer. Math. Monthly 89 (1982) 456–460.
R.B. Holmes, A Course on Optimization and Best Approximation, Lecture Notes in Mathematics, Vol. 257 (Springer, Berlin, 1972).
R.B. Holmes, Geometric Functional Analysis (Springer, New York, 1975).
R.B. Holmes, Smoothness of certain metric projections on Hilbert space, Trans. Amer. Math. Soc. 184 (1973) 87–100.
K. Malanowski, Differentiability with respect to parameters of solutions to convex programming problems, Math. Programming 33 (1985) 352–361.
U. Mosco, Convergence of convex sets and solutions of variational inequalities, Adv. in Math. 3 (1969) 510–585.
J.–P. Penot, Differentiability of relations and differential stability of perturbed optimization problems, SIAM J. Control and Optimization 22(4) (1984) 529–551.
S. Robinson, Stability theorems for systems of inequalities. Part II: Differentiable nonlinear systems, SIAM J. Numerical Analysis 13 (1976) 497–513.
R.T. Rockafellar, Lipschitzian properties of multifunctions, J. Nonlinear Analysis: Theory, Methods, Applications 9 (1985) 867–885.
R.T. Rockafellar, Proto–differentiability of set–valued mappings and its application in optimization, in: Analyse Non Lineaire, eds. H. Attouch et al. (Gauthier–Villars, Paris, 1989) pp. 449–482.
A. Seeger, Second–order directional derivatives in parametric optimization, Mathematics of Operations Research 13 (1988) 124–139.
I. Singer, Best Approximation in Normed Linear Spaces by Elements of Linear Subspaces, Die Grundlehren der mathematischen Wissenschaften, B. 171 (Springer, 1970).
A. Shapiro, Directional differentiability of metric projections onto moving sets at boundary points, Journal of Mathematical Analysis and Applications 13 (1988) 392–403.
A. Shapiro, Existence and differentiability of metric projections in Hilbert spaces, SIAM J. Optimization 4(1) (1994) 130–141.
A. Shapiro, On differentiability of metric projections in ℝn: Boundary case, Proc. Amer. Math. Soc. 99 (1987) 123–128.
Y. Sonntag, Convergence des suite d'ensembles, Universit'e de Provence (1987).
Y. Sonntag, Interprétation géométrique de la convergence d'une suite de convexes, C.R. Acad. Sci. Paris 282 (1976) 1099–1100.
M. Tsukada, Convergence of best approximations in a smooth Banach space, J. Approximation Theory 40 (1984) 301–309.
E.H. Zarantonello, Projections on convex sets in Hilbert space and spectral theory, in: Contributions to Nonlinear Functional Analysis (Academic Press, New York, 1971) pp. 237–424.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dentcheva, D. On Differentiability of Metric Projections onto Moving Convex Sets. Annals of Operations Research 101, 283–298 (2001). https://doi.org/10.1023/A:1010945230381
Issue Date:
DOI: https://doi.org/10.1023/A:1010945230381