Sensitivity analysis of optimization problems under second order regular constraints

被引:39
作者
Bonnans, JF
Cominetti, R
Shapiro, A
机构
[1] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France
[2] Univ Chile, Santiago, Chile
[3] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
关键词
sensitivity analysis; parametric optimization; optimal value function; directional constraint qualification; second order optimality conditions; semi-definite programming; semi-infinite programming; metric projection; directional differentiability;
D O I
10.1287/moor.23.4.806
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
We present a perturbation theory for finite dimensional optimization problems subject to abstract constraints satisfying a second order regularity condition. This is a technical condition that is always satisfied in the case of semi-definite optimization. We derive Lipschitz and Holder expansions of approximate optimal solutions, under a directional constraint qualification hypothesis and various second order sufficient conditions that take into account the curvature of the set defining the constraints of the problem. We show how the theory applies to semi-infinite programs in which the contact set is a smooth manifold and the quadratic growth condition in the constraint space holds, and discuss the differentiability of metric projections as well as the Moreau-Yosida regularization. Finally we show how the theory applies to semi-definite optimization.
引用
收藏
页码:806 / 831
页数:26
相关论文
共 32 条
[1]
Auslender A., 1990, Optimization, V21, P351, DOI 10.1080/02331939008843555
[2]
DIRECTIONAL-DERIVATIVES OF OPTIMAL-SOLUTIONS IN SMOOTH NONLINEAR-PROGRAMMING [J].
BONNANS, JF .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (01) :27-45
[3]
BONNANS JF, 1992, CR ACAD SCI I-MATH, V315, P119
[4]
Perturbed optimization in banach spaces .1. A general theory based on a weak directional constraint qualification [J].
Bonnans, JF ;
Cominetti, R .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1996, 34 (04) :1151-1171
[5]
Second-order analysis for control constrained optimal control problems of semilinear elliptic systems [J].
Bonnans, JF .
APPLIED MATHEMATICS AND OPTIMIZATION, 1998, 38 (03) :303-325
[6]
Perturbed optimization in banach spaces .2. A theory based on a strong directional constraint qualification [J].
Bonnans, JF ;
Cominetti, R .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1996, 34 (04) :1172-1189
[7]
BONNANS JF, 1996, SIAM J CONTROL OPTIM, V34
[8]
BONNANS JF, 1999, SIAM J OPTIM, V9
[9]
BONNANS JF, 1996, SIAM REV, V40, P202
[10]
Boyd S, 1994, STUDIES APPL MATH, V15