Implicit multifunction theorems for the sensitivity analysis of variational conditions
 A. B. Levy
 … show all 1 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
We study implicit multifunctions (setvalued 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 wellknown 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 secondorder condition which guarantees that the stationary points associated with the KarushKuhnTucker conditions exhibit generalized Lipschitz continuity with respect to the parameter.
 Aubin, J.P., Frankowska, H. (1990) Setvalued Analysis. Birkhäuser, Basel
 Bonnans, J.F. (1994) Local analysis of Newtontype methods for variational inequalities and nonlinear programming. Applied Mathematics and Optimization 29: pp. 161186 CrossRef
 Dontchev, A.L. (1995) Implicit function theorems for generalized equations. Mathematical Programming 70: pp. 91106
 Dontchev, A.L., Hager, W.W. (1991) On Robinson's implicit function theorem. SetValued Analysis and Differential Inclusions. Birkhäuser, Basel
 Dontchev, A.L., Hager, W.W. (1993) Lipschitzian stability in nonlinear control and optimization. SIAM Journal on Control and Optimization 31: pp. 569603 CrossRef
 Dontchev, A.L., Hager, W.W. (1994) Implicit functions. Lipschitz maps, and stability in optimization. Mathematics of Operations Research 19: pp. 753768
 Dontchev, A.L. Characterizations of Lipschitz stability in optimization. In: Lucchetti, R., Revaslki, J. eds. (1995) Recent Developments in Wellposed Problems. Kluwer Academic Publishers, Dordrecht, pp. 95115
 Fiacco, A.V., Kyparisis, J. Sensitivity analysis in nonlinear programming under second order assumptions. In: Balakrishnan, A.V., Thoma, E.M. eds. (1985) Lecture Notes in Control and Information Sciences. Springer, Berlin, pp. 7497
 King, A.J., Rockafellar, R.T. (1992) Sensitivity analysis for nonsmooth generalized equations. Mathematical Programming 55: pp. 193212 CrossRef
 Klatte, D. Nonlinear optimization under data perturbations. In: Krabs, W., Zowe, J. eds. (1992) Modern Methods of Optimization. Springer, Berlin, pp. 204235
 Kyparisis, J. (1992) Parametric variational inequalities with multivalued solution sets. Mathematics of Operations Research 17: pp. 341364
 Levy, A.B., Rockafellar, R.T. (1994) Sensitivity analysis of solutions to generalized equations. Transactions of the American Mathematical Society 345: pp. 661671 CrossRef
 Levy, A.B., Rockafellar, R.T. Sensitivity of solutions in nonlinear programming problems with nonunique multipliers. In: Du, D.Z., Qi, L., Womersley, R.S. eds. (1995) Recent Advances in Nonsmooth Optimization. World Scientific, Singapore, pp. 215223
 A.B. Levy and R.T. Rockafellar, Variational conditions and the protodifferentiation of partial subgradient mappings, to appear inNonlinear Analysis, Theory, Methods, and Applications 26 (1996) 1951–1964.
 A.B. Levy and R.T. Rockafellar, Protoderivatives and the geometry of solution mappings in nonlinear programming, to appear inProceedings of EriceConference (1995).
 Pang, J.S. (1993) A degreetheoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets. Mathematical Programming 62: pp. 359383 CrossRef
 Pang, J.S. Necessary and sufficient conditions for solution stability of parametric nonsmooth equations. In: Du, D.Z., Qi, L., Womersley, R.S. eds. (1995) Recent Advances in Nonsmooth Optimization. World Scientific, Singapore, pp. 261288
 Gowda, M.S., Pang, J.S. (1994) Stability analysis of variational inequalities and nonlinear complementarity problems, via the mixed linear complementarity problem and degree theory. Mathematics of Operations Research 19: pp. 831879
 Qiu, Y., Magnanti, T.L. (1992) Sensitivity analysis for variational inequalities. Mathematics of Operations Research 17: pp. 6176 CrossRef
 Robinson, S.M. (1979) Generalized equations and their solutions, Part I: Basic theory. Mathematical Programming Study 10: pp. 128141
 Robinson, S.M. (1980) Strongly regular generalized equations. Mathematics of Operations Research 5: pp. 4362
 Robinson, S.M. (1982) Generalized equations and their solutions. Part II: Applications to nonlinear programming. Mathematical Programming Study 19: pp. 200221
 Robinson, S.M. (1987) Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity. Mathematical Programming Study 30: pp. 4566
 Robinson, S.M. (1991) An implicitfunction theorem for a class of nonsmooth functions. Mathematics of Operations Research 16: pp. 292309
 Rockafellar, R.T. Protodifferentiability of setvalued mappings and its applications in optimization. In: Attouch, H., Aubin, J.P., Clarke, F.H., Ekeland, I. eds. (1989) Analyse Non Linéaire. GauthierVillars, Paris, pp. 449482
 Rockafellar, R.T. Nonsmooth analysis and parametric optimization. In: Cellina, A. eds. (1990) Methods of Nonconvex Analysis. Springer, Berlin, pp. 137151 CrossRef
 Shapiro, A. (1988) Sensitivity analysis of nonlinear programs and differentiability properties of metric projections. SIAM Journal on Control and Optimization 26: pp. 628645 CrossRef
 Title
 Implicit multifunction theorems for the sensitivity analysis of variational conditions
 Journal

Mathematical Programming
Volume 74, Issue 3 , pp 333350
 Cover Date
 19960901
 DOI
 10.1007/BF02592203
 Print ISSN
 00255610
 Online ISSN
 14364646
 Publisher
 SpringerVerlag
 Additional Links
 Topics
 Keywords

 Implicit mapping
 Sensitivity analysis
 Variational condition
 Upper Lipschitz continuity
 Industry Sectors
 Authors

 A. B. Levy ^{(1)}
 Author Affiliations

 1. Department of Mathematics, Bowdoin College, 04011, Brunswick, ME, USA