Upper Lipschitz behavior of solutions to perturbed C1,1 programs

Mathematical Programming, Series B

Volumn 88, Issue 2, 2000, Pages 285-311

  Klatte, Diethard ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Contingent derivative; Kojima function; Local upper Lipschitz property; Persistence of solvability; Stationary solutions

Indexed keywords

EID: 0010041047     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s101070050018     Document Type: Article

References (42)

1. Aubin, J.-P., Ekeland, I. (1984): Applied Nonlinear Analysis. Wiley, New York
2. Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K. (1982): Non-Linear Parametric Optimization. Akademie-Verlag, Berlin
3. Bonnans, J.F. (1994): Local analysis of Newton-type methods for variational inequalities and nonlinear programming. Appl. Math. Optim. 29, 161-186
4. Bonnans, J.F., Shapiro, A. (1998): Nondegeneracy and quantitative stability of parameterized optimization problems with multiple solutions. SIAM J. Optim. 8, 940-946
5. Bonnans, J.F., Shapiro, A. (1998): Optimization problems with perturbations: A guided tour. SIAM Rev. 40, 228-264
6. Bonnans, J.F., Shapiro, A. (2000): Perturbation Analysis of Optimization Problems. Springer, New York, to appear
7. Clarke, F. (1983): Optimization and Nonsmooth Analysis. Wiley, New York
8. Dantzig, G.B., Folkman, J., Shapiro, N. (1967): On the continuity of the minimum set of a continuous function. J. Math. Anal. Appl. 17, 519-548,
9. Dontchev, A. (1995): Characterizations of Lipschitz stability in optimization. In: Lucchetti, R., Revalski, J., eds., Recent Developments in Well-Posed Variational Problems, pp. 95-116. Kluwer, Dordrecht
10. Dontchev, A., Rockafellar, R.T. (1997): Characterizations of Lipschitz stability in nonlinear programming. In: Fiacco, A.V., ed., Mathematical Programming with Data Perturbations, pp. 65-82. Marcel Dekker, New York
11. Facchinei, F., Fischer, A., Kanzow, C. (1998): On the accurate identification of active constraints. SIAM J. Optim. 9, 14-32
12. Gauvin, J., Tolle, J.W. (1977): Differential stability in nonlinear programming. SIAM J. Control Optim. 15, 294-311
13. Hager, W.W. (1999): Stabilized sequential quadratic programming. Comput. Optim. Appl. 12, 253-273
14. Hager, W.W., Gowda, M.S. (1999): Stability in the presence of degeneracy and error estimation. Math. Program. 85, 181-192
15. 1,1-data. Appl. Math. Optim. 11, 43-56
16. Hoffman, A.J. (1952): On approximate solutions of systems of linear inequalities. J. Res. Nat. Bur. Standards 49, 263-265
17. King, A., Rockafellar, R.T. (1992): Sensitivity analysis for nonsmooth generalized equations. Math. Program. 55, 341-364
18. Klatte, D. (1991): Strong stability of stationary solutions and iterated local minimization. In: Guddat, J., Jongen, H.Th., Kummer, B., Nožika, F., eds., Parametric Optimization and Related Topics II, pp. 119-136. Akademie-Verlag, Berlin
19. Klatte, D. (1992): Nonlinear optimization under data perturbations. In: Krabs, W., Zowe, J., eds., Modern Methods of Optimization, pp. 204-235. Springer, Berlin
20. Klatte, D. (1994): On quantitative stability for non-isolated minima. Control and Cybernetics 23, 183-200
21. Klatte, D., Kummer, B. (1999): Generalized Kojima functions and Lipschitz stability of critical points. Comput. Optim. Appl. 13, 61-85
22. 1,1-optimization problems. Optimization 19, 169-179
23. Kojima, M. (1980): Strongly stable stationary solutions on nonlinear programs. In: Robinson, S.M., ed., Analysis and Computation of Fixed Points, pp. 93-138. Academic Press, New York
24. 1,1 optimization. J. Optim. Theory Appl. 70, 559-580
25. Kummer, B. (1997): Lipschitzian and pseudo-Lipschitzian inverse functions and applications to nonlinear programming. In: Fiacco, A.V., ed., Mathematical Programming with Data Perturbations, pp. 201-222. Marcel Dekker, New York
26. Kyparisis, J. (1985): On uniqueness of Kuhn-Tucker multipliers in nonlinear programming. Math. Program. 32, 242-246
27. Levy, A.B. (1996): Implicit multifunction theorems for the sensitivity analysis of variational conditions. Math. Program. 74, 333-350
28. Levy, A.B. (1999): Errata in implicit multifunction theorems for the sensitivity analysis of variational conditions. Math. Program. 86, 439-441
29. Levy, A.B. (1999): Solution sensitivity from general principles. Manuscript, Dept. of Mathematics, Bowdoin College, Brunswick, ME 04011, USA
30. Levy, A.B., Rockafellar, R.T. (1996): Variational conditions and the proto-differentiation of partial subgradient mappings. Nonlinear Anal. Theor. Meth. Appl. 26, 1951-1964
31. Luo, Z.-Q., Tseng, P. (1993): On the convergence rate of dual ascent methods for linearly constrained convex minimization. Math. Oper. Res. 18, 846-858
32. Pang, J.-S. (1993): Convergence of splitting and Newton methods for complementarity problems: an application of some sensitivity results. Math. Program. 58, 149-160
33. Pang, J.-S. (1995): Necessary and sufficient conditions for solution stability of parametric nonsmooth equations. In: Du, D.-Z., Qi, L., Womersley, R.S., eds., Recent Advances in Nonsmooth Optimization, pp. 261-288. World Scientific Press, Singapore
34. Pang, J.-S., Ralph, D. (1996): Piecewise smoothness, local invertibility, parametric analysis of normal maps. Math. Oper. Res. 21, 401-426
35. Robinson, S.M. (1977): A characterization of stability in linear programming. Oper. Res. 25, 435-447
36. Robinson, S.M. (1981): Some continuity properties of polyhedral multifunctions. Math. Program. Study 14, 206-214
37. Robinson, S.M. (1982): Generalized equations and their solutions. Part II: Applications to nonlinear programming. Math. Program. Study 19, 200-221
38. Robinson, S.M. (1987): Local epi-continuity and local optimization. Math. Program. 37, 208-223
39. Rockafellar, R.T., Wets, R.J.-B. (1997): Variational Analysis. Springer, Berlin
40. Shapiro, A. (1988): Sensitivity analysis of nonlinear programs and differentiability properties of metric projections. SIAM J. Control Optim. 26, 628-645
41. Shapiro, A. (1994): Sensitivity analysis of parametrized programs via generalized equations. SIAM J. Control Optim. 32, 553-571
42. Ward, D.E. (1994): Characterizations of strict local minima and necessary conditions for weak sharp minima. J. Optim. Theory Appl. 80, 551-571