Convergence properties of the Nelder-Mead simplex method in low dimensions

SIAM Journal on Optimization

Volumn 9, Issue 1, 1998, Pages 112-147

  Lagarias, Jeffrey C ^a   Reeds, James A ^a   Wright, Margaret H ^b   Wright, Paul E ^a  

^a AT AND T LABS RESEARCH   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Direct search methods; Nelder Mead simplex methods; Nonderivative optimization

Indexed keywords

EID: 0032251894     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623496303470     Document Type: Article

References (18)

1. J E. DENNIS AND V. TORCZON, Direct search methods on parallel machines, SIAM J. Optim., 1 (1991), 448-474.
2. C. T. KELLEY, Detection and Remediation of Stagnation in the Nelder-Mead Algorithm Using a Sufficient Decrease Condition, Technical report, Department of Mathematics, North Carolina State University, Raleigh, NC, 1997.
3. J. C. LAGARIAS, B. POONEN, AND M. H. WRIGHT, Convergence of the restricted Nelder-Mead algorithm in two dimensions, in preparation, 1998.
4. MATH WORKS, MATLAB, The Math Works, Natick, MA, 1994.
5. K. I. M. MCKINNON, Convergence of the Nelder-Mead simplex method to a nonstationary point, SIAM J. Optim., 9 (1998), 148-158.
6. J. A. NELDER AND R. MEAD, A simplex method for function minimization, Computer Journal 7 (1965), 308-313.
7. W. H. PRESS, B. P. FLANNERY, S. A. TEUKOLSKY, AND W. T. VETTERING, Numerical Recipes in C, Cambridge University Press, Cambridge, UK, 1988.
8. A. RYKOV, Simplex direct search algorithms, Automation and Robot Control, 41 (1980), 784-793.
9. A. RYKOV, Simplex methods of direct search, Engineering Cybernetics, 18 (1980), 12-18.
10. A. RYKOV, Simplex algorithms for unconstrained optimization, Problems of Control and Information Theory, 12 (1983), 195-208.
11. A. M. STUART AND A. R. HUMPHRIES, Dynamical Systems and Numerical Analysis, Cambridge University Press, New York, 1996.
12. V. TORCZON, Multi-directional Search: A Direct Search Algorithm for Parallel Machines, Ph.D. thesis, Rice University, Houston, TX, 1989.
13. V. TORCZON, On the convergence of pattern search algorithms, SIAM J. Optim., 7 (1997), 1-25.
14. V. TORCZON, Private communication, 1997.
15. P. TSENG, Fortified-Descent Simplicial Search Method: A General Approach, Technical report, Department of Mathematics, University of Washington, Seattle, WA, 1995; SIAM J. Optim., submitted.
16. F. H. WALTERS, L. R. PARKER, S. L. MORGAN, AND S. N. DEMING, Sequential Simplex Optimization, CRC Press, Boca Raton, FL, 1991.
17. D. J. WOODS, An Interactive Approach for Solving Multi-objective Optimization Problems, Ph.D. thesis, Rice University, Houston, TX, 1985.
18. M. H. WRIGHT, Direct search methods: Once scorned, now respectable, in Numerical Analysis 1995: Proceedings of the 1995 Dundee Biennial Conference in Numerical Analysis, D. F. Griffiths and G. A. Watson, eds., Addison Wesley Longman, Harlow, UK, 1996, 191-208.