Generalized Kojima-Functions and Lipschitz Stability of Critical Points

Computational Optimization and Applications

Volumn 13, Issue 1-3, 1999, Pages 61-85

  Klatte, Diethard ^a   Kummer, Bernd ^b  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Critical points; Kojima functions; Lipschitz stability; Mangasarian Fromovitz constraint qualification; Regularity; Stationary solutions

Indexed keywords

EID: 0001932723     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1008648605071     Document Type: Article

References (40)

1. J.-P. Aubin and I. Ekeland, Applied Nonlinear Analysis, Wiley: New York, 1984.
2. F. Bonnans and A. Shapiro, "Optimization problems with perturbations, a guided tour," SIAM Review, to appear (revised manuscript February, 1997).
3. F. Clarke, "On the inverse function theorem," Pacific Journ. Math., vol 64, pp. 97-102, 1976.
4. F. Clarke, Optimization and Nonsmooth Analysis Wiley: New York, 1983.
5. A. Dontchev and W.W. Hager, "Implicit functions, Lipschitz maps, and stability in optimization," Math. Oper. Res., vol. 19, pp. 753-768, 1994.
6. A. Dontchev and R.T. Rockafellar, "Characterizations of strong regularity for variational inequalities over polyhedral convex sets," SIAM Journal on Optimization, vol. 6, pp. 1087-1105, 1996.
7. A. Dontchev and R.T. Rockafellar, "Characterizations of Lipschitz stability in nonlinear programming," in Mathematical Programming with Data Perturbations (A.V. Fiacco, Ed.), Marcel Dekker: New York, pp.65-82, 1997.
8. D.-Z. Du, L. Qi and R.S. Womersley, Editors, Recent Advances in Nonsmooth Optimization, World Scientific: Singapore, 1995.
9. J. Gauvin, Theory of Nonconvex Programming, Les Publications CRM: Montréal, 1994.
10. 1,1 - data," Appl. Math. Optim., vol. 11, pp. 43-56, 1984.
11. H. Th. Jongen, D. Klatte and K. Tammer, "Implicit functions and sensitivity of stationary points," Math. Programming, vol. 49, pp. 123-138, 1990.
12. H.Th. Jongen, T. Möbert, and K. Tammer, "On iterated minimization in nonconvex optimization," Math. Oper. Res., vol. 11, pp. 679-691, 1986.
13. H. Th. Jongen, W. Wetterling and G. Zwier, "On sufficient conditions for local optimality in semi-infinite programming," Optimization, vol. 18, pp. 165-178, 1987.
14. A. King and R.T. Rockafellar, "Sensitivity analysis for nonsmooth generalized equations," Math. Programming, vol. 55, pp. 341-364, 1992.
15. D. Klatte, "On the stability of local and global optimal solutions in parametric problems of nonlinear programming. Part I: Basic results," Seminarbericht Nr. 75 der Sektion Mathematik der Humboldt-Universität zu Berlin, pp. 1-21, Berlin, 1985.
16. D. Klatte, "Stability of stationary solutions in semi-infinite optimization via the reduction approach," in Advances in Optimization (W. Oettli and D. Pallaschke, Eds.), Springer: Berlin, pp. 155-170, 1992.
17. D. Klatte and B. Kummer, "Strong stability in nonlinear programming revisited", J. Austral. Math. Soc., to appear, revised manuscript December 1997.
18. D. Klatte and K. Tammer, "Strong stability of stationary solutions and Karush-Kuhn-Tucker points in nonlinear optimization," Annals of Oper. Res., vol. 27, pp. 285-308, 1990.
19. M. Kojima, "Strongly stable stationary solutions in nonlinear programs," in Analysis and Computation of Fixed Points (S.M. Robinson, Ed.), Academic Press: New York, pp. 93-138, 1980.
20. 1 equations," J. Oper. Res. Soc. Japan, vol. 29, pp. 352-372, 1987.
21. - = y." Lin. Algebra Appl., vol. 96, pp. 109-129, 1987.
22. 1,1 optimization," J. Optim. Theory Appl., vol. 70, pp. 559-580, 1991.
23. B. Kummer, "Newton's method based on generalized derivatives for nonsmooth functions: convergence analysis," in Advances in Optimization (W. Oettli and D. Pallaschke, Eds.), Springer: Berlin, pp. 171-194, 1992.
24. B. Kummer, "Lipschitzian and pseudo-Lipschitzian inverse functions and applications to nonlinear Programming," in Mathematical Programming with Data Perturbations (A.V. Fiacco, Ed.), Marcel Dekker: New York, pp.201-222, 1997.
25. A.B. Levy, "Implicit multifunction theorems for the sensitivity analysis of variational conditions," Math. Programming, vol. 74, pp. 333-350, 1996.
26. A.B. Levy, "Errata in application section of [3]," Math. Programming, to appear.
27. A.B. Levy and R.T. Rockafellar, "Sensitivity of solutions in nonlinear programs with nonunique multipliers," in Recent Advances in Nonsmooth Optimization (D.-Z. Du, L. Qi and R.S. Womersley, Eds.), World Scientific: Singapore, pp. 215-223, 1995.
28. A.B. Levy and R.T. Rockafellar, "Variational conditions and the proto-differentiation of partial subgradient mappings," Nonlin. Analysis: Theory, Meth. Appl., vol. 26, pp. 1951-1964, 1996.
29. O.L. Mangasarian and S. Fromovitz, "The Fritz John necessary optimality conditions in the presence of equality and inequality constraints," J. Math. Analysis Appl., vol. 17, pp. 37-47, 1967.
30. B.S. Mordukhovich, "Complete characterization of openess, metric regularity and Lipschitzian properties of multifunctions," Trans. Amer. Math. Soc., vol. 340, pp. 1-35, 1990.
31. J.-S. Pang, "Necessary and sufficient conditions for solution stability of parametric nonsmooth equations," in Recent Advances in Nonsmooth Optimization (D.-Z. Du, L. Qi and R.S. Womersley), World Scientific: Singapore, pp. 261-288, 1995.
32. J.-S. Pang and D. Ralph, "Piecewise smoothness, local invertibility, and parametric analysis of normal maps," Math. Oper. Res., vol. 21, pp. 401-426, 1996.
33. L. Qi, A. Ruszczyński and R. Womersley, Editors, Computational Nonsmooth Optimization, Math. Programming Series B, vol. 76, 1997.
34. D. Ralph and S. Dempe, "Directional derivatives of the solution of a parametric nonlinear program," Math. Programming, vol. 70, pp. 159-172, 1995.
35. D. Ralph and S. Scholtes, "Sensitivity analysis of composite piecewise smooth equations," Math. Programming B, vol. 76, pp. 593-612, 1997.
36. S.M. Robinson, "Strongly regular generalized equations," Math. Oper. Res., vol. 5, pp. 43-62, 1980.
37. S.M. Robinson, "Some continuity properties of polyhedral multifunctions," Math. Programming Study, vol. 14, pp. 206-214, 1981.
38. S. M. Robinson, "Local epi-continuity and local optimization," Math. Programming, vol. 37, pp. 208-223, 1987.
39. S.M. Robinson, "An implicit function theorem for a class of nonsmooth functions," Math. Oper. Res., vol. 16, pp. 292-309, 1991.
40. L. Thibault, "Subdifferentials of compactly Lipschitz vector-valued functions," Ann. Mat. Pura Appl., vol. 4, pp. 157-192, 1980.