Convergence of the Nelder-Mead simplex method to a nonstationary point

SIAM Journal on Optimization

Volumn 9, Issue 1, 1998, Pages 148-158

  McKinnon, K I M ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Direct search; Nelder Mead method; Simplex; Unconstrained optimization

Indexed keywords

EID: 0032252855     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623496303482     Document Type: Article

References (15)

1. J. E. DENNIS, JR. AND V. TORCZON, Direct search methods on parallel machines, SIAM J. Optim., 1 (1991), pp. 448-474.
2. J. E. DENNIS, JR. AND D. J. WOODS, Optimization on microcomputers: The Nelder-Mead simplex algorithm, in New Computing Environments: Microcomputers in Large-Scale Computing, A. Wouk, ed., SIAM, Philadelphia, PA, 1987, pp. 116-122.
3. J. C. LAGARIAS, J. A. REEDS, M. H. WRIGHT, AND P. E. WRIGHT, Convergence properties of the Nelder-Mead simplex algorithm in low dimensions, SIAM J. Optim., 9 (1998), pp. 112-147.
4. J. A. NELDER AND R. MEAD, A simplex method for function minimization, Comput. J., 7 (1965), pp. 308-313.
5. A. S. RYKOV, Simplex direct search algorithms, Automat. Remote Control, 41 (1980), pp. 784-793.
6. A. S. RYKOV, Simplex methods of direct search, Engrg. Cyber., 18 (1980), pp. 12-18.
7. A. S. RYKOV, Simplex algorithms for unconstrained optimization, Prob. Control Inform. Theory, 12 (1983), pp. 195-208.
8. W. SPENDLEY, G. R. HEXT, AND F. R. HIMSWORTH, Sequential applications of simplex designs in optimization and evolutionary operation, Technometrics, 4 (1962), pp. 441-461.
9. M. STRASSER, Übertrangung des Optimierungsverfahrens von Nelder und Mead auf restringierte Probleme, Diploma thesis, Numerical Mathematics Group, Technical University of Darmstadt, Germany, 1994.
10. P.D. SURRY, Convergence Results for the Nelder-Mead Method, private communication, Department of Mathematics and Statistics, University of Edinburgh, Edinburgh, UK, 1995.
11. V. J. TORCZON, Multi-Directional Search: A Direct Search Algorithm for Parallel Machines, Ph.D. thesis, Tech. Report TR90-7, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 1990.
12. V. TORCZON, On the convergence of the multidirectional search algorithm, SIAM J. Optim., 1 (1991), pp. 123-145.
13. V. TORCZON, On the convergence of pattern search algorithms, SIAM J. Optim., 7 (1997), pp. 1-25.
14. P. TSENG, Fortified-descent simplicial search method: A general approach, SIAM J. Optim., to appear.
15. D. J. WOODS, An Interactive Approach for Solving Multi-Objective Optimization Problems, Ph.D. thesis, Tech. Report TR85-5, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 1985.