Supercalm Multifunctions For Convergence Analysis
 Adam 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
Calmness of multifunctions is a wellstudied concept of generalized continuity in which singlevalued selections from the image sets of the multifunction exhibit a restricted type of local Lipschitz continuity where the base point is fixed as one point of comparison. Generalized continuity properties of multifunctions like calmness can be applied to convergence analysis when the multifunction appropriately represents the iterates generated by some algorithm. Since it involves an essentially linear relationship between input and output, calmness gives essentially linear convergence results when it is applied directly to convergence analysis. We introduce a new continuity concept called ‘supercalmness’ where arbitrarily small calmness constants can be obtained near the base point, which leads to essentially superlinear convergence results. We also explore partial supercalmness and use a wellknown generalized derivative to characterize both when a multifunction is supercalm and when it is partially supercalm. To illustrate the value of such characterizations, we explore in detail a new example of a general primal sequential quadratic programming method for nonlinear programming and obtain verifiable conditions to ensure convergence at a superlinear rate.
 Bonnans, J.F. (1994) Local analysis of Newtontype methods for variational inequalities and nonlinear programming. Appl. Math. Optim. 29: pp. 161186 CrossRef
 Clarke, F.H. (1983) Optimization and Nonsmooth Analysis. Wiley, New York
 Dontchev, A.D. Characterizations of Lipschitz stability in optimization. In: Lucchetti, R., Revalski, J. eds. (1995) Recent Developments in WellPosed Problems. Kluwer, Dordrecht, The Netherlands, pp. 95115
 Dontchev, A.D. (2000) Lipschitzian stability of Newton's method for variational inclusions. System Modeling and Optimization (Cambridge, 1999). Kluwer, Boston, pp. 119147
 Dontchev, A.D., Rockafellar, R.T. (2004) Regularity and conditioning of solution mappings in variational analysis. SetValued Anal. 12: pp. 79109 CrossRef
 Fletcher, R. (1987) Practical Methods of Optimization. Wiley, New York
 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. Math. Oper. Res. 19: pp. 831879 CrossRef
 King, A.J., Rockafellar, R.T. (1992) Sensitivity analysis for nonsmooth generalized equations. Math. Programming 55: pp. 193212 CrossRef
 Klatte, D., Kummer, B.: Contingent derivatives of implicit (multi) functions and stationary points in optimization with data perturbations, II. Ann. Oper. Res. 101, 313–331 (2001)
 Levy, A.B., Rockafellar, R.T. (1994) Sensitivity analysis of generalized equations. Trans. Amer. Math. Soc. 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, River Edge, New Jersey, pp. 215223
 Levy, A.B. (1996) Implicit multifunction theorems for the sensitivity analysis of variational conditions. Math. Programming 74: pp. 333350
 Levy, A.B. (2001) Solution sensitivity from general principles. SIAM J. Control Optim. 40: pp. 138 CrossRef
 Pang, J.S. (1993) A degreetheoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets. Math. 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, River Edge, New Jersey, pp. 261288
 Robinson, S.M. (1979) Generalized equations and their solutions. Part I. Basic theory. Math. Programming Stud. 10: pp. 128141
 Rockafellar, R.T. (1976) Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14: pp. 877989 CrossRef
 Rockafellar, R.T. Protodifferentiability of setvalued mappings and its application 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., Wets, R.J.B. (1998) Variational Analysis. Springer, Berlin Heidelberg New York
 Title
 Supercalm Multifunctions For Convergence Analysis
 Journal

SetValued Analysis
Volume 14, Issue 3 , pp 249261
 Cover Date
 20060901
 DOI
 10.1007/s1122800600228
 Print ISSN
 09276947
 Online ISSN
 1572932X
 Publisher
 Springer Netherlands
 Additional Links
 Topics
 Keywords

 calmness
 multifunctions
 generalized continuity
 variational analysis
 convergence analysis
 sequential quadratic programming
 Primary: 49J53
 Secondary: 90C30
 Authors

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

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