Effect of dimensionality on the Nelder-Mead simplex method

被引：87

作者：

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

共 50 条

[41] Stochastic Nelder-Mead simplex method - A new globally convergent direct search method for simulation optimization
Chang, Kuo-Hao
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 220 (03) : 684 - 694
[42] KINETICS ANALYSIS OF CONSECUTIVE REACTIONS USING NELDER-MEAD SIMPLEX OPTIMIZATION
CARLSON, GM
PROVDER, T
ACS SYMPOSIUM SERIES, 1986, 313 : 240 - 255
[43] Direct model parameter identification of twisted string actuators using Nelder-Mead simplex method
Zallaghi, Mohammad Javad
Ghafarirad, Hamed
Taghvaeipour, Afshin
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2024, 238 (15) : 7747 - 7759
[44] Grid restrained Nelder-Mead algorithm
Burmen, Arpad
Puhan, Janez
Tuma, Tadej
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 34 (03) : 359 - 375
[45] On Antenna Phase Centre and Its Determination with Nelder-Mead Simplex Optimising Algorithm
Basta, Nikola
Dreher, Achim
2009 EUROPEAN MICROWAVE CONFERENCE, VOLS 1-3, 2009, : 854 - 857
[46] Grid Restrained Nelder-Mead Algorithm
Árpád Bűrmen
Janez Puhan
Tadej Tuma
Computational Optimization and Applications, 2006, 34 : 359 - 375
[47] Parameter Estimation of Nonlinear Muskingum Models Using Nelder-Mead Simplex Algorithm
Barati, Reza
JOURNAL OF HYDROLOGIC ENGINEERING, 2011, 16 (11) : 946 - 954
[48] A convergent variant of the Nelder-Mead algorithm
Price, CJ
Coope, ID
Byatt, D
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 113 (01) : 5 - 19
[49] New analysis of the Nelder-Mead algorithm
Kelley, CT
MINING AND MODELING MASSIVE DATA SETS IN SCIENCE, ENGINEERING, AND BUSINESS WITH A SUBTHEME IN ENVIRONMENTAL STATISTICS, 1997, 29 (01): : 407 - 407
[50] Geometric Generalization of the Nelder-Mead Algorithm
Moraglio, Alberto
Johnson, Colin G.
EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6022 : 190 - 201

← 1 2 3 4 5 →