Effect of dimensionality on the Nelder-Mead simplex method

被引：94
作者：
Han, LX [1 ]
Neumann, M
机构：
[1] Univ Michigan, Dept Math, Flint, MI 48502 USA
[2] Univ Connecticut, Dept Math, Storrs, CT 06269 USA
来源：
OPTIMIZATION METHODS & SOFTWARE | 2006年 / 21卷 / 01期
基金：
美国国家科学基金会;
关键词：
Nelder-Mead method; simplex; effect of dimensionality; convergence; optimization;
D O I：
10.1080/10556780512331318290
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The effect of dimensionality on the widely used Nelder - Mead simplex method for unconstrained optimization is investigated. It is shown that by using the quadratic function f ( x) = x(T)x, the Nelder - Mead simplex method deteriorates as the dimension increases.
引用
收藏
页码：1 / 16
页数：16
相关论文
共 22 条
[1]   Nelder-Mead simplex modifications for simulation optimization [J].
Barton, RR ;
Ivey, JS .
MANAGEMENT SCIENCE, 1996, 42 (07) :954-973
[2]  
BYATT D, 2000, THESIS U CANTERBURY
[3]  
DAI YH, 2003, NA212 U DUND
[4]  
Dennis J.E., 1987, NEW COMPUTING ENV MI, P116
[5]  
HAN L, 2000, THESIS U CONNECTICUT
[6]   On the roots of certain polynomials arising from the analysis of the Nelder-Mead simplex method [J].
Han, LX ;
Neumann, M ;
Xu, JH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 363 :109-124
[7]  
Kelley C.T., 1999, Iterative Methods for Optimization, DOI DOI 10.1137/1.9781611970920
[8]  
Kelly R, 2000, SIGHT SOUND, V10, P43
[9]  
Kolda TG, 2003, SIAM REV, V45, P385, DOI [10.1137/S003614450242889, 10.1137/S0036144502428893]
[10]   Convergence properties of the Nelder-Mead simplex method in low dimensions [J].
Lagarias, JC ;
Reeds, JA ;
Wright, MH ;
Wright, PE .
SIAM JOURNAL ON OPTIMIZATION, 1998, 9 (01) :112-147
123