Linear Stability of Generalized Equations Part I: Basic Theory

Dedicated to Anthony V. Fiacco on the occasion of his 65th birthday. We consider a class of generalized equations involving set-valued maps, which formulate many problems from mathematical programming, complementarity theory and mathematical economics. Many results concerning the stability behavior of the solution sets of this class of generalized equations have been established, mainly focusing on "qualitative" characterizations. We develop a theory concentrating on "quantitative" characterizations of the stability behavior of solutions of generalized equations, and establish conditions which ensure the solution set of a generalized equation is "quantitatively" stable. In Part II of the paper, we use the concepts and methods developed here to treat norlinear programming problems.

[1]  Jerzy Kyparisis,et al.  Sensitivity analysis for variational inequalities and nonlinear complementarity problems , 1991 .

[2]  J. Aubin,et al.  Applied Nonlinear Analysis , 1984 .

[3]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[4]  Diethard Klatte,et al.  On Procedures for Analysing Parametric Optimization Problems , 1982 .

[5]  S. M. Robinson.  Generalized equations and their solutions, Part I: Basic theory , 1979 .

[6]  J. Aubin.  Mathematical methods of game and economic theory , 1979 .

[7]  R. Tyrrell Rockafellar,et al.  Sensitivity analysis for nonsmooth generalized equations , 1992, Math. Program..

[8]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[9]  Jerzy Kyparisis,et al.  Sensitivity analysis framework for variational inequalities , 1987, Math. Program..

[10]  J. Pang,et al.  Stability analysis of variational inequalities and nonlinear complementarity problems, via the mixed linear complementarity problem and degree theory , 1994 .

[11]  N. Josephy.  Newton's Method for Generalized Equations. , 1979 .

[12]  H. Tuy.  Stability property of a system of inequalities , 1977 .

[13]  Stephen M. Robinson,et al.  Normal Maps Induced by Linear Transformations , 1992, Math. Oper. Res..

[14]  W. Hogan.  Point-to-Set Maps in Mathematical Programming , 1973 .

[15]  Jiming Liu.  Strong Stability in Variational Inequalities , 1995 .

[16]  S. M. Robinson.  Generalized equations and their solutions, part II: Applications to nonlinear programming , 1982 .