Gilding the Lily: A Variant of the Nelder-Mead Algorithm Based on Golden-Section Search

  title={Gilding the Lily: A Variant of the Nelder-Mead Algorithm Based on Golden-Section Search},
  author={Larry Nazareth and Paul Tseng},
  journal={Comp. Opt. and Appl.},
We propose a variant of the Nelder-Mead algorithm derived from a reinterpretation of univariate golden-section direct search. In the univariate case, convergence of the variant can be analyzed analogously to golden-section search. In the multivariate case, we modify the variant by replacing strict descent with fortiied descent and maintaining the interior angles of the simplex bounded away from zero. Convergence of the modiied variant can be analyzed by applying results for a fortiied-descent… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
24 Citations
15 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 24 extracted citations


Publications referenced by this paper.
Showing 1-10 of 15 references

ed-descent simplicial search method: a general approach, Department of Mathematics, University of Washington, Seattle, February 1995; revised

  • P. Tseng, Forti
  • 1998
Highly Influential
12 Excerpts

Direct search methods: once scorned

  • M. H. Wright
  • now respectable, in Numerical Analysis 1995
  • 1995
Highly Influential
7 Excerpts


  • J. E. Dennis
  • and V. Torczon, Direct search methods on parallel…
  • 1991
Highly Influential
4 Excerpts

Multi-Directional Search: A Direct Search Algorithm for Parallel Ma- chines, Ph.D

  • V. Torczon
  • Technical Report 90-7,
  • 1989
Highly Influential
4 Excerpts

Direct search algorithms for optimization calculations

  • M.J.D. Powell
  • Acta Numerica, 7
  • 1998
1 Excerpt

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

  • J. C. Lagarias, J. A. Reeds, M. H. Wright, P. E. Wright
  • Technical Report 96-4-07,
  • 1996
2 Excerpts

Nonlinear optimization toolbox

  • A. G. Kuznetsov
  • Report OUEL 1936/92, Department of Engineering…
  • 1992
1 Excerpt

Similar Papers

Loading similar papers…