Convergence properties of the Nelder-Mead simplex method in low dimensions

Jeffrey C. Lagarias, James A. Reeds, Margaret H. Wright, Paul E. Wright

Research output: Contribution to journalArticlepeer-review

Abstract

The Nelder-Mead simplex algorithm, first published in 1965, is an enormously popular direct search method for multidimensional unconstrained minimization. Despite its widespread use essentially no theoretical results have been proved explicitly for the Nelder-Mead algorithm. This paper presents convergence properties of the Nelder-Mead algorithm applied to strictly convex functions in dimensions 1 and 2. We prove convergence to a minimizer for dimension 1, and various limited convergence results for dimension 2. A counterexample of McKinnon gives a family of strictly convex functions in two dimensions and a set of initial conditions for which the Nelder-Mead algorithm converges to a nonminimizer. It is not yet known whether the Nelder-Mead method can be proved to converge to a minimizer for a more specialized class of convex functions in two dimensions.

Original languageEnglish (US)
Pages (from-to)112-147
Number of pages36
JournalSIAM Journal on Optimization
Volume9
Issue number1
DOIs
StatePublished - 1998

Keywords

  • Direct search methods
  • Nelder-Mead simplex methods
  • Nonderivative optimization

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Convergence properties of the Nelder-Mead simplex method in low dimensions'. Together they form a unique fingerprint.

Cite this