Convergence properties of the Nelder--Mead simplex method in low dimensions 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.

References in zbMATH (referenced in 139 articles , 1 standard article )

Showing results 1 to 20 of 139.
Sorted by year (citations)

1 2 3 ... 5 6 7 next

  1. Auger, Anne; Hansen, Nikolaus: Linear convergence of comparison-based step-size adaptive randomized search via stability of Markov chains (2016)
  2. Everett, R.A.; Nagy, J.D.; Kuang, Y.: Dynamics of a data based ovarian cancer growth and treatment model with time delay (2016)
  3. Sarakhsi, M.Khojaste; Fatemi Ghomi, S.M.T.; Karimi, B.: A new hybrid algorithm of scatter search and Nelder-Mead algorithms to optimize joint economic lot sizing problem (2016)
  4. Ciupe, Stanca M.: Mathematical model of multivalent virus-antibody complex formation in humans following acute and chronic HIV infections (2015)
  5. Dede, Georgia; Kamalakis, Thomas; Sphicopoulos, Thomas: Convergence properties and practical estimation of the probability of rank reversal in pairwise comparisons for multi-criteria decision making problems (2015)
  6. Dubrovin, Boris; Grava, Tamara; Klein, Christian; Moro, Antonio: On critical behaviour in systems of Hamiltonian partial differential equations (2015)
  7. Homel, Michael A.; Guilkey, James E.; Brannon, Rebecca M.: Numerical solution for plasticity models using consistency bisection and a transformed-space closest-point return: a nongradient solution method (2015)
  8. Jahn, Johannes: A derivative-free descent method in set optimization (2015)
  9. Li, Ji; Peters, T.J.; Marinelli, K.; Kovalev, E.; Jordan, K.E.: Topological subtleties for molecular movies (2015)
  10. Parker, Ben M.; Gilmour, Steven; Schormans, John; Maruri-Aguilar, Hugo: Optimal design of measurements on queueing systems (2015)
  11. Peherstorfer, Benjamin; Willcox, Karen: Online adaptive model reduction for nonlinear systems via low-rank updates (2015)
  12. Saboori, Iman; Khorasani, Khashayar: Actuator fault accommodation strategy for a team of multi-agent systems subject to switching topology (2015)
  13. Gondzio, Jacek; Gruca, Jacek A.; Hall, J.A.Julian; Laskowski, Wiesław; Żukowski, Marek: Solving large-scale optimization problems related to Bell’s theorem (2014)
  14. Sarapata, E.A.; de Pillis, L.G.: A comparison and catalog of intrinsic tumor growth models (2014)
  15. Validi, AbdoulAhad: Low-rank separated representation surrogates of high-dimensional stochastic functions: application in Bayesian inference (2014)
  16. Alexandrescu, Diana-Olimpia: A characterization of the Fermat point in Hilbert spaces (2013)
  17. Bobal, Vladimir; Kubalcik, Marek; Dostal, Petr; Matejicek, Jakub: Adaptive predictive control of time-delay systems (2013)
  18. Caponetto, R.; Graziani, S.; Sapuppo, F.; Tomasello, V.: An enhanced fractional order model of ionic polymer-metal composites actuator (2013)
  19. Congedo, Pietro Marco; Witteveen, Jeroen; Iaccarino, Gianluca: A simplex-based numerical framework for simple and efficient robust design optimization (2013)
  20. Conte, Dajana; D’Ambrosio, Raffaele; Jackiewicz, Zdzislaw; Paternoster, Beatrice: Numerical search for algebraically stable two-step almost collocation methods (2013)

1 2 3 ... 5 6 7 next