Abstract
The simplex algorithm of Nelder and Mead is extended to handle nonlinear optimization problems with constraints. To prevent the simplex from collapsing into a subspace near the constraints, a delayed reflection is introduced for those points moving into the infeasible region. Numerical experience indicates that the proposed algorithm yields good results in the presence of both inequality and equality constraints, even when the constraint region is narrow. We note that it may be possible to modify and improve the algorithm by trying out variants.
Similar content being viewed by others
References
Spendley, W., Hext, G. R., andHimsworth, F. R.,Sequential Application of the Simplex Design in Optimization and Evolutionary Operation, Technometrics, Vol. 4, pp. 441–461, 1962.
Nelder, J. A., andMead, R.,A Simplex Method for Function Minimization, Computer Journal, Vol. 7, pp. 308–313, 1965.
Parkinson, J. M., andHutchinson, D.,An Investigation into the Variants of the Simplex Method, Numerical Methods for Nonlinear Optimization, Edited by F. A. Lootsma, Academic Press, London, England, pp. 115–135, 1972.
Woods, D. J.,An Interactive Approach to Solving Multi-Objective Optimization Problems, Technical Report No. 85-5, Department of Mathematical Sciences, Rice University, Houston, Texas, 1985.
Box, M. J.,A New Method of Constrained Optimization and a Comparision with Other Methods, Computer Journal, Vol. 8, pp. 42–52, 1965.
Kowalik, J., andOsborne, M. R.,Methods for Unconstrained Optimization Problems, American Elsevier, New York, New York, 1968.
Gould, F. J.,Nonlinear Tolerance Programming, Numerical Methods for Nonlinear Optimization, Edited by F. A. Lootsma, Academic Press, London, England, pp. 349–366, 1972.
Miele, A., Cragg, E. E., andLevy, A. V.,Use of the Augmented Penalty Function in Mathematical Programming Problems, Part 2, Journal of Optimization Theory and Applications, Vol. 8, pp. 131–153, 1971.
Betts, J. T.,An Accelerated Multiplier Method for Nonlinear Programming, Journal of Optimization Theory and Applications, Vol. 21, pp. 137–174, 1977.
Di Pillo, G. andGrippo, L.,A New Augmented Lagrangian Function for Inequality Constraints in Nonlinear Programming Problems, Journal of Optimization Theory and Applications, Vol. 36, pp. 495–519, 1982.
Author information
Authors and Affiliations
Additional information
Communicated by F. Zirilli
Rights and permissions
About this article
Cite this article
Subrahmanyam, M.B. An extension of the simplex method to constrained nonlinear optimization. J Optim Theory Appl 62, 311–319 (1989). https://doi.org/10.1007/BF00941060
Issue Date:
DOI: https://doi.org/10.1007/BF00941060