Directional Metric Regularity of Multifunctions

Published Online:https://doi.org/10.1287/moor.2014.0705

References

  • Arutyunov AV (2005) Covering of nonlinear mappings on a cone in a neighborhood of an abnormal point. Mat. Zametki 77(4):483–497.CrossrefGoogle Scholar
  • Arutyunov AV, Izmailov AF (2006) Directional stability theorem and directional metric regularity. Math. Oper. Res. 31(3):526–543.LinkGoogle Scholar
  • Arutyunov AV, Avakov ER, Izmailov AF (2007) Directional regularity and metric regularity. SIAM J. Optim. 18(3):810–833.CrossrefGoogle Scholar
  • Avakov ER, Arutyunov AV, Izmailov AF (2006) Directional metric regularity of mappings and stability theorems. Dokl. Akad. Nauk 409(1):7–11.Google Scholar
  • Azé D (2003) A survey on error bounds for lower semicontinuous functions. Penot JP, ed., Proc. 2003 MODE-SMAI Conf., ESAIM Proc., Vol. 13 (EDP Sci., Les Ulis), 1–17.Google Scholar
  • Azé D (2006) A unified theory for metric regularity of multifunctions. J. Convex Anal. 13(2):225–252.Google Scholar
  • Azé D, Corvellec J-N (2004) Characterizations of error bounds for lower semicontinuous functions on metric spaces. ESAIM Control Optim. Calc. Var. 10(3):409–425.CrossrefGoogle Scholar
  • Azé D, Corvellec J-N, Lucchetti RE (2002) Variational pairs and applications to stability in nonsmooth analysis. Nonlinear Anal. 49(5, Ser. A: Theory Methods):643–670.CrossrefGoogle Scholar
  • Bonnans JF, Shapiro A (2000) Perturbation Analysis of Optimization Problems, Springer Series in Operations Research (Springer, New York).CrossrefGoogle Scholar
  • Borwein JM, Dontchev AL (2003) On the Bartle-Graves theorem. Proc. Amer. Math. Soc. 131(8):2553–2560.CrossrefGoogle Scholar
  • Borwein JM, Zhu QJ (1996) Viscosity solutions and viscosity subderivatives in smooth Banach spaces with applications to metric regularity. SIAM J. Contr. Optim. 34:1568–1591.CrossrefGoogle Scholar
  • Borwein JM, Zhu QJ (2005) Techniques of Variational Analysis, Vol. 20, CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC (Springer, New York).Google Scholar
  • Borwein JM, Zhuang DM (1988) Verifiable necessary and sufficient conditions for openness and regularity for set-valued and single-valued mapps. J. Math. Anal. Appl. 134:441–459.CrossrefGoogle Scholar
  • Bosch P, Jourani A, Henrion R (2004) Sufficient conditions for error bounds and applications. Appl. Math. Optim. 50(2):161–181.CrossrefGoogle Scholar
  • Clarke FH (1983) Optimization and Nonsmooth Analysis, Canadian Mathematical Society Series of Monographs and Advanced Texts (John Wiley & Sons, New York).Google Scholar
  • Cominetti R (1990) Metric regularity, tangent sets, and second-order optimality conditions. Appl. Math. Optim. 21(3):265–287.CrossrefGoogle Scholar
  • Conway JB (1990) A Course in Functional Analysis, Graduate Texts in Mathematics, 2nd ed., Vol. 96 (Springer, New York).Google Scholar
  • DeGiorgi E, Marino A, Tosques M (1980) Problems of evolution in metric spaces and maximal decreasing curve. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8) 68(3):180–187.Google Scholar
  • Dmitruk AV, Kruger AY (2008) Metric regularity and systems of generalized equations. J. Math. Anal. Appl. 342(2):864–873.CrossrefGoogle Scholar
  • Dmitruk AV, Kruger AY (2009) Extensions of metric regularity. Optimization 58(5):561–584.CrossrefGoogle Scholar
  • Dmitruk AV, Milyutin AA, Osmolovsky NP (1980) Lyusternik’s theorem and the theory of extrema. Uspekhy Mat. Nauk 35:11–46.Google Scholar
  • Dontchev AL (1996) The Graves theorem revisited. J. Convex Anal. 3(1):45–53.Google Scholar
  • Dontchev AL, Lewis AS, Rockafellar RT (2003) The radius of metric regularity. Trans. Amer. Math. Soc. 355(2):493–517.CrossrefGoogle Scholar
  • Dontchev AL, Rockafellar RT (2009) Implicit Functions and Solution Mappings. A View from Variational Analysis, Springer Monographs in Mathematics (Springer, Dordrecht, The Netherlands).CrossrefGoogle Scholar
  • Ekeland I (1974) On the variational principle. J. Math. Anal. Appl. 47:324–353.CrossrefGoogle Scholar
  • Fabian MJ, Henrion R, Kruger AY, Outrata JV (2010) Error bounds: Necessary and sufficient conditions. Set-Valued Var. Anal. 18(2):121–149.CrossrefGoogle Scholar
  • Fabian MJ, Henrion R, Kruger AY, Outrata JV (2012) About error bounds in metric spaces. Klatte D, Lüthi HJ, Schmedders K, eds. Operations Research Proceedings 2011. Selected Papers Int. Conf. Oper. Res. (OR 2011), Zurich, Switzerland, August 30–September 2 (Springer, Berlin), 33–38.CrossrefGoogle Scholar
  • Giannessi F (2005) Constrained Optimization and Image Space Analysis. Vol. 1: Separation of Sets and Optimality Conditions, Mathematical Concepts and Methods in Science and Engineering, Vol. 49 (Springer, New York).Google Scholar
  • Graves LM (1950) Some mapping theorems. Duke Math. J. 17:111–114.CrossrefGoogle Scholar
  • Hoffman AJ (1952) On approximate solutions of systems of linear inequalities. J. Res. Nat. Bur. Standards 49:263–265.CrossrefGoogle Scholar
  • Huynh VN, Théra M (2001) Metric inequality, subdifferential calculus and applications. Set-Valued Anal. 9(1–2):187–216.Google Scholar
  • Huynh VN, Théra M (2004) Error bounds and implicit multifunction theorem in smooth Banach spaces and applications to optimization. Set-Valued Anal. 12(1–2):195–223.Google Scholar
  • Huynh VN, Théra M (2005) Error bounds for convex differentiable inequality systems in Banach spaces. Math. Program., Ser. B 104(2–3):465–482.CrossrefGoogle Scholar
  • Huynh VN, Théra M (2008) Error bounds in metric spaces and application to the perturbation stability of metric regularity. SIAM J. Optim. 19(1):1–20.CrossrefGoogle Scholar
  • Huynh VN, Théra M (2009) Error bounds for systems of lower semicontinuous functions in Asplund spaces. Math. Program., Ser. B 116(1–2):397–427.CrossrefGoogle Scholar
  • Huynh VN, Kruger AY, Théra M (2010) Stability of error bounds for semi-infinite convex constraint systems. SIAM J. Optim. 20(4):2080–2096.CrossrefGoogle Scholar
  • Huynh VN, Kruger AY, Théra M (2012) Slopes of multifunctions and extensions of metric regularity. Vietnam J. Math. 40(2–3):355–369.Google Scholar
  • Huynh VN, Nguyen HT, Théra M (2013) Implicit multifunctions theorems in complete metric spaces. Math. Program. 139(1–2):301–326.CrossrefGoogle Scholar
  • Ioffe AD (1979) Regular points of Lipschitz functions. Trans. Amer. Math. Soc. 251:61–69.CrossrefGoogle Scholar
  • Ioffe AD (2000) Metric regularity and subdifferential calculus. Uspekhi Mat. Nauk 55(3(333)):103–162.CrossrefGoogle Scholar
  • Ioffe AD (2001) Towards metric theory of metric regularity. Approximation, Optimization and Mathematical Economics (Pointe-à-Pitre, 1999) (Physica, Heidelberg, Germany), 165–176.CrossrefGoogle Scholar
  • Ioffe AD (2010) On regularity concepts in variational analysis. J. Fixed Point Theory Appl. 8(2):339–363.CrossrefGoogle Scholar
  • Ioffe AD (2013) Convexity and variational analysis. Bailey DH, Bauschke HH, Borwein P, Garvan F, Théra M, Vanderwerff JD, Wolkowicz H, eds. Computational and Analytical Mathematics Springer Proc. Math. Stat., Vol. 50 (Springer, New York), 411–444.CrossrefGoogle Scholar
  • Ioffe AD, Outrata JV (2008) On metric and calmness qualification conditions in subdifferential calculus. Set-Valued Anal. 16(2–3):199–227.CrossrefGoogle Scholar
  • Jourani A (2000) Hoffman’s error bound, local controllability, and sensitivity analysis. SIAM J. Control Optim. 38(3):947–970.CrossrefGoogle Scholar
  • Jourani A, Thibault L (1995) Metric regularity and subdifferential calculus in Banach spaces. Set-Valued Anal. 3(1):87–100.CrossrefGoogle Scholar
  • Jourani A, Thibault L (1999) Coderivatives of multivalued mappings, locally compact cones and metric regularity. Nonlinear Anal. 35(7, Ser. A: Theory Methods):925–945.CrossrefGoogle Scholar
  • Klatte D, Kummer B (2002) Nonsmooth Equations in Optimization, Nonconvex Optimization and Its Applications, Vol. 60 (Kluwer Academic Publishers, Dordrecht, The Netherlands).Google Scholar
  • Klatte D, Kummer B (2002) Nonsmooth Equations in Optimization. Regularity, Calculus, Methods and Applications, Nonconvex Optimization and Its Applications, Vol. 60 (Kluwer Academic Publishers, Dordrecht, The Netherlands).Google Scholar
  • Kruger AY, Huynh VN, Théra M (2010) Stability of error bounds for convex constraint systems in Banach spaces. SIAM J. Optim. 20(6):3280–3296.CrossrefGoogle Scholar
  • Kummer B (1999) Metric regularity: Characterizations, nonsmooth variations and successive approximation. Optimization 46:247–281.CrossrefGoogle Scholar
  • Lyusternik LA (1934) On conditional extrema of functionals. Math. Sbornik 41:390–401.Google Scholar
  • Mordukhovich BS (2006) Variational Analysis and Generalized Differentiation. I, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Vol. 330 (Springer, Berlin).CrossrefGoogle Scholar
  • Mordukhovich BS (2006) Variational Analysis and Generalized Differentiation. II, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Vol. 331 (Springer, Berlin).CrossrefGoogle Scholar
  • Mordukhovich BS, Outrata JV (2007) Coderivative analysis of quasi-variational inequalities with applications to stability and optimization. SIAM J. Optim. 18(2):389–412.CrossrefGoogle Scholar
  • Mordukhovich BS, Shao Y (1997) Stability of set-valued mappings in infinite dimensions: Point criteria and applications. SIAM J. Control Optim. 35(1):285–314.CrossrefGoogle Scholar
  • Mordukhovich BS, Wang B (2004) Restrictive metric regularity and generalized differential calculus in Banach spaces. Int. J. Math. Math. Sci. (49–52):2653–2680.CrossrefGoogle Scholar
  • Outrata J, Kočvara M, Zowe J (1998) Nonsmooth Approach to Optimization Problems with Equilibrium Constraints, Nonconvex Optimization and Its Applications, Vol. 28 (Kluwer Academic Publishers, Dordrecht, The Netherlands).CrossrefGoogle Scholar
  • Penot J-P (1989) Metric regularity, openness and Lipschitz behavior of multifunctions. Nonlinear Anal. 13:629–643.CrossrefGoogle Scholar
  • Penot J-P (2013) Calculus Without Derivatives, Graduate Texts in Mathematics (Springer, Berlin).CrossrefGoogle Scholar
  • Robinson SM (1973) An inverse-function theorem for a class of multivalued functions. Proc. Amer. Math. Soc. 41:211–218.CrossrefGoogle Scholar
  • Robinson SM (1980) Strongly regular generalized equations. Math. Oper. Res. 5(1):43–62.LinkGoogle Scholar
  • Rockafellar RT, Wets RJ-B (1998) Variational Analysis, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Vol. 317 (Springer, Berlin).Google Scholar
  • Ursescu C (1975) Multifunctions with convex closed graph. Czechoslovak Math. J. 25(3):438–441.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.