Effect of dimensionality on the Nelder-Mead simplex method

被引：91

作者：

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
Barton, RR
Ivey, JS
[J]. 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
Han, LX
Neumann, M
Xu, JH
[J]. 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
Lagarias, JC
Reeds, JA
Wright, MH
Wright, PE
[J]. SIAM JOURNAL ON OPTIMIZATION, 1998, 9 (01) : 112 - 147

← 1 2 3 →