Nondegeneracy and quantitative stability of parameterized optimization problems with multiple solutions

SIAM Journal on Optimization

Volumn 8, Issue 4, 1998, Pages 940-946

  Bonnans, J Frédéric ^a   Shapiro, Alexander ^b  

^a INRIA ROCQUENCOURT   (France)

^b Georgia Institute of Technology   (United States)

Author keywords

Nondegeneracy; Parameterized optimization; Quantitative stability; Semidefinite programming; Sensitivity analysis

Indexed keywords

EID: 0032354477     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623497316518     Document Type: Article

References (16)

1. F. ALIZADEH, J.P. HAEBERLY, AND M.L. OVERTON, Complementarity and nondegeneracy in semidefinite programming, Math. Programming, 77 (1997), pp. 111-128.
2. J.F. BONNANS, Extended quadratic tangent optimization problems, in Mathematical Programming with Data Perturbations, A.V. Fiacco, ed., Marcel Dekker, New York, Basel, 1998, pp. 31-45.
3. J.F. BONNANS AND A.D. IOFFE, Second-order sufficiency and quadratic growth for nonisolated minima, Math. Oper. Res., 20 (1995), pp. 801-817.
4. J.F. BONNANS AND A.D. IOFFE, Quadratic growth and stability in convex programming problems with multiple solutions, J. Convex Anal., 2 (1995), pp. 41-57.
5. J.F. BONNANS AND A. SHAPIRO, Optimization problems with perturbations: A guided tour, SIAM Rev., 40 (1998), pp. 228-264.
6. M. GOLUBITSKY AND V. GUILLEMIN, Stable Mappings and their Singularities, Springer-Verlag, New York, 1973.
7. T. KATO, Perturbation Theory for Linear Operators, Springer-Verlag, New York, 1984.
8. D. KLATTE, On quantitative stability for non-isolated minima, Control Cybernet., 23 (1994), pp. 183-200.
9. S. KURCYUSZ, On the existence and nonexistence of Lagrange multipliers in Banach spaces, J. Optim. Theory Appl., 20 (1976), pp. 81-110.
10. S.M. ROBINSON, First order conditions for general nonlinear optimization, SIAM J. Appl. Math., 30 (1976), pp. 597-607.
11. S.M. ROBINSON, Stability theory for systems of inequalities, part II: Differentiable nonlinear systems, SIAM J. Numer. Anal., 13 (1976), pp. 497-513.
12. S.M. ROBINSON, Local structure of feasible sets in nonlinear programming. II. Nondegeneracy, Math. Programming Stud., 22 (1984), pp. 217-230.
13. A. SHAPIRO, Perturbation theory of nonlinear programs when the set of optimal solutions is not a singleton, Appl. Math. Optim., 18 (1988), pp. 215-229.
14. A. SHAPIRO, Perturbation analysis of optimization problems in Banach spaces, Numer. Funct. Anal. Optim., 13 (1992), pp. 97-116.
15. A. SHAPIRO AND M.K.H. FAN, On eigenvalue optimization, SIAM J. Optim., 5 (1995), pp. 552-569.
16. A. SHAPIRO, First and second order analysis of nonlinear semidefinite programs. Semidefinite programming, Math. Programming Ser. B, 77 (1997), pp. 301-320.