Implicit multifunction theorems for the sensitivity analysis of variational conditions
- A. B. Levy
- … show all 1 hide
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
We study implicit multifunctions (set-valued mappings) obtained from inclusions of the form 0∈M(p,x), whereM is a multifunction. Our basic implicit multifunction theorem provides an approximation for a generalized derivative of the implicit multifunction in terms of the derivative of the multifunctionM. Our primary focus is on three special cases of inclusions 0∈M(p,x) which represent different kinds of generalized variational inequalities, called “variational conditions”. Appropriate versions of our basic implicit multifunction theorem yield approximations for generalized derivatives of the solutions to each kind of variational condition. We characterize a well-known generalized Lipschitz property in terms of generalized derivatives, and use our implicit multifunction theorems to state sufficient conditions (and necessary in one case) for solutions of variational conditions to possess this Lipschitz, property. We apply our results to a general parameterized nonlinear programming problem, and derive a new second-order condition which guarantees that the stationary points associated with the Karush-Kuhn-Tucker conditions exhibit generalized Lipschitz continuity with respect to the parameter.
J.P. Aubin and H. Frankowska,Set-valued Analysis (Birkhäuser, Basel, 1990).MATH
A.L. Dontchev, Implicit function theorems for generalized equations,Mathematical Programming 70 (1995) 91–106.MathSciNet
A.L. Dontchev and W.W. Hager, On Robinson's implicit function theorem, in:Set-Valued Analysis and Differential Inclusions (Birkhäuser, Basel, 1991).
A.L. Dontchev, Characterizations of Lipschitz stability in optimization, in: R. Lucchetti and J. Revaslki, eds.,Recent Developments in Well-posed Problems (Kluwer Academic Publishers, Dordrecht, 1995). pp. 95–115.
A.V. Fiacco and J. Kyparisis, Sensitivity analysis in nonlinear programming under second order assumptions, in: A.V. Balakrishnan and E.M. Thoma, eds.,Lecture Notes in Control and Information Sciences, Vol. 66 (Springer, Berlin, 1985) pp. 74–97.
D. Klatte, Nonlinear optimization under data perturbations, in: W. Krabs and J. Zowe, eds.,Modern Methods of Optimization (Springer, Berlin, 1992) pp. 204–235.
A.B. Levy and R.T. Rockafellar, Sensitivity of solutions in nonlinear programming problems with nonunique multipliers, in: D.-Z. Du, L. Qi and R.S. Womersley, eds.,Recent Advances in Nonsmooth Optimization (World Scientific, Singapore, 1995) pp. 215–223.
A.B. Levy and R.T. Rockafellar, Variational conditions and the proto-differentiation of partial subgradient mappings, to appear inNonlinear Analysis, Theory, Methods, and Applications 26 (1996) 1951–1964.
A.B. Levy and R.T. Rockafellar, Proto-derivatives and the geometry of solution mappings in nonlinear programming, to appear inProceedings of Erice-Conference (1995).
J.-S. Pang, Necessary and sufficient conditions for solution stability of parametric nonsmooth equations, in: D.-Z. Du, L. Qi and R.S. Womersley, eds.,Recent Advances in Nonsmooth Optimization (World Scientific, Singapore, 1995) pp. 261–288.
S.M. Robinson, Generalized equations and their solutions, Part I: Basic theory,Mathematical Programming Study 10 (1979) 128–141.MATH
S.M. Robinson, Generalized equations and their solutions. Part II: Applications to nonlinear programming,Mathematical Programming Study 19 (1982) 200–221.MATH
S.M. Robinson, Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity,Mathematical Programming Study 30 (1987) 45–66.MATH
R.T. Rockafellar, Proto-differentiability of set-valued mappings and its applications in optimization, in: H. Attouch, J.P. Aubin, F.H. Clarke and I. Ekeland, eds.,Analyse Non Linéaire (Gauthier-Villars, Paris, 1989) pp. 449–482.
R.T. Rockafellar, Nonsmooth analysis and parametric optimization, in: A. Cellina, ed.,Methods of Nonconvex Analysis, Lecture Notes in Mathematics, Vol. 1446 (Springer, Berlin, 1990) pp. 137–151.CrossRef
- Implicit multifunction theorems for the sensitivity analysis of variational conditions
Volume 74, Issue 3 , pp 333-350
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- Implicit mapping
- Sensitivity analysis
- Variational condition
- Upper Lipschitz continuity
- Industry Sectors
- A. B. Levy (1)
- Author Affiliations
- 1. Department of Mathematics, Bowdoin College, 04011, Brunswick, ME, USA