Relationships between Robinson metric regularity and Lipschitz-like behavior of implicit multifunctions

Abstract By constructing some suitable examples, Jeyakumar and Yen (2004)  [1] have shown that the Robinson metric regularity (Rmr) and the Lipschitz-like property (Llp) of implicit multifunctions are not equivalent. This paper clarifies relationships between the two properties of implicit multifunctions. It turns out that the (reasonable) sufficient conditions for having (Rmr) ⇒ (Llp) are quite different from those for the validity of the reverse implication. The implicit function theorem due to Yen and Yao (2009) [2] serves as a tool for our analysis of (Rmr) and (Llp).

[1]  Nguyen Dong Yen,et al.  Normal coderivative for multifunctions and implicit function theorems , 2008 .

[2]  S. M. Robinson.  Stability Theory for Systems of Inequalities. Part I: Linear Systems , 1975 .

[3]  B. Mordukhovich,et al.  Coderivatives in parametric optimization , 2004, Math. Program..

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

[5]  Michel Théra,et al.  Error Bounds and Implicit Multifunction Theorem in Smooth Banach Spaces and Applications to Optimization , 2004 .

[6]  Yu. S. Ledyaev,et al.  Implicit Multifunction Theorems , 1998 .

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

[8]  Jen-Chih Yao,et al.  Point-based sufficient conditions for metric regularity of implicit multifunctions , 2009 .

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

[10]  Vaithilingam Jeyakumar,et al.  Solution Stability of Nonsmooth Continuous Systems with Applications to Cone-Constrained Optimization , 2004, SIAM J. Optim..

[11]  Boris S. Mordukhovich,et al.  Metric regularity and Lipschitzian stability of parametric variational systems , 2010 .

[12]  N. D. Yen.  Stability of the Solution Set of Perturbed Nonsmooth Inequality Systems and Application , 1997 .

[13]  R. Rockafellar,et al.  Lipschitzian properties of multifunctions , 1985 .

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

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

[16]  Boris S. Mordukhovich,et al.  Failure of Metric Regularity for Major Classes of Variational Systems , 2008 .

[17]  N. Q. Huy,et al.  STABILITY OF IMPLICIT MULTIFUNCTIONS IN ASPLUND SPACES , 2009 .

[18]  R. Tyrrell Rockafellar,et al.  Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets , 1996, SIAM J. Optim..

[19]  Jen-Chih Yao,et al.  Covering properties at positive-order rates of multifunctions and some related topics , 2008 .

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

[21]  J. Borwein,et al.  Techniques of variational analysis , 2005 .

[22]  Jean-Pierre Aubin,et al.  Lipschitz Behavior of Solutions to Convex Minimization Problems , 1984, Math. Oper. Res..

[23]  Nguyen Dong Yen,et al.  Correction: On implicit function theorems for set-valued maps and their application to mathematical programming under inclusion constraints , 1992 .