Strong lipschitz stability of stationary solutions for nonlinear programs and variational inequalities

SIAM Journal on Optimization

Volumn 16, Issue 1, 2006, Pages 96-119

  Klatte, Diethard ^a   Kummer, Bernd ^b  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Aubin property; Nonlinear programs; Perturbed stationary solutions; Strong Lipschitz stability; Variational conditions

Indexed keywords

MATHEMATICAL MODELS; PERTURBATION TECHNIQUES; PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

AUBIN PROPERTY; NONLINEAR PROGRAMS; PERTURBED STATIONARY SOLUTIONS; STRONG LIPSCHITZ STABILITY; VARIATIONAL CONDITIONS;

NONLINEAR PROGRAMMING;

EID: 33144460596     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/030601569     Document Type: Article

References (45)

1. J.-P. AUBIN AND I. EKELAND, Applied Nonlinear Analysis, Wiley, New York, 1984.
2. J. F. BONNANS AND A. SHAPIRO, Perturbation Analysis of Optimization Problems, Springer-Verlag, New York, 2000.
3. F. H. CLARKE, On the inverse function theorem, Pacific J. Math., 64 (1976), pp. 97-102.
4. F. H. CLARKE, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
5. A. L. DONTCHEV AND R. T. ROCKAFELLAR, Characterizations of strong regularity for variational inequalities over polyhedral convex sets, SIAM J. Optim., 6 (1996), pp. 1087-1105.
6. 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, 1998, pp. 65-82.
7. A. V. FIACCO, Introduction to Sensitivity and Stability Analysis, Academic Press, New York, 1983.
8. P. FUSEK, D. KLATTE, AND B. KUMMER, Examples and counterexamples in Lipschitz analysis, Control Cybernet., 31 (2002), pp. 471-492.
9. H. GFRERER, Hölder continuity of solutions of perturbed optimization problems under Mangasarian-Fromovitz constraint qualification, in Parametric Optimization and Related Topics, Math. Res. 35, J. Guddat et al., eds., Akademie-Verlag, Berlin, 1987, pp. 113-124.
10. A. IOFFE, On sensitivity analysis of nonlinear programs in Banach spaces: The approach via composite unconstraint optimization, SIAM J. Optim., 4 (1994), pp. 1-43.
11. n, I: Morse Theory, Chebyshev Approximation, Methoden Verfahren Math. Phys. 29, Verlag Peter D. Lang, Frankfurt am Main, Germany, 1983.
12. n, II: Transversality, Flows, Parametric Aspects, Methoden Verfahren Math. Phys. 32, Verlag Peter D. Lang, Frankfurt am Main, Germany, 1983.
13. H. TH. JONGEN, D. KLATTE, AND K. TAMMER, Implicit functions and sensitivity of stationary points, Math. Programming, 49 (1990), pp. 123-138.
14. D. KLATTE, Nonlinear optimization under data perturbations, in Modern Methods of Optimization, W. Krabs and J. Zowe, eds., Springer-Verlag, New York, 1992, pp. 204-235.
15. D. KLATTE AND B. KUMMER, Strong stability in nonlinear programming revisited, J. Austral. Math. Soc. Ser. B, 40 (1999), pp. 336-352.
16. D. KLATTE AND B. KUMMER, Generalized Kojima functions and Lipschitz stability of critical points, Comput. Optim. Appl., 13 (1999), pp. 61-85.
17. D. KLATTE AND B. KUMMER, Contingent derivatives of implicit (multi-) functions and stationary points, Ann. Oper. Res., 101 (2001), pp. 313-331.
18. D. KLATTE AND B. KUMMER, Nonsmooth Equations in Optimization-Regularity, Calculus, Methods and Applications, Nonconvex Optimization and Its Applications 60, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2002.
19. D. KLATTE AND K. TAMMER, Strong stability of stationary solutions and Karush-Kuhn-Tucker points in nonlinear optimization, Ann. Oper. Res., 27 (1990), pp. 285-307.
20. M. KOJIMA, Strongly stable stationary solutions in nonlinear programs, in Analysis and Computation of Fixed Points, S.M. Robinson, ed., Academic Press, New York, 1980, pp. 93-138.
21. 1,1 optimization, J. Optim. Theory Appl., 70 (1991), pp. 559-580.
22. 1,1-optimization, J. Math. Anal. Appl., 158 (1991), pp. 35-46.
23. 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, 1998, pp. 201-222.
24. A. B. LEVY, Solution sensitivity from general principles, SIAM J. Control Optim., 40 (2001), pp. 1-38.
25. A. B. LEVY, Lipschitzian multifunctions and a Lipschitzian inverse mapping theorem, Math. Oper. Res., 26 (2001), pp. 105-118.
26. A. B. LEVY, R. A. POLIQUIN AND R. T. ROCKAFELLAR, Stability of locally optimal solutions, SIAM J. Optim., 10 (2000), pp. 580-604.
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 Press, Singapore, 1995, pp. 215-223.
28. A. B. LEVY AND R. T. ROCKAFELLAR, Variational conditions and the proto-differentiation of partial subgradient mappings, Nonlinear Anal., 26 (1996), pp. 1951-1964.
29. B. S. MORDUKHOVICH, Complete characterization of openness, metric regularity and Lipschitzian properties of multifunctions, Trans. Amer. Math. Soc., 340 (1993), pp. 1-35.
30. B. S. MORDUKHOVICH, Stability theory for parametric generalized equations and variational inequalities via nonsmooth analysis, Trans. Amer. Math. Soc., 343 (1994), pp. 609-657.
31. R. A. POLIQUIN, Proto-differentiation of subgradient set-valued mappings, Canad. J. Math, 42 (1990), pp. 520-532.
32. R. A. POLIQUIN AND R. T. ROCKAFELLAR, Proto-derivative formulas for basic subgradient mappings in mathematical programming, Set-Valued Anal., 2 (1994), pp. 275-290.
33. R. A. POLIQUIN AND R. T. ROCKAFELLAR, Prox-regular functions in variational analysis, Trans. Amer. Math. Soc., 348 (1995), pp. 1805-1838.
34. D. RALPH AND S. DEMPE, Directional derivatives of the solution of a parametric nonlinear program, Math. Programming, 70 (1995), pp. 159-172.
35. D. RALPH AND S. SCHOLTES, Sensitivity analysis of composite piecewise smooth equations, Math. Programming, 76 (1997), pp. 593-612.
36. S. M. ROBINSON, Strongly regular generalized equations, Math. Oper. Res., 5 (1980), pp. 43-62.
37. S. M. ROBINSON, Generalized equations and their solutions. II: Applications to nonlinear programming, Math. Programming Stud., 19 (1982), pp. 200-221.
38. S. M. ROBINSON, Normal maps induced by linear transformations, Math. Oper. Res., 17 (1992), pp. 691-714.
39. S. M. ROBINSON, Constraint nondegeneracy in variational analysis, Math. Oper. Res., 28 (2003), pp. 201-232.
40. S. M. ROBINSON, Variational conditions with smooth constraints: Structure and analysis, Math. Program., 97 (2003), pp. 245-265.
41. R. T. ROCKAFELLAR, First and second order epi-differentiability in nonlinear programming, Trans. Amer. Math. Soc., 207 (1988), pp. 75-108.
42. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, Berlin, 1998.
43. S. SCHOLTES, Introduction to Piecewise Differentiable Equations, Preprint 53, Institut für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, Karlsruhe, Germany, 1994.
44. L. THIBAULT, Subdifferentials of compactly Lipschitzian vector-valued functions, Ann. Mat. Pura Appl. (4), 125 (1980), pp. 157-192.
45. L. THIBAULT, On generalized differentials and subdifferentials of Lipschitz vector-valued functions, Nonlinear Anal., 6 (1982), pp. 1037-1053.