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 1 to 20 of 271.
Sorted by year (citations)

1 2 3 ... 12 13 14 next

  1. Birrell, Jeremiah; Katsoulakis, Markos A.; Rey-Bellet, Luc: Quantification of model uncertainty on path-space via goal-oriented relative entropy (2021)
  2. Fackeldey, Konstantin; Röhm, Jonas; Niknejad, Amir; Chewle, Surahit; Weber, Marcus: Analyzing Raman spectral data without separabiliy assumption (2021)
  3. Ganegoda, Naleen; Götz, Thomas; Putra Wijaya, Karunia: An age-dependent model for dengue transmission: analysis and comparison to field data (2021)
  4. Klein, Christian; Nodari, Simona Rota: On a nonlinear Schrödinger equation for nucleons in one space dimension (2021)
  5. Klein, Christian; Roudenko, Svetlana; Stoilov, Nikola: Numerical study of Zakharov-Kuznetsov equations in two dimensions (2021)
  6. Kollnig, Konrad; Bientinesi, Paolo; Di Napoli, Edoardo A.: Rational spectral filters with optimal convergence rate (2021)
  7. Meilán-Vila, Andrea; Francisco-Fernández, Mario; Crujeiras, Rosa M.; Panzera, Agnese: Nonparametric multiple regression estimation for circular response (2021)
  8. Twito, Nati; Idan, Moshe; Speyer, Jason L.: Maximum conditional probability stochastic controller for linear systems with additive Cauchy noises (2021)
  9. AbdusSalam, S.; Abel, S.; Cicoli, M.; Quevedo, F.; Shukla, P.: A systematic approach to Kähler moduli stabilisation (2020)
  10. Avalos, Edgar; Datta, Amitava; Rosato, Anthony D.; Blackmore, Denis; Sen, Surajit: Dynamics in a confined mass-spring chain with (1/r) repulsive potential: strongly nonlinear regime (2020)
  11. Ban, Jaepil; Seo, Minseok; Goh, Taedong; Jeong, Hyeyun; Kim, Sang Woo: Improved co-design of event-triggered dynamic output feedback controllers for linear systems (2020)
  12. Dalwadi, Mohit P.; Orol, Diego; Walter, Frederik; Minton, Nigel P.; King, John R.; Kovács, Katalin: Using singular perturbation theory to determine kinetic parameters in a non-standard coupled enzyme assay (2020)
  13. Gaubert, Stéphane; Akian, Marianne; Allamigeon, Xavier; Boyet, Marin; Colin, Baptiste; Grohens, Théotime; Massoulié, Laurent; Parsons, David P.; Adnet, Frédéric; Chanzy, Érick; Goix, Laurent; Lapostolle, Frédéric; Lecarpentier, Éric; Leroy, Christophe; Loeb, Thomas; Marx, Jean-Sébastien; Télion, Caroline; Tréluyer, Laurent; Carli, Pierre: Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area (2020)
  14. Kashkynbayev, Ardak; Amanbek, Yerlan; Shupeyeva, Bibinur; Kuang, Yang: Existence of traveling wave solutions to data-driven glioblastoma multiforme growth models with density-dependent diffusion (2020)
  15. Kostin, V. I.; Solov’ev, S. A.: Optimization of a finite-difference scheme for numerical solution of the Helmholtz equation (2020)
  16. Lai, Zhengshou; Chen, Qiushi; Huang, Linchong: Fourier series-based discrete element method for computational mechanics of irregular-shaped particles (2020)
  17. Lei, J.; Liu, Q. B.; Wang, X. Y.: Ensemble learning-based computational imaging method for electrical capacitance tomography (2020)
  18. Pöttinger, Markus; Ramlau, Ronny; Auzinger, Günter: A new temporal control approach for SCAO systems (2020)
  19. Sauk, Benjamin; Ploskas, Nikolaos; Sahinidis, Nikolaos: GPU parameter tuning for tall and skinny dense linear least squares problems (2020)
  20. Van der Stoep, Nathan; Colonius, Hans; Noel, Jean-Paul; Wallace, Mark T.; Diederich, Adele: Audiovisual integration in depth: modeling the effect of distance and stimulus effectiveness using the TWIN model (2020)

1 2 3 ... 12 13 14 next