Directional Regularity and Metric Regularity

For general constraint systems in Banach spaces, we present the directional stability theorem based on the appropriate generalization of the directional regularity condition, suggested earlier in [A. V. Arutyunov and A. F. Izmailov, Math. Oper. Res., 31 (2006), pp. 526-543]. This theorem contains Robinson's stability theorem but does not reduce to it. Furthermore, we develop the related concept of directional metric regularity which is stable subject to small Lipschitzian perturbations of the constraint mapping, and which is equivalent to directional regularity for sufficiently smooth mappings. Finally, we discuss some applications in sensitivity theory.

[1]  Lawrence M. Graves,et al.  Some mapping theorems , 1950 .

[2]  Boris S. Mordukhovich,et al.  Restrictive metric regularity and generalized differential calculus in Banach spaces , 2004, Int. J. Math. Math. Sci..

[3]  J. Penot.  Metric regularity, openness and Lipschitzian behavior of multifunctions , 1989 .

[4]  Andrei Dmitruk,et al.  LYUSTERNIK'S THEOREM AND THE THEORY OF EXTREMA , 1980 .

[5]  M. F. Sukhinin.  Conditional extrema of functionals in topological linear spaces , 1973 .

[6]  J. F. Bonnans,et al.  Perturbed Optimization in Banach Spaces III: Semi-infinite Optimization , 1996 .

[7]  J. Frédéric Bonnans,et al.  Perturbation Analysis of Optimization Problems , 2000, Springer Series in Operations Research.

[8]  C. Ursescu.  Multifunctions with convex closed graph , 1975 .

[9]  F. H. Murray.  On implicit functions , 1920 .

[10]  J. Borwein,et al.  Verifiable necessary and sufficient conditions for openness and regularity of set-valued and single-valued maps , 1988 .

[11]  S. M. Robinson.  Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems , 1976 .

[12]  Bernhard Gollan,et al.  On The Marginal Function in Nonlinear Programming , 1984, Math. Oper. Res..

[13]  A. Ioffe.  Metric regularity and subdifferential calculus , 2000 .

[14]  J. F. Bonnans,et al.  Perturbed Optimization in Banach spaces II: A Theory based on a Strong Directional Constraint Qualification , 1996 .

[15]  William W. Hager,et al.  Implicit Functions, Lipschitz Maps, and Stability in Optimization , 1994, Math. Oper. Res..

[16]  R. Tyrrell Rockafellar,et al.  Variational Analysis , 1998, Grundlehren der mathematischen Wissenschaften.

[17]  Stability , 1973 .

[18]  Alexey F. Izmailov,et al.  Directional Stability Theorem and Directional Metric Regularity , 2006, Math. Oper. Res..

[19]  J. Borwein.  Stability and regular points of inequality systems , 1986 .

[20]  A. Dontchev.  The Graves Theorem Revisited , 1996 .

[21]  B. Mordukhovich.  Variational analysis and generalized differentiation , 2006 .

[22]  A. Ioffe,et al.  Theory of extremal problems , 1979 .

[23]  Stephen M. Robinson,et al.  Regularity and Stability for Convex Multivalued Functions , 1976, Math. Oper. Res..

[24]  B. Mordukhovich.  Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions , 1993 .