Abstract

We survey a large bunch of results on metric regularity of multifunctions that appeared during the last 25 years. The tools used for this survey rely on a new variational method introduced by D. Azé, J.-N. Corvellec and R. E. Lucchetti [Nonlinear Analysis 49 (2002) 643–670] and further developped by D. Azé and J.-N. Corvellec [ESAIM Control Optim. Calc. Var. 10 (2004) 409–425] and independently by A. D. Ioffe [in: "Approximation, Optimization and Mathematical Economics" (Guadeloupe, 1999), 165–176, M. Lassonde (ed.), Physica-Verlag, Heidelberg, 2001; and Russian Math. Surveys 55 (2000) 501–558] which provides a characterization of metric regularity. It allows us to give a unified point of view both for primal results (based on some notion of tangent cones) and dual ones (based on some notion of normal cones). For most known results on metric regularity, a simple proof is given along with some slight improvements for some of them

Author information

Contact details are reproduced from the original publication and may be historical.

Dominique Azé

UMR CNRS MIP, Université Paul Sabatier, 118 Route de Narbonne, 31062 Toulouse, France

References

  1. J.-P. Aubin: Contingent derivatives of set-valued maps and existence of solutions to nonlinear inclusions and differential inclusions, in: Adv. Math., Suppl. Stud. 7A, Mathematical Analysis and Applications, Part A, L. Nachbin (Ed.), Academic Press, New York (1981) 159–229.Google Scholar
  2. J.-P. Aubin: Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res. 9(1) (1984) 87–111.https://doi.org/10.1287/moor.9.1.87Google Scholar
  3. J.-P. Aubin, H. Frankowska: On inverse function theorems for set-valued maps, J. Math. Pures Appl. 9 66 (1987), no. 1, 71–89.Google Scholar
  4. J.-P. Aubin, R. J.-B. Wets: Stable approximations of set-valued maps, Ann. Inst. H. Poincaré, Anal. Non Linéaire 5 (1988) 519–535.https://doi.org/10.1016/s0294-1449(16)30334-1Google Scholar
  5. J.-P. Aubin, H. Frankowska: Set-Valued Analysis, Birkhäuser, Boston (1990).Google Scholar
  6. D. Azé, C. C. Chou: On a Newton type iterative method for solving inclusions, Math. Oper. Res. 20(4) (1995) 790–800.https://doi.org/10.1287/moor.20.4.790Google Scholar
  7. D. Azé, C. C. Chou, J.-P. Penot: Subtraction theorems and approximate openness for multifunctions: Topological and infinitesimal viewpoints, J. Math. Anal. Appl. 221(1) (1998) 33–58.https://doi.org/10.1006/jmaa.1995.5054Google Scholar
  8. D. Azé, J.-N. Corvellec: On the sensitivity analysis of Hoffman constants for systems of linear inequalities, SIAM J. Optim. 12 (2002) 913–927.https://doi.org/10.1137/S1052623400375853Google Scholar
  9. D. Azé, J.-N. Corvellec, R. E. Lucchetti: Variational pairs and applications to stability in nonsmooth analysis, Nonlinear Anal., Theory Methods Appl. 49A(5) 49 (2002) 643–670.https://doi.org/10.1016/S0362-546X(01)00129-8Google Scholar
  10. D. Azé, J.-N. Corvellec: Characterizations of error bounds for lower semicontinuous functions on metric spaces, ESAIM Control Optim. Calc. Var. 10 (2004) 409–425.https://doi.org/10.1051/cocv:2004013Google Scholar
  11. J. M. Borwein: Stability and regular points of inequality systems, J. Optim. Theory Appl. 48(1) (1986) 9–52.https://doi.org/10.1007/BF00938588Google Scholar
  12. J. M. Borwein, D. M. Zhuang: Verifiable necessary and sufficient conditions for openness and regularity of set-valued and single-valued maps, J. Math. Anal. Appl. 134(2) (1988) 441–459.https://doi.org/10.1016/0022-247X(88)90034-0Google Scholar
  13. J. M. Borwein, Q. J. Zhu: Viscosity solutions and viscosity subderivatives in smooth Banach spaces with applications to metric regularity, SIAM J. Control Optim. 34(5) (1996) 1568–1591.https://doi.org/10.1137/S0363012994268801Google Scholar
  14. J. M. Borwein, Q. J. Zhu: A survey of subdifferential calculus with applications, Nonlinear Anal., Theory Methods Appl. 38A(6) (1999) 687–773.https://doi.org/10.1016/S0362-546X(98)00142-4Google Scholar
  15. P. Bosch, A. Jourani, R. Henrion: Sufficient conditions for error bounds and applications, Appl. Math. Optim. 50(2) (2004) 161–181.https://doi.org/10.1007/s00245-004-0799-5Google Scholar
  16. G. Bouligand: Sur les surfaces dépourvues de points hyperlimites, Ann. Soc. Polon. Math. 9 (1930) 32–41.Google Scholar
  17. F. H. Clarke: Optimization and Nonsmooth Analysis, J. Wiley & Sons, New York (1983).Google Scholar
  18. R. Cominetti: Metric regularity, tangent sets, and second-order optimality conditions, Appl. Math. Optim. 21(3) (1990) 265–287.https://doi.org/10.1007/BF01445166Google Scholar
  19. D. G. de Figueiredo: Lectures on the Ekeland Variational Principle with Applications and Detours, Tata Institute of Fundamental Research Lectures on Mathematics and Physics 81, Springer, Berlin (1989).Google Scholar
  20. E. De Giorgi, A. Marino, 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.Google Scholar
  21. R. Deville, G. Godefroy, V. Zizler: A smooth variational principle with applications to Hamilton-Jacobi equations in infinite dimensions, J. Funct. Anal. 111 (1993) 197–212.https://doi.org/10.1006/jfan.1993.1009Google Scholar
  22. R. Deville, G. Godefroy, V. Zizler: Smoothness and Renormings in Banach Spaces, Pitman Monographs and Surveys in Pure and Applied Mathematics 64 (1993).Google Scholar
  23. A. Dontchev, M. Quincampoix, N. Zlateva: Aubin criterion for metric regularity, J. Convex Analysis 13 (2006) 281–297.https://doi.org/10.68381/jca13026Google Scholar
  24. I. Ekeland: Nonconvex minimization problems, Bull. Amer. Math. Soc. 1 (1979) 443–474.https://doi.org/10.1090/S0273-0979-1979-14595-6Google Scholar
  25. M. Fabian: Subdifferentiability and trustworthiness in the light of the new variational principle of Borwein and Preiss, Acta Univ. Carolinae 30 (1989) 51–56.Google Scholar
  26. H. Frankowska: An open mapping principle for set-valued maps, J. Math. Anal. Appl. 127(1) (1987) 172–180.https://doi.org/10.1016/0022-247X(87)90149-1Google Scholar
  27. H. Frankowska: Some inverse mapping theorems, Ann. Inst. Henri Poincaré 7 (1990) 183–234.https://doi.org/10.1016/s0294-1449(16)30300-6Google Scholar
  28. L. M. Graves: Some mapping theorems, Duke Math. J. 17 (1950) 111–114.https://doi.org/10.1215/S0012-7094-50-01713-3Google Scholar
  29. H. Halkin: Implicit functions and optimization problems without continuous differentiability of the data, SIAM J. Control 12 (1974) 229–236.https://doi.org/10.1137/0312017Google Scholar
  30. A. Hantoute: Contribution à la Sensitivité et à la Stabilité en Optimisation et en Théorie Métrique des Points Critiques, Thèse, Université Paul Sabatier Toulouse (2003).Google Scholar
  31. A. D. Ioffe: Regular points of Lipschitz functions, Trans. Amer. Math. Soc. 251 (1979) 61–69.https://doi.org/10.1090/S0002-9947-1979-0531969-6Google Scholar
  32. A. D. Ioffe: Calculus of Dini subdifferentials of functions and contingent coderivatives of set-valued maps, Nonlinear Anal., Theory Methods Appl. 8(5) (1984) 517–539.https://doi.org/10.1016/0362-546X(84)90091-9Google Scholar
  33. A. D. Ioffe: On the local surjection property, Nonlinear Anal., Theory Methods Appl. 11 (1987) 565–592.https://doi.org/10.1016/0362-546X(87)90073-3Google Scholar
  34. A. D. Ioffe: Variational Methods in Local and Global Non-Smooth Analysis, in: Nonlinear Analysis, Differential Equations and Control (Montréal, 1998), F. H. Clarke, R. J. Stern (eds.), NATO Science Series C, Math. Phys. Sci. 528, Kluwer, Dordrecht (1999) 447–502.https://doi.org/10.1007/978-94-011-4560-2_8Google Scholar
  35. A. D. Ioffe: Towards Metric Theory of Metric Regularity, in: Approximation, Optimization and Mathematical Economics (Guadeloupe, 1999), M. Lassonde (ed.), Physica-Verlag, Heidelberg (2001) 165–176.https://doi.org/10.1007/978-3-642-57592-1_15Google Scholar
  36. A. D. Ioffe: Metric regularity and subdifferential calculus, Russian Math. Surveys 55 (2000) 501–558.https://doi.org/10.1070/RM2000v055n03ABEH000292Google Scholar
  37. A. Jourani, L. Thibault: Metric regularity and subdifferential calculus in Banach spaces, Set-Valued Anal. 3(1) (1995) 87–100.https://doi.org/10.1007/BF01033643Google Scholar
  38. A. Jourani, L. Thibault: Coderivatives of multivalued mappings, locally compact cones and metric regularity, Nonlinear Anal., Theory Methods Appl. 35A(7) (1999) 925–945.https://doi.org/10.1016/S0362-546X(98)00031-5Google Scholar
  39. A. Jourani, L. Thibault: Metric regularity and subdifferential calculus in Banach spaces, Set-Valued Anal. 3(1) (1995) 87–100.https://doi.org/10.1007/BF01033643Google Scholar
  40. B. Kummer: An implicit-function theorem for C 0,1 -equations and parametric C 1,1 - optimization, J. Math. Anal. Appl. 158(1) (1991) 35–46.https://doi.org/10.1016/0022-247X(91)90264-ZGoogle Scholar
  41. B. Kummer: Lipschitzian inverse functions, directional derivatives, and applications in C 1,1 optimization, J. Optim. Theory Appl. 70(3) (1991) 561–581.https://doi.org/10.1007/BF00941302Google Scholar
  42. M. Lassonde: First order rules for nonsmooth constrained optimization, Nonlinear Anal., Theory Methods Appl. 44A(8) (2001) 1031–1056.https://doi.org/10.1016/S0362-546X(99)00321-1Google Scholar
  43. Yu. S. Ledyaev, Q. J. Zhu: Implicit multifunction theorems, Set-Valued Anal. 7(3) (1999) 209–238.https://doi.org/10.1023/A:1008775413250Google Scholar
  44. L. A. Lyusternik: On conditional extrema of functionals, Math. Sb. 41 (1934) 390–401.Google Scholar
  45. B. S. Mordukhovich: Metric approximations and necessary optimality conditions for general classes of nonsmooth extremal problems, Soviet Math. Dokl. 22 (1980) 526–530.Google Scholar
  46. B. S. Mordukhovich: Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions, Trans. Amer. Math. Soc. 340(1) (1993) 1–35.https://doi.org/10.1090/S0002-9947-1993-1156300-4Google Scholar
  47. B. S. Mordukhovich, Y. Shao: Differential characterizations of covering, metric regularity and Lipschitzian properties of multifunctions, Nonlinear Anal., Theory Methods Appl. 25(12) (1995) 1401–1428.https://doi.org/10.1016/0362-546X(94)00256-HGoogle Scholar
  48. B. S. Mordukhovich, Y. Shao: Stability of set-valued mappings in infinite dimensions: point criteria and applications, SIAM J. Control Optim. 35(1) (1997) 285–314.https://doi.org/10.1137/S0363012994278171Google Scholar
  49. V. H. Ngai, M. Théra: Error bounds and implicit multifunction theorem in smooth Banach spaces and applications to optimization, Set-Valued Anal. 12(1-2) (2004) 195–223.https://doi.org/10.1023/B:SVAN.0000023396.58424.98Google Scholar
  50. J.-P. Penot: On regularity conditions in mathematical programming, Math. Programming Stud. No. 19 (1982) 167–199.https://doi.org/10.1007/BFb0120988Google Scholar
  51. J.-P. Penot: Open mappings theorems and linearization stability, Numer. Funct. Anal. Optim. 8(1-2) (1985) 21–35.https://doi.org/10.1080/01630568508816202Google Scholar
  52. J.-P. Penot: Regularity, openness and Lipschitzian behavior of multifunctions, Nonlinear Anal., Theory Methods Appl. 13(6) (1989) 629–643.https://doi.org/10.1016/0362-546X(89)90083-7Google Scholar
  53. J.-P. Penot: Compactness properties, openness criteria and coderivatives, Set-Valued Anal. 6(4) (1998) 363–380.https://doi.org/10.1023/A:1008746317549Google Scholar
  54. S. M. Robinson: Regularity and stability for convex multivalued functions, Math. Oper. Res. 1(2) (1976) 130–143.https://doi.org/10.1287/moor.1.2.130Google Scholar
  55. R. T. Rockafellar: Proximal subgradients, marginal values and augmented Lagrangians in nonconvex optimization, Math. Oper. Res. 6 (1981) 424–436.https://doi.org/10.1287/moor.6.3.424Google Scholar
  56. R. T. Rockafellar, R. J.-B. Wets: Variational Analysis, Grundlehren der Mathematischen Wissenschaften 317, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar
  57. C. Ursescu: Multifunctions with closed convex graphs, Czech. Math. J. 25 (1975) 438–441.https://doi.org/10.21136/CMJ.1975.101337Google Scholar
  58. C. Ursescu: Tangency and openness of multifunctions in Banach spaces, An. Ştiinţ. Univ. Al. I. Cuza Iaşi Secţ. I a Mat. 34(3) (1988) 221–226.Google Scholar

Suggested citation

D. Azé. “A Unified Theory for Metric Regularity of Multifunctions.” Journal of Convex Analysis 13 (2006), No. 2, 225–252. https://doi.org/10.68381/jca13023

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2006. Rights now held by Banach Press LLC.