Hostname: page-component-586b7cd67f-tf8b9 Total loading time: 0 Render date: 2024-12-01T00:00:19.884Z Has data issue: false hasContentIssue false
  • English
  • Français

Characterizations of error bounds for lower semicontinuousfunctions on metric spaces

Published online by Cambridge University Press:  15 June 2004

Dominique Azé  and
Jean-Noël Corvellec
Dominique Azé
Affiliation:
UMR CNRS MIP, Université Paul Sabatier, 118 route de Narbonne, 31062 Toulouse Cedex, France; [email protected].
Jean-Noël Corvellec
Affiliation:
Laboratoire MANO, Université de Perpignan, 52 avenue de Villeneuve, 66860 Perpignan Cedex, France.
Get access

Abstract

Refining the variational method introduced in Azé et al. [Nonlinear Anal. 49 (2002) 643-670], we givecharacterizationsof the existence of so-called global and local error bounds, for lowersemicontinuous functions defined on complete metric spaces. We thusprovide asystematic and synthetic approach to the subject, emphasizing the specialcaseof convex functions defined on arbitrary Banach spaces (refining theabstract partof Azé and Corvellec [SIAM J. Optim. 12 (2002) 913-927], and the characterization of the local metric regularityof closed-graph multifunctions between complete metric spaces.

Keywords

Error boundsstrong slopevariational principlemetric regularity.
Type
Research Article
Information
ESAIM: Control, Optimisation and Calculus of Variations , Volume 10 , Issue 3 , July 2004 , pp. 409 - 425
Copyright
© EDP Sciences, SMAI, 2004

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

A. Auslender and J.-P. Crouzeix, Well behaved asymptotical convex functions. Ann. Inst. H. Poincaré, Anal. Non Linéaire 6 (1989) 101-121.
A. Auslender, R. Cominetti and J.-P. Crouzeix, Convex functions with unbounded level sets. SIAM J. Optim. 3 (1993) 669-687.
A. Auslender and M. Teboulle, Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer Monogr. Math. (2003).
D. Azé and J.-N. Corvellec, On the sensitivity analysis of Hoffman constants for systems of linear inequalities. SIAM J. Optim. 12 (2002) 913-927.
D. Azé, J.-N. Corvellec and R.E. Lucchetti, Variational pairs and applications to stability in nonsmooth analysis. Nonlinear Anal. 49 (2002) 643-670.
D. Azé and J.-B. Hiriart-Urruty, Optimal Hoffman-type estimates in eigenvalue and semidefinite inequality constraints. J. Global Optim. 24 (2002) 133-147.
J.V. Burke and M.C. Ferris, Weak sharp minima in mathematical programming. SIAM J. Control Optim. 31 (1993) 1340-1359.
O. Cornejo, A. Jourani and C. Zălinescu, Conditioning and upper-Lipschitz inverse subdifferentials in nonsmooth optimization problems. J. Optim. Theory Appl. 95 (1997) 127-148.
E. De Giorgi, A. Marino and M. Tosques, Problemi di evoluzione in spazi metrici e curve di massima pendenza (Evolution problems in metric spaces and curves of maximal slope). Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 68 (1980) 180-187.
Ekeland, I., Nonconvex minimization problems. Bull. Amer. Math. Soc. 1 (1979) 443-474. CrossRef
Fabian, M., Subdifferentiability and trustworthiness in the light of the new variational principle of Borwein and Preiss. Acta Univ. Carolin. 30 (1989) 51-56.
A.J. Hoffman, On approximate solutions of systems of linear inequalities. J. Res. Nat. Bur. Stand. 49 (1952) 263-265.
A. Ioffe, Regular points of Lipschitz functions. Trans. Amer. Math. Soc. 251 (1979) 61-69.
A. Ioffe, On the local surjection property. Nonlinear Anal. 11 (1987) 565-592.
A. Ioffe, Variational methods in local and global non-smooth analysis, in Nonlinear Analysis, Differential Equations and Control, Montréal, 1998, F.H. Clarke and R.J. Stern Eds., Kluwer, Dordrecht, NATO Sc. Ser., C 528 (1999) 447-502.
A. Ioffe, Towards metric theory of metric regularity, in Approximation, Optimization and Mathematical Economics, Guadeloupe, 1999, M. Lassonde Ed., Physica-Verlag, Heidelberg (2001) 165-176.
M. Lassonde, First order rules for nonsmooth constrained optimization. Nonlinear Anal. 44 (2001) 1031-1056.
B. Lemaire, Well-posedness, conditioning and regularization of minimization, inclusion and fixed-point problems. Pliska Stud. Math. Bulgar. 12 (1998) 71-84.
A.S. Lewis and J.S. Pang, Error bounds for convex inequality systems , in Generalized Convexity, Generalized Monotonicity: Recent Results, Marseille, 1996, J.-P. Crouzeix et al. Eds., Kluwer, Dordrecht, Nonconvex Optim. Appl. 27 (1998).
O.L. Mangasarian, Error bounds for nondifferentiable convex inequalities under a strong Slater constraint qualification. Math. Program. 83 (1998) 187-194.
B.S. Mordukhovich, Metric approximations and necessary optimality conditions for general classes of nonsmooth extremal problems. Soviet Math. Dokl. 22 (1980) 526-530.
B.S. Mordukhovich and Y. Shao, Differential characterizations of covering, metric regularity and Lipschitzian properties of multifunctions. Nonlinear Anal. 25 (1995) 1401-1428.
K.F. Ng and X.Y. Zheng, Error bounds for lower semicontinuous functions in normed spaces. SIAM J. Optim. 12 (2001) 1-17.
S. Simons, Subdifferentials of convex functions. Contemp. Math. 204 (1997) 217-246.
M. Studniarski and D.E. Ward, Weak sharp minima: characterizations and sufficient conditions. SIAM J. Control Optim. 38 (1999) 219-236.
Z. Wu and J. Ye, On error bounds for lower semicontinuous functions. Math. Program. 92 (2002) 301-314.
Z. Wu and J. Ye, First-order and second-order conditions for error bounds. Preprint (2002).
C. Zălinescu, Weak sharp minima, well behaving functions and global error bounds for convex inequalities in Banach spaces, in Optimization Methods and their Applications, V. Bulatov and V. Baturin Eds., Irkutsk, Baikal (2001) 272-284.
C. Zălinescu, Convex Analysis in General Vector Spaces. World Scientific Publ. Co., River Edge, NJ (2002).