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

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

1 2 3 ... 7 8 9 next

  1. Ahi, Emrah; Akgiray, Vedat; Sener, Emrah: Robust term structure estimation in developed and emerging markets (2018)
  2. Abbiati, Roberto Andrea; Cagnardi, Petra; Ravasio, Giuliano; Villa, Roberto; Manca, Davide: A physiologically based model for tramadol pharmacokinetics in horses (2017)
  3. Alibert, Jean-Jacques; Della Corte, Alessandro; Giorgio, Ivan; Battista, Antonio: Extensional \itElastica in large deformation as $\Gamma $-limit of a discrete 1D mechanical system (2017)
  4. Alkhalifa, Loay; Brimberg, Jack: Locating a minisum annulus: a new partial coverage distance model (2017)
  5. de Abreu Corr^ea, Lucio; Quezada, Juan Carlos; Cottereau, Régis; d’Aguiar, Sofia Costa; Voivret, Charles: Randomly-fluctuating heterogeneous continuum model of a ballasted railway track (2017)
  6. Doltsinis, Ioannis: Plastic limit of structures and energy principles (2017)
  7. Kazeykina, Anna; Klein, Christian: Numerical study of blow-up and stability of line solitons for the Novikov-Veselov equation (2017)
  8. Matsui, Kota; Kumagai, Wataru; Kanamori, Takafumi: Parallel distributed block coordinate descent methods based on pairwise comparison oracle (2017)
  9. Steponavičė, Ingrida; Hyndman, Rob J.; Smith-Miles, Kate; Villanova, Laura: Dynamic algorithm selection for Pareto optimal set approximation (2017)
  10. Sträng, Jan Eric; Schuler, Rainer; Kühl, Michael; Kestler, Hans A.: Switch-like behavior enables Wnt11 concentration specific response during dorso-ventral axis formation in \itXenopus laevis (2017)
  11. Tichavský, Petr; Phan, Anh-Huy; Cichocki, Andrzej: Numerical CP decomposition of some difficult tensors (2017)
  12. Al-Subaihi, Ibrahim A.: Geometric fitting by two coaxial cylinders (2016)
  13. Auger, Anne; Hansen, Nikolaus: Linear convergence of comparison-based step-size adaptive randomized search via stability of Markov chains (2016)
  14. Berres, S.; Coronel, A.; Lagos, R.; Sepúlveda, M.: Performance of a real coded genetic algorithm for the calibration of scalar conservation laws (2016)
  15. Everett, R.A.; Nagy, J.D.; Kuang, Y.: Dynamics of a data based ovarian cancer growth and treatment model with time delay (2016)
  16. Reis dos Santos, M.Isabel; Reis dos Santos, Pedro M.: Switching regression metamodels in stochastic simulation (2016)
  17. Robbins, Matthew J.; Lunday, Brian J.: A bilevel formulation of the pediatric vaccine pricing problem (2016)
  18. 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)
  19. Ciupe, Stanca M.: Mathematical model of multivalent virus-antibody complex formation in humans following acute and chronic HIV infections (2015)
  20. Dattner, Itai: A model-based initial guess for estimating parameters in systems of ordinary differential equations (2015)

1 2 3 ... 7 8 9 next