A REGULARIZED INEXACT PENALTY DECOMPOSITION ALGORITHM FOR MULTIDISCIPLINARY DESIGN OPTIMIZATION PROBLEM WITH COMPLEMENTARITY CONSTRAINTS

被引:0
作者
Lu, Shen [1 ]
Kim, Harrison M. [1 ]
机构
[1] Univ Illinois, Enterprise Syst Optimizat Lab, Dept Ind & Enterprise Syst Engn, Urbana, IL 61801 USA
来源
PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, VOL 5, PTS A AND B: 35TH DESIGN AUTOMATION CONFERENCE | 2010年
关键词
MATHEMATICAL PROGRAMS; EQUILIBRIUM CONSTRAINTS; CONVERGENCE; SCHEME;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Economic and physical considerations often lead to equilibrium problems in multidisciplinary design optimization (MDO), which can be captured by MDO problems with complementarity constraints (MDO-CC) - a newly emerging class of problem. Due to the ill-posedness associated with the complementarity constraints, many existing MDO methods may have numerical difficulties solving the MDO-CC. In this paper, we propose a new decomposition algorithm for MDO-CC based on the regularization technique and inexact penalty decomposition. The algorithm is presented such that existing proofs can be extended, under certain assumptions, to show that it converges to stationary points of the original problem and that it converges locally at a superlinear rate. Numerical computation with an engineering design example and several analytical example problems shows promising results with convergence to the all-in-one (AIO) solution.
引用
收藏
页码:517 / 527
页数:11
相关论文
共 41 条
[11]   Leader-follower equilibria for electric power and NOx allowances markets [J].
Chen, Yihsu ;
Hobbs, Benjamin F. ;
Leyffer, Sven ;
Munson, Todd S. .
COMPUTATIONAL MANAGEMENT SCIENCE, 2006, 3 (04) :307-330
[12]  
CHIDAMBARAM, 1992, THESIS U HOUSTON
[13]   PRODUCT POSITIONING UNDER PRICE-COMPETITION [J].
CHOI, SC ;
DESARBO, WS ;
HARKER, PT .
MANAGEMENT SCIENCE, 1990, 36 (02) :175-199
[14]  
Cramer E. J., 1994, SIAM J OPTIMIZ, V4, P754, DOI DOI 10.1137/0804044
[15]  
DEMIGUEL AV, 2002, LOCAL CONVERGENCE AN
[16]   A TWO-SIDED RELAXATION SCHEME FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS [J].
Demiguel, V ;
Friedlander, MP ;
Nogales, FJ ;
Scholtes, S .
SIAM JOURNAL ON OPTIMIZATION, 2005, 16 (02) :587-609
[17]  
Ferris MC, 1999, COMPUT METHOD APPL M, V174, P107, DOI 10.1016/S0045-7825(98)00280-1
[18]   Engineering and economic applications of complementarity problems [J].
Ferris, MC ;
Pang, JS .
SIAM REVIEW, 1997, 39 (04) :669-713
[19]  
Fiacco AV, 1990, Nonlinear Programming: Sequential Unconstrained Minimization Techniques
[20]   Local convergence of SQP methods for mathematical programs with equilibrium constraints [J].
Fletcher, R ;
Leyffer, S ;
Ralph, D ;
Scholtes, S .
SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (01) :259-286