An extension of the simplex method to constrained nonlinear optimization

作者: M. B. Subrahmanyam

DOI: 10.1007/BF00941060

关键词: Big M methodNonlinear programmingTheory of computationSimplexMinificationAlgorithmConstrained optimizationMathematicsMathematical optimizationSimplex algorithmSubspace topology

摘要: The simplex algorithm of Nelder and Mead is extended to handle nonlinear optimization problems with constraints. To prevent the from collapsing into a subspace near constraints, delayed reflection introduced for those points moving infeasible region. Numerical experience indicates that proposed yields good results in presence both inequality equality even when constraint region narrow. We note it may be possible modify improve by trying out variants.

参考文章(8)
J. T. Betts, An accelerated multiplier method for nonlinear programming Journal of Optimization Theory and Applications. ,vol. 21, pp. 137- 174 ,(1977) , 10.1007/BF00932517
J. M. O, J. Kowalik, M. R. Osborne, Methods for unconstrained optimization problems Mathematics of Computation. ,vol. 24, pp. 225- ,(1970) , 10.2307/2004893
A. Miele, E. E. Cragg, R. R. Iyer, A. V. Levy, Use of the Augmented Penalty Function in Mathematical Programming Problems) Part 1 Journal of Optimization Theory and Applications. ,vol. 8, pp. 115- 130 ,(1971) , 10.1007/BF00928472
G. Di Pillo, L. Grippo, A new augmented Lagrangian function for inequality constraints in nonlinear programming problems Journal of Optimization Theory and Applications. ,vol. 36, pp. 495- 519 ,(1982) , 10.1007/BF00940544
W. Spendley, G. R. Hext, F. R. Himsworth, Sequential Application of Simplex Designs in Optimisation and Evolutionary Operation Technometrics. ,vol. 4, pp. 441- 461 ,(1962) , 10.1080/00401706.1962.10490033
J. A. Nelder, R. Mead, A Simplex Method for Function Minimization The Computer Journal. ,vol. 7, pp. 308- 313 ,(1965) , 10.1093/COMJNL/7.4.308
A. Miele, E. E. Cragg, A. V. Levy, Use of the augmented penalty function in mathematical programming problems, part 2 Journal of Optimization Theory and Applications. ,vol. 8, pp. 131- 153 ,(1971) , 10.1007/BF00928473