A globally convergent algorithm for MPCC

EURO Journal on Computational Optimization - Tập 3 - Trang 263-296 - 2015
Abdeslam Kadrani1, JeanPierre Dussault2, Abdelhamid Benchakroun2
1Institut National de Statistique et d’Economie Appliquée (INSEA), BP 6217, Rabat Instituts, 10106, Rabat, Morocco.
2Départment d’Informatique, Université de Sherbrooke, J1K 2R1, Sherbrooke, QC, Canada.

Tài liệu tham khảo

Anitescu, 2005, On using the elastic mode in nonlinear programming approaches to mathematical programming with complementarity constraints, SIAM J Optim, 15, 1203, 10.1137/S1052623402401221 Anitescu, 2005, Global convergence of an elastic mode approach for a class of mathematical programs with complementarity constraints, SIAM J Optim, 16, 120, 10.1137/040606855 Byrd RH, Shultz GA (1982) A practical class of globally-convergent active set strategies for linearly-constrained optimization, research report CU-CS-238-82. Computer Science Department, University of Colorado at Boulder Dembo RS, Sahi S (1983) A Convergence framework for Constrained Nonlinear Optimization, School of Organization and Management Working paper, Series B #69, Yale University, New Haven, Connecticut Demiguel, 2005, A two-sided relaxation scheme for mathematical programs with equilibrium constraints, SIAM J Optim, 16, 587, 10.1137/04060754x Dolan, 2002, Benchmarking optimization software with performance profiles, Math Progr, 91A, 201, 10.1007/s101070100263 Facchinei, 1999, A smoothing method for mathematical programming with equilibrium constraints, Math Progr, 85, 107, 10.1007/s10107990015a Fletcher, 1981 Fletcher R, Leyffer S (2002) Numerical experience with solving MPECs as NLPs, Report NA/210, University of Dundee Fletcher, 2006, Local convergence of SQP methods for mathematical programs with equilibrium constraints, SIAM J Optim, 17, 259, 10.1137/S1052623402407382 Fukushima M, Pang JS (1999) Convergence of a smoothing continuation method for mathematical programming with complementarity constraints Ill-posed variational problems and regularization technique. In: Théra M, Tichatschke R (eds) Lecture Notes in Economics and Mathematical Systems, vol. 477. Springer, Berlin/Heidelberg, pp 99–110 Fukushima, 2002, An implementable active-set algorithm for computing a B-stationary point of a mathematical programming with complementarity constraints, SIAM J Optim, 12, 724, 10.1137/S1052623499363232 Fukushima, 2007, An implementable active-set algorithm for computing a B-stationary point of a mathematical programming with complementarity constraints, Erratum SIAM J Optim, 17, 1253, 10.1137/050642460 Gill, 1974 Hu, 2004, Convergence of a penalty method for mathematical programming with equilibrium constraints, J Optim Theory Appl, 123, 365, 10.1007/s10957-004-5154-0 Huang, 2006, A sequential smooth penalization approach to mathematical programming with complementarity constraints, Numer Funct Anal Optim, 27, 71, 10.1080/01630560500538797 Kadrani, 2009, A new regularization scheme for mathematical programming with complementarity constraints, SIAM J Optim, 20, 78, 10.1137/070705490 Leyffer S (2000) MacMPEC: AMPL Collection of MPECs. http://www.mcs.anl.gov/~leyffer/MacMPEC/ Leyffer, 2006, Interior methods for mathematical programming with equilibrium constraints, SIAM J Optim, 17, 52, 10.1137/040621065 Lin, 2005, A modified relaxation scheme for mathematical programs with complementarity constraints, Ann Oper Res, 133, 63, 10.1007/s10479-004-5024-z Liu, 2004, Generalized stationary points and an interior point method for mathematical programs with equilibrium constraints, Math Progr, 101, 231, 10.1007/s10107-004-0543-6 Luo ZQ, Pang JS, Ralph D (1998) Piecewise sequential quadratic programming for mathematical programs with complementarity constraints. In: Migdalas A, Pardalos PM, Varbrant P (eds). Kluwer Academic Publishers, Dordrecht, pp 209–299 Nocedal, 2006 Raghunathan, 2005, An interior point method for mathematical programs with complementarity constraints (MPCCs), SIAM J Optim, 15, 720, 10.1137/S1052623403429081 Ralph, 2004, Some properties of regularization and penalization schemes for MPECs, Optim Methods Softw, 19, 527, 10.1080/10556780410001709439 Scheel, 2000, Mathematical programming with complementarity constraints: stationarity, optimality and sensitivity, Math Oper Res, 25, 1, 10.1287/moor.25.1.1.15213 Scholtes, 2001, Convergence properties of a regularization scheme for mathematical programming with complementarity constraints, SIAM J Optim, 11, 918, 10.1137/S1052623499361233 Scholtes, 1997, Exact penalization for mathematical programming with equilibrium constraints, SIAM J Control Optim, 37, 617, 10.1137/S0363012996306121 Scilab group (2008) Scilab 4.1.2. http://www.scilab.org Wolfe, 1967