Abstract

We present a derivative criterion for metric regularity of set-valued mappings that is based on works of J.-P. Aubin and co-authors. A related implicit mapping theorem is also obtained. As applications, we first show that Aubin criterion leads directly to the known fact that the mapping describing an equality/inequality system is metrically regular if and only if the Mangasarian-Fromovitz condition holds. We also derive a new necessary and sufficient condition for strong regularity of variational inequalities over polyhedral sets. A new proof of the radius theorem for metric regularity based on Aubin criterion is given as well.

Author information

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

A. L. Dontchev

Mathematical Reviews, Ann Arbor, MI 48107, U.S.A.

ald@ams.org

M. Quincampoix

Lab. de Mathématiques, UMR CNRS 6205, Université de Bretagne Occ., 6 Av. Victor Le Gorgeu, 29200 Brest, France

Marc.Quincampoix@univ-brest.fr

N. Zlateva

Inst. of Mathematics and Informatics, Bulgarian Academy of Sciences, Acad. G. Bonchev Str., Block 8, 1113 Sofia, Bulgaria

zlateva@math.bas.bg

Keywords

  • Set-valued mappings
  • metric regularity
  • variational analysis
  • graphical derivative
  • implicit mapping theorem
  • variational inequality
  • strong regularity

Mathematics Subject Classification

49J53, 90C31

References

  1. J.-P. Aubin: Contingent derivatives of set-valued maps and existence of solutions to nonlinear inclusions and differential inclusions, Adv. Math., Suppl. Stud. 7A (1981) 159–229.Google Scholar
  2. J.-P. Aubin: Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res. 9 (1984) 87–111.https://doi.org/10.1287/moor.9.1.87Google Scholar
  3. J.-P. Aubin, H. Frankowska: Set-Valued Analysis, Birkhäuser, Boston (1990).Google Scholar
  4. J.-P. Aubin, H. Frankowska: On the inverse function theorem for set-valued maps, J. Math. Pures Appl. 66 (1987) 71–89.Google Scholar
  5. J.-P. Aubin: Viability Theory, Birkhäuser, Boston (1991).Google Scholar
  6. J.-P. Aubin, A. Bayen, N. Bonneuil, P. Saint-Pierre: Viability, Control and Games, manuscript.Google Scholar
  7. J. M. Borwein: Adjoint process duality, Math. Oper. Res. 8 (1983) 403–434.https://doi.org/10.1287/moor.8.3.403Google Scholar
  8. A. L. Dontchev, A. S. Lewis: Perturbations and metric regularity, Set-Valued Anal. 13 (2005) 417–438.https://doi.org/10.1007/s11228-005-4404-0Google Scholar
  9. A. L. Dontchev, R. T. Rockafellar: Characterization of strong regularity of variational inequalities over polyhedral convex sets, SIAM J. Optim. 6 (1996) 1087–1105.https://doi.org/10.1137/S1052623495284029Google Scholar
  10. A. L. Dontchev, R. T. Rockafellar: Regularity and conditioning of solution mappings in variational analysis, Set-Valued Anal. 12 (2004) 79–109.https://doi.org/10.1023/B:SVAN.0000023394.19482.30Google Scholar
  11. A. L. Dontchev, A. S. Lewis, R. T. Rockafellar: The radius of metric regularity, Trans. Am. Math. Soc. 355 (2002) 493–517.https://doi.org/10.1090/S0002-9947-02-03088-XGoogle Scholar
  12. H. Frankowska: Some inverse mapping theorems, Ann. Inst. H. Poincaré, Anal. Non Linéaire 7 (1990) 183–234.https://doi.org/10.1016/s0294-1449(16)30300-6Google Scholar
  13. A. D. Ioffe: Metric regularity and subdifferential calculus, Usp. Mat. Nauk 55(3) (2000) 103–162; English translation: Russ. Math. Surv. 55(3) (2000) 501–558.https://doi.org/10.4213/rm292https://doi.org/10.1070/RM2000v055n03ABEH000292Google Scholar
  14. 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
  15. D. Klatte, B. Kummer: Nonsmooth Equations in Optimization. Regularity, Calculus, Methods and Applications, Kluwer Academic Publishers, Dordrecht (2002).Google Scholar
  16. Y. S. Ledyaev, Q. J. Zhu: Implicit multifunction theorems, Set-Valued Anal. 7 (1999) 209–238.https://doi.org/10.1023/A:1008775413250Google Scholar
  17. B. Mordukhovich: Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions, Trans. Am. Math. Soc. 340 (1993) 1–35.https://doi.org/10.1090/S0002-9947-1993-1156300-4Google Scholar
  18. B. Mordukhovich: Coderivatives of set-valued mappings: Calculus and applications, Nonlinear Anal., Theory Methods Appl. 30 (1997) 3059–3070.https://doi.org/10.1016/S0362-546X(96)00377-XGoogle Scholar
  19. B. Mordukhovich, Y. Shao: Differential characterizations of covering, metric regularity, and Lipschitzian properties of multifunctions between Banach spaces, Nonlinear Anal., Theory Methods Appl. 25 (1995) 1401–1424.https://doi.org/10.1016/0362-546X(94)00256-HGoogle Scholar
  20. S. M. Robinson: Normed convex processes, Trans. Am. Mat. Soc. 174 (1972) 127–140.https://doi.org/10.1090/S0002-9947-1972-0313769-9Google Scholar
  21. R. T. Rockafellar, R. J.-B. Wets: Variational Analysis, Springer, Berlin (1997).https://doi.org/10.1007/978-3-642-02431-3Google Scholar

Suggested citation

A. L. Dontchev, M. Quincampoix, N. Zlateva. “Aubin Criterion for Metric Regularity.” Journal of Convex Analysis 13 (2006), No. 2, 281–297. https://doi.org/10.68381/jca13026

Download BibTeXPublished by Heldermann Verlag.

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