Perturbed optimization in banach spaces .1. A general theory based on a weak directional constraint qualification

被引:25
作者
Bonnans, JF [1 ]
Cominetti, R [1 ]
机构
[1] UNIV CHILE,SANTIAGO,CHILE
关键词
sensitivity analysis; marginal function; approximate solutions; directional constraint qualification; regularity and implicit function theorems; convex duality;
D O I
10.1137/S0363012994267273
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
Using a directional form of constraint qualification weaker than Robinson's, we derive an implicit function theorem for inclusions and use it for first- and second-order sensitivity analyses of the value function in perturbed constrained optimization. We obtain Holder and Lipschitz properties and, under a,to-gap condition, first-order expansions for exact and approximate solutions. As an application, differentiability properties of metric projections in Hilbert spaces are obtained, using a condition generalizing polyhedricity. We also present in the appendix a short proof of a generalization of the convex duality theorem in Banach spaces.
引用
收藏
页码:1151 / 1171
页数:21
相关论文
共 27 条
[1]
Attouch H, 1986, Aspects of Mathematics and Its Applications, P125, DOI DOI 10.1016/S0924-6509(09)70252-1
[2]
Auslender A., 1990, Optimization, V21, P351, DOI 10.1080/02331939008843555
[3]
BARBET L, 1992, THESIS U POITIERS
[4]
BENTAL A, 1982, MATH PROGRAM STUD, V19, P39, DOI 10.1007/BFb0120982
[5]
DIRECTIONAL-DERIVATIVES OF OPTIMAL-SOLUTIONS IN SMOOTH NONLINEAR-PROGRAMMING [J].
BONNANS, JF .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (01) :27-45
[6]
OPTIMAL-CONTROL OF SEMILINEAR MULTISTATE SYSTEMS WITH STATE CONSTRAINTS [J].
BONNANS, JF ;
CASAS, E .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1989, 27 (02) :446-455
[7]
BONNANS JF, 1992, SIAM J CONTROL OPTIM, V30, P1409
[8]
BONNANS JF, 1992, LECT NOTES EC MATH S, P103
[9]
METRIC REGULARITY, TANGENT SETS, AND 2ND-ORDER OPTIMALITY CONDITIONS [J].
COMINETTI, R .
APPLIED MATHEMATICS AND OPTIMIZATION, 1990, 21 (03) :265-287
[10]
DONTICHEV A, 1993, WELL POSED OPTIMIZAT