Perturbed optimization in banach spaces .2. A theory based on a strong directional constraint qualification

被引:13
作者
Bonnans, JF [1 ]
Cominetti, R [1 ]
机构
[1] UNIV CHILE,SANTIAGO,CHILE
关键词
sensitivity analysis; marginal function; square root expansion; approximate solutions; directional constraint qualification;
D O I
10.1137/S0363012994267285
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
We study the sensitivity of the optimal value and optimal solutions of perturbed optimization problems in two cases. The first one is when multipliers exist but only the weak (and not the strong) second-order sufficient optimality condition is satisfied. The second case is when no Lagrange multipliers exist; To deal with these pathological cases, we are led to introduce a directional constraint qualification stronger than in part I of this paper, which reduces to the latter in the important case of equality-inequality constrained problems. We give sharp upper estimates of the cost based on paths varying as the square root of the perturbation parameter and, under a no-gap condition, obtain the first term of the expansion for the cost. When multipliers exist we study the expansion of approximate solutions as well. We show in the appendix that the strong directional constraint qualification is satisfied for a large class of problems, including regular problems in the sense of Robinson.
引用
收藏
页码:1172 / 1189
页数:18
相关论文
共 14 条
[1]
Auslender A., 1990, Optimization, V21, P351, DOI 10.1080/02331939008843555
[2]
BARBET L, 1992, THESIS U POITIERS
[3]
DIRECTIONAL-DERIVATIVES OF OPTIMAL-SOLUTIONS IN SMOOTH NONLINEAR-PROGRAMMING [J].
BONNANS, JF .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (01) :27-45
[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]
BONNANS JF, 1992, SIAM J CONTROL OPTIM, V30, P1409
[6]
BONNANS JF, 1992, LECT NOTES EC MATH S, P103
[7]
BONNANS JF, 1996, IN PRESS SIAM J CONT
[8]
METRIC REGULARITY, TANGENT SETS, AND 2ND-ORDER OPTIMALITY CONDITIONS [J].
COMINETTI, R .
APPLIED MATHEMATICS AND OPTIMIZATION, 1990, 21 (03) :265-287
[9]
DIRECTIONAL BEHAVIOR OF OPTIMAL-SOLUTIONS IN NONLINEAR MATHEMATICAL-PROGRAMMING [J].
GAUVIN, J ;
JANIN, R .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (04) :629-649
[10]
ON THE MARGINAL FUNCTION IN NONLINEAR-PROGRAMMING [J].
GOLLAN, B .
MATHEMATICS OF OPERATIONS RESEARCH, 1984, 9 (02) :208-221