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 149 articles , 1 standard article )

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

1 2 3 ... 6 7 8 next

  1. Doltsinis, Ioannis: Plastic limit of structures and energy principles (2017)
  2. Kazeykina, Anna; Klein, Christian: Numerical study of blow-up and stability of line solitons for the Novikov-Veselov equation (2017)
  3. Steponavičė, Ingrida; Hyndman, Rob J.; Smith-Miles, Kate; Villanova, Laura: Dynamic algorithm selection for Pareto optimal set approximation (2017)
  4. Al-Subaihi, Ibrahim A.: Geometric fitting by two coaxial cylinders (2016)
  5. Auger, Anne; Hansen, Nikolaus: Linear convergence of comparison-based step-size adaptive randomized search via stability of Markov chains (2016)
  6. Everett, R.A.; Nagy, J.D.; Kuang, Y.: Dynamics of a data based ovarian cancer growth and treatment model with time delay (2016)
  7. Reis dos Santos, M.Isabel; Reis dos Santos, Pedro M.: Switching regression metamodels in stochastic simulation (2016)
  8. Robbins, Matthew J.; Lunday, Brian J.: A bilevel formulation of the pediatric vaccine pricing problem (2016)
  9. 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)
  10. Ciupe, Stanca M.: Mathematical model of multivalent virus-antibody complex formation in humans following acute and chronic HIV infections (2015)
  11. 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)
  12. Dubrovin, Boris; Grava, Tamara; Klein, Christian; Moro, Antonio: On critical behaviour in systems of Hamiltonian partial differential equations (2015)
  13. 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)
  14. Jahn, Johannes: A derivative-free descent method in set optimization (2015)
  15. Klein, Christian; Saut, Jean-Claude: A numerical approach to blow-up issues for dispersive perturbations of Burgers’ equation (2015)
  16. Klein, C.; Peter, R.: Numerical study of blow-up and dispersive shocks in solutions to generalized Korteweg-de Vries equations (2015)
  17. Li, Ji; Peters, T.J.; Marinelli, K.; Kovalev, E.; Jordan, K.E.: Topological subtleties for molecular movies (2015)
  18. Parker, Ben M.; Gilmour, Steven; Schormans, John; Maruri-Aguilar, Hugo: Optimal design of measurements on queueing systems (2015)
  19. Peherstorfer, Benjamin; Willcox, Karen: Online adaptive model reduction for nonlinear systems via low-rank updates (2015)
  20. Saboori, Iman; Khorasani, Khashayar: Actuator fault accommodation strategy for a team of multi-agent systems subject to switching topology (2015)

1 2 3 ... 6 7 8 next