Error bounds and metric subregularity

References

• Azé D. A survey on error bounds for lower semicontinuous functions. In: Proceedings of 2003 MODE-SMAI Conference; ESAIM Proc.; Vol. 13. EDP Sci., Les Ulis; 2003. p. 1–17.
   Google Scholar
• Azé D, Corvellec JN. Characterizations of error bounds for lower semicontinuous functions on metric spaces. ESAIM Control Optim. Calc. Var. 2004;10:409–425.
   Web of Science ®Google Scholar
• Corvellec JN, Motreanu VV. Nonlinear error bounds for lower semicontinuous functions on metric spaces. Math. Program., Ser. A. 2008;114:291–319.
   Web of Science ®Google Scholar
• Gfrerer H. First order and second order characterizations of metric subregularity and calmness of constraint set mappings. SIAM J. Optim. 2011;21:1439–1474.
   Web of Science ®Google Scholar
• Ioffe AD. Metric regularity and subdifferential calculus. Russ. Math. Surv. 2000;55:501–558.
   Web of Science ®Google Scholar
• Ioffe AD, Outrata JV. On metric and calmness qualification conditions in subdifferential calculus. Set-Valued Anal. 2008;16:199–227.
   Google Scholar
• Ngai HV, Théra M. Error bounds and implicit multifunction theorem in smooth Banach spaces and applications to optimization. Set-Valued Anal. 2004;12:195–223.
   Google Scholar
• Ngai HV, Théra M. Error bounds in metric spaces and application to the perturbation stability of metric regularity. SIAM J. Optim. 2008;19:1–20.
   Web of Science ®Google Scholar
• Pang JS. Error bounds in mathematical programming. Math. Program., Ser. B. 1997;79:299–332.
   Web of Science ®Google Scholar
• Zheng XY, Ng KF. Metric subregularity and calmness for nonconvex generalized equations in Banach spaces. SIAM J. Optim. 2010;20:2119–2136.
   Web of Science ®Google Scholar
• Zheng XY, Ng KF. Metric subregularity for proximal generalized equations in Hilbert spaces. Nonlinear Anal. 2012;75:1686–1699.
   Web of Science ®Google Scholar
• Fabian MJ, Henrion R, Kruger AY, Outrata JV. Error bounds: necessary and sufficient conditions. Set-Valued Var. Anal. 2010;18:121–149.
   Web of Science ®Google Scholar
• Ioffe AD. Regular points of Lipschitz functions. Trans. Amer. Math. Soc. 1979;251:61–69.
   Web of Science ®Google Scholar
• Mordukhovich BS. Variational analysis and generalized differentiation. I: Basic theory. Vol. 330, Grundlehren der Mathematischen Wissenschaften [Fundamental principles of mathematical sciences]. Berlin: Springer; 2006.
   Google Scholar
• Rockafellar RT, Wets RJB. Variational analysis. Berlin: Springer; 1998.
   Google Scholar
• Dontchev AL, Rockafellar RT. Implicit functions and solution mappings, a view from variational analysis. Springer monographs in mathematics. Dordrecht: Springer; 2009.
   Google Scholar
• Penot JP. Calculus without derivatives. New York (NY): Springer; 2013.
   Google Scholar
• Ioffe AD. On robustness of the regularity property of maps. Control Cybernet. 2003;32:543–554.
   Web of Science ®Google Scholar
• Azé D. A unified theory for metric regularity of multifunctions. J. Convex Anal. 2006;13:225–252.
   Web of Science ®Google Scholar
• Ioffe AD. On regularity estimates for mappings between embedded manifolds. Control Cybernet. 2007;36:659–668.
   Web of Science ®Google Scholar
• Azé D, Benahmed S. On implicit multifunction theorems. Set-Valued Anal. 2008;16:129–155.
   Google Scholar
• Azé D, Corvellec JN. On some variational properties of metric spaces. J. Fixed Point Theory Appl. 2009;5:185–200.
   Web of Science ®Google Scholar
• Ioffe AD. Regularity on a fixed set. SIAM J. Optim. 2011;21:1345–1370.
   Web of Science ®Google Scholar
• Ioffe AD. Nonlinear regularity models. Math. Program. 2013;139:223–242.
   Web of Science ®Google Scholar
• Azé D, Corvellec JN. On the sensitivity analysis of Hoffman constants for systems of linear inequalities. SIAM J. Optim. 2002;12:913–927.
   Web of Science ®Google Scholar
• Fabian MJ, Henrion R, Kruger AY, Outrata JV. About error bounds in metric spaces. In: Klatte D, Lüthi HJ, Schmedders K, editors. Operations Research Proceedings 2011. Selected Papers of the Int. Conf. Operations Research (or 2011), 2011 August 30–September 2, Zurich, Switzerland. Berlin: Springer-Verlag; 2012. p. 33–38.
   Google Scholar
• Bednarczuk EM, Kruger AY. Error bounds for vector-valued functions: necessary and sufficient conditions. Nonlinear Anal. 2012;75:1124–1140.
   Web of Science ®Google Scholar
• Bednarczuk EM, Kruger AY. Error bounds for vector-valued functions on metric spaces. Vietnam J. Math. 2012;40:165–180.
   Google Scholar
• Ngai HV, Kruger AY, Théra M. Slopes of multifunctions and extensions of metric regularity. Vietnam J. Math. 2012;40:355–369.
   Google Scholar
• Ambrosio L, Gigli N, Savaré G. Gradient flows in metric spaces and in the space of probability measures. Lectures in mathematics ETH Zürich. 2nd ed. Basel: Birkhäuser; 2008.
   Google Scholar
• Durea M, Nguyen HT, Strugariu R. Metric regularity of epigraphical multivalued mappings and applications to vector optimization. Math. Program., Ser. B. 2013;139:139–159.
   Web of Science ®Google Scholar
• Apetrii M, Durea M, Strugariu R. On subregularity properties of set-valued mappings. Set-Valued Var. Anal. 2013;21:93–126.
   Web of Science ®Google Scholar
• Ioffe AD. A Sard theorem for tame set-valued mappings. J. Math. Anal. Appl. 2007;335:882–901.
   Web of Science ®Google Scholar
• Ioffe AD. An invitation to tame optimization. SIAM J. Optim. 2008;19:1894–1917.
   Web of Science ®Google Scholar
• Ioffe AD. Convexity and variational analysis. In: Bailey DH, Bauschke HH, Borwein P, Garvan F, Théra M, Vanderwerff JD, Wolkowicz H, editors. Computational and analytical mathematics. Vol. 50, Springer Proc. Math. Stat. New York (NY): Springer; 2013. p. 411–444.
   Google Scholar
• Penot JP. Error bounds, calmness and their applications in nonsmooth analysis. In: Leizarowitz A, Mordukhovich BS, Shafrir I, Zaslavski AJ, editors. Nonlinear analysis and optimization ii: Optimization. Vol. 514, Contemp. Math. Providence (RI): AMS; 2010. p. 225–248.
   Google Scholar
• Ngai HV, Tron NH, Théra M. Implicit multifunction theorems in complete metric spaces. Math. Program., Ser. B. 2013;139:301–326.
   Web of Science ®Google Scholar
• Uderzo A. Fréchet quasidifferential calculus with applications to metric regularity of continuous maps. Optimization. 2005;54:469–494.
   Web of Science ®Google Scholar
• Uderzo A. Convex difference criteria for the quantitative stability of parametric quasidifferentiable systems. Set-Valued Anal. 2007;15:81–104.
   Google Scholar
• Uderzo A. Exact penalty functions and calmness for mathematical programming under nonlinear perturbations. Nonlinear Anal. 2010;73:1596–1609.
   Web of Science ®Google Scholar
• Meng KW, Yang XQ. Equivalent conditions for local error bounds. Set-Valued Var. Anal. 2012;20:617–636.
   Web of Science ®Google Scholar
• De Giorgi E, Marino A, Tosques M. Problems of evolution in metric spaces and maximal decreasing curve. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8). 1980;68:180–187. Italian.
   Google Scholar
• Henrion R, Jourani A, Outrata J. On the calmness of a class of multifunctions. SIAM J. Optim. 2002;13:603–618.
   Web of Science ®Google Scholar
• Henrion R, Outrata JV. A subdifferential condition for calmness of multifunctions. J. Math. Anal. Appl. 2001;258:110–130.
   Web of Science ®Google Scholar
• Henrion R, Outrata JV. Calmness of constraint systems with applications. Math. Program., Ser. B. 2005;104:437–464.
   Web of Science ®Google Scholar
• Klatte D, Kummer B. Nonsmooth equations in optimization. regularity, calculus, methods and applications. Vol. 60, Nonconvex optimization and its applications. Dordrecht: Kluwer Academic; 2002.
   Google Scholar
• Klatte D, Kummer B. Stability of inclusions: characterizations via suitable Lipschitz functions and algorithms. Optimization. 2006;55:627–660.
   Web of Science ®Google Scholar
• Bosch P, Jourani A, Henrion R. Sufficient conditions for error bounds and applications. Appl. Math. Optim. 2004;50:161–181.
   Web of Science ®Google Scholar
• Gfrerer H. On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs. Set-Valued Var. Anal. 2013;21:151–176.
   Web of Science ®Google Scholar
• Gfrerer H. On metric pseudo-(sub)regularity of multifunctions and optimality conditions for degenerated mathematical programs. Set-Valued Var. Anal. 2014;22:79–115.
   Web of Science ®Google Scholar
• Goberna MA, López MA. Post-optimal analysis in linear semi-infinite optimization. SpringerBriefs in optimization. New York (NY): Springer; 2014.
   Google Scholar
• Ekeland I. On the variational principle. J. Math. Anal. Appl. 1974;47:324–353.
   Web of Science ®Google Scholar
• Kruger AY. On Fréchet subdifferentials. J. Math. Sci. 2003;116:3325–3358.
   Google Scholar
• Fabian M. Subdifferentiability and trustworthiness in the light of a new variational principle of Borwein and Preiss. Acta Univ. Carolinae. 1989;30:51–56.
   Google Scholar
• Lucchetti R. Convexity and well-posed problems. Vol. 22, CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC. New York (NY): Springer; 2006.
   Google Scholar
• Zălinescu C. Convex analysis in general vector spaces. River Edge (NJ): World Scientific; 2002.
   Google Scholar
• Demyanov VF. Nonsmooth optimization. In: Di Pillo G, Schoen F, editors. Nonlinear optimization. Vol. 1989, Lecture notes in mathematics. Berlin: Springer; 2010. p. 55–163.
   Google Scholar
• Ngai HV, Théra M. Directional metric regularity of multifunctions. arXiv:.2013;1304.7748:1–27.
   Google Scholar
• Simons S. The least slope of a convex function and the maximal monotonicity of its subdifferential. J. Optim. Theory Appl. 1991;71:127–136.
   Web of Science ®Google Scholar
• Uderzo A. On Lipschitz semicontinuity properties of variational systems with application to parametric optimization. J. Optim. Theory Appl. 2014;162:47–78.
   Web of Science ®Google Scholar
• Uderzo A. On a quantitative semicontinuity property of variational systems with applications to perturbed quasidifferentiable optimization. In: Demyanov VF, Pardalos PM, Batsyn M, editors. Constructive nonsmooth analysis and related topics. Vol. 87, Springer optimization and its applications. New York (NY): Springer; 2014. p. 115–136.
   Google Scholar
• Drusvyatskiy D, Ioffe AD, Lewis AS. Directional metric regularity of multifunctions. arXiv:.2014;1401.7569:1–17.
   Google Scholar
• Mordukhovich BS. Variational analysis and generalized differentiation. II: Applications. Vol. 331, Grundlehren der Mathematischen Wissenschaften [Fundamental principles of mathematical sciences]. Berlin: Springer; 2006.
   Google Scholar
• Rossi R, Segatti A, Stefanelli U. Global attractors for gradient flows in metric spaces. J. Math. Pures Appl. 2011;95:205–244.
   Web of Science ®Google Scholar
• Li G. On the asymptotically well behaved functions and global error bound for convex polynomials. SIAM J. Optim. 2010;20:1923–1943.
   Web of Science ®Google Scholar
• Chao Mt, Cheng Cz. Linear and nonlinear error bounds for lower semicontinuous functions. Optim. Lett. 2014;8:1301–1312.
   Web of Science ®Google Scholar
• Hamel A. Remarks to an equivalent formulation of Ekeland’s variational principle. Optimization. 1994;31:233–238.
   Google Scholar
• Wu Z, Ye JJ. On error bounds for lower semicontinuous functions. Math. Program., Ser. A. 2002;92:301–314.
   Web of Science ®Google Scholar
• Wu Z. Equivalent formulations of Ekeland’s variational principle. Nonlinear Anal. 2003;55:609–615.
   Web of Science ®Google Scholar
• Klatte D, Kruger AY, Kummer B. From convergence principles to stability and optimality conditions. J. Convex Anal. 2012;19:1043–1072.
   Web of Science ®Google Scholar
• Ye JJ. New uniform parametric error bounds. J. Optim. Theory Appl. 1998;98:197–219.
   Web of Science ®Google Scholar
• Ledyaev YS, Zhu QJ. Implicit multifunction theorems. Set-Valued Anal. 1999;7:209–238.
   Google Scholar
• Jourani A. Hoffman’s error bound, local controllability, and sensitivity analysis. SIAM J. Control Optim. 2000;38:947–970.
   Web of Science ®Google Scholar
• Ngai HV, Théra M. Error bounds for systems of lower semicontinuous functions in Asplund spaces. Math. Program., Ser. B. 2009;116:397–427.
   Web of Science ®Google Scholar
• Zheng XY, Wei Z. Perturbation analysis of error bounds for quasi-subsmooth inequalities and semi-infinite constraint systems. SIAM J. Optim. 2012;22:41–65.
   Web of Science ®Google Scholar
• Wei Z, He QH. Sufficient conditions for error bounds and linear regularity in Banach spaces. Acta Math. Sin., English Ser. 2014;30:423–436.
   Web of Science ®Google Scholar
• Zheng XY, He QH. Characterization of metric regularity for σ-subsmooth multifunctions. Nonlinear Anal. 2014;100:111–121.
   Web of Science ®Google Scholar
• Wu Z, Ye JJ. First-order and second-order conditions for error bounds. SIAM. J. Optim. 2003;14:621–645.
   Web of Science ®Google Scholar
• Ioffe AD. On subdifferentiability spaces. Ann. New York Acad. Sci. 1983;410:107–119.
   Web of Science ®Google Scholar
• Ioffe AD. On regularity concepts in variational analysis. J. Fixed Point Theory Appl. 2010;8:339–363.
   Web of Science ®Google Scholar
• Huang H. Coderivative conditions for error bounds of γ-paraconvex multifunctions. Set-Valued Var. Anal. 2012;20:567–579.
   Web of Science ®Google Scholar
• Nghia TTA. A note on implicit multifunction theorems. Optim. Lett. 2014;8:329–341.
   Web of Science ®Google Scholar
• Kummer B. Inclusions in general spaces: Hoelder stability, solution schemes and Ekeland’s principle. J. Math. Anal. Appl. 2009;358:327–344.
   Web of Science ®Google Scholar