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

Showing results 221 to 240 of 271.
Sorted by year (citations)

previous 1 2 3 ... 10 11 12 13 14 next

  1. Liu, Li; Zhou, Shao-Dan; Lu, Hong-Wen; Xie, Fen; Xu, Wen-Bo: Parameter optimization of pharmacokinetics based on artificial immune network (2008)
  2. Liu, Qingfeng; Nishiyama, Yoshihiko: Maximum empirical likelihood estimation of continuous-time models with conditional characteristic functions (2008)
  3. Liu, Ying; Tang, Wallace K. S.; Kocarev, Ljupco: An adaptive observer design for auto-synchronization of Lorenz system (2008)
  4. Malpica, José A.; Rejas, Juan G.; Alonso, María C.: A projection pursuit algorithm for anomaly detection in hyperspectral imagery (2008)
  5. Roeva, Olympia: Parameter estimation of a Monod-type model based on genetic algorithms and sensitivity analysis (2008)
  6. Tsipouras, Markos G.; Exarchos, Themis P.; Fotiadis, Dimitrios I.: A methodology for automated fuzzy model generation (2008) ioport
  7. Yang, Zaiyue; Chan, C. W.: Simultaneous estimation of the input and output frequencies of nonlinear systems (2008)
  8. Beyer, Hans-Georg; Sendhoff, Bernhard: Robust optimization - a comprehensive survey (2007)
  9. Chen, Cheng-Kang; Hung, Ta-Wei; Weng, Tzu-Chun: A net present value approach in developing optimal replenishment policies for a product life cycle (2007)
  10. Chen, Cheng-Kang; Hung, Ta-Wei; Weng, Tzu-Chun: Optimal replenishment policies with allowable shortages for a product life cycle (2007)
  11. Grava, Tamara; Klein, Christian: Numerical solution of the small dispersion limit of Korteweg-de Vries and Whitham equations (2007)
  12. Karam, Alejandro; Caporossi, Gilles; Hansen, Pierre: Arbitrary-norm hyperplane separation by variable neighbourhood search (2007)
  13. Qi, Xiaojun; Han, Yutao: Incorporating multiple SVMs for automatic image annotation (2007)
  14. Wang, Hansheng: A note on iterative marginal optimization: a simple algorithm for maximum rank correlation estimation (2007)
  15. Adanu, Kwami: Optimizing the GARCH model -- an application of two global and two local search methods (2006)
  16. Bűrmen, Árpád; Puhan, Janez; Tuma, Tadej: Grid restrained Nelder-Mead algorithm (2006)
  17. Goodband, J. H.; Haas, O. C. L.; Mills, J. A.: A mixture of experts committee machine to design compensators for intensity modulated radiation therapy (2006)
  18. Juillet, Barbara; Saccomani, Maria Pia; Bos, Cécile; Gaudichon, Claire; Tomé, Daniel; Fouillet, Hélène: Conceptual, methodological and computational issues concerning the compartmental modeling of a complex biological system: Postprandial inter-organ metabolism of dietary nitrogen in humans (2006)
  19. Lee, Jack; Smaill, Bruce; Smith, Nicolas: Hodgkin-Huxley type ion channel characterization: an improved method of voltage clamp experiment parameter estimation (2006)
  20. Malek, A.; Shekari Beidokhti, R.: Numerical solution for high order differential equations using a hybrid neural network-optimization method (2006)

previous 1 2 3 ... 10 11 12 13 14 next