Nondegeneracy and quantitative stability of parameterized optimization problems with multiple solutions

被引:16
作者
Bonnans, JF
Shapiro, A
机构
[1] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France
[2] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
关键词
sensitivity analysis; parameterized optimization; quantitative stability; semidefinite programming; nondegeneracy;
D O I
10.1137/S1052623497316518
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents some results on quantitative stability of optimal solutions of parameterized optimization problems having nonisolated optima. The analysis is based on the introduced concept of nondegeneracy, which may be of independent interest. Examples of nonlinear and semidefinite programming are discussed.
引用
收藏
页码:940 / 946
页数:7
相关论文
共 16 条
[1]   Complementarity and nondegeneracy in semidefinite programming [J].
Alizadeh, F ;
Haeberly, JPA ;
Overton, ML .
MATHEMATICAL PROGRAMMING, 1997, 77 (02) :111-128
[2]   Second-order sufficiency and quadratic growth for nonisolated minima [J].
Bonnans, JF ;
Ioffe, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (04) :801-817
[3]   Optimization problems with perturbations: A guided tour [J].
Bonnans, JF ;
Shapiro, A .
SIAM REVIEW, 1998, 40 (02) :228-264
[4]  
BONNANS JF, 1998, MATH PROGRMAMING DAT, P31
[5]  
Bonnans JF., 1995, J CONVEX ANAL, V2, P41
[6]  
Golubitsky M., 1974, GRADUATE TEXTS MATH
[7]  
Kato T., 1984, PERTURBATION THEORY
[8]  
Klatte D., 1994, Control and Cybernetics, V23, P183
[9]   EXISTENCE AND NONEXISTENCE OF LAGRANGE MULTIPLIERS IN BANACH-SPACES [J].
KURCYUSZ, S .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 20 (01) :81-110
[10]  
Robinson S. M., 1976, SIAM Journal on Numerical Analysis, V13, P497, DOI 10.1137/0713043