Mathematical programs with vanishing constraints: optimality conditions and constraint qualifications

被引:138
作者
Achtziger, Wolfgang [1 ]
Kanzow, Christian [2 ]
机构
[1] Univ Dortmund, Inst Appl Math, D-44227 Dortmund, Germany
[2] Univ Wurzburg, Inst Math, D-97074 Wurzburg, Germany
关键词
constrained optimization; vanishing constraints; structural optimization; constraint qualifications; optimality conditions; mathematical programs with equilibrium constraints;
D O I
10.1007/s10107-006-0083-3
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider a difficult class of optimization problems that we call a mathematical program with vanishing constraints. Problems of this kind arise in various applications including optimal topology design problems of mechanical structures. We show that some standard constraint qualifications like LICQ and MFCQ usually do not hold at a local minimum of our program, whereas the Abadie constraint qualification is sometimes satisfied. We also introduce a suitable modification of the standard Abadie constraint qualification as well as a corresponding optimality condition, and show that this modified constraint qualification holds under fairly mild assumptions. We also discuss the relation between our class of optimization problems with vanishing constraints and a mathematical program with equilibrium constraints.
引用
收藏
页码:69 / 99
页数:31
相关论文
共 19 条
[1]  
ACHTZIGER W, 2004, P 5 WORLD C STRUCT M
[2]  
ACHTZIGER W, 2005, 263 U WURZB I APPL M
[3]  
[Anonymous], 1976, FDN OPTIMIZATION
[4]  
[Anonymous], 1991, COMPUTER METHODS APP, DOI DOI 10.1016/0045-7825(91)90046-9
[5]  
Bendoe M P, 2003, TOPOLOGY OPTIMIZATIO
[6]  
Bendsoe M.P, 1989, Struct. Optim, V1, P193, DOI [10.1007/BF01650949, DOI 10.1007/BF01650949]
[7]   GENERATING OPTIMAL TOPOLOGIES IN STRUCTURAL DESIGN USING A HOMOGENIZATION METHOD [J].
BENDSOE, MP ;
KIKUCHI, N .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1988, 71 (02) :197-224
[8]  
Chen Y., 1995, Optimization, V32, P193, DOI 10.1080/02331939508844048
[9]  
Dorn WS, 1964, Des Mech, V1, P25, DOI DOI 10.1016/B978-0-08-010580-2.50008-6
[10]   On the Guignard constraint qualification for mathematical programs with equilibrium constraints [J].
Flegel, ML ;
Kanzow, C .
OPTIMIZATION, 2005, 54 (06) :517-534