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

共 50 条

[41] Nelder-Mead simplex method for modeling of cascaded continuous-wave multiple-Stokes Raman fiber lasers [J].

Tse, Chun Ho ;

Tang, Ming ;

Shum, Perry Ping ;

Wu, Rui Fen .

OPTICAL ENGINEERING, 2010, 49 (09)

[42] The Nelder-Mead Simplex Algorithm Is Sixty Years Old: New Convergence Results and Open Questions [J].

Galantai, Aurel .

ALGORITHMS, 2024, 17 (11)

[43] An extension of Nelder-Mead method to nonlinear mixed-integer optimization problems [J].

Brea, Ebert .

REVISTA INTERNACIONAL DE METODOS NUMERICOS PARA CALCULO Y DISENO EN INGENIERIA, 2013, 29 (03) :163-174

[44] Evolving a Nelder-Mead Algorithm for Optimization with Genetic Programming [J].

Fajfar, Iztok ;

Puhan, Janez ;

Burmen, Arpad .

EVOLUTIONARY COMPUTATION, 2017, 25 (03) :351-373

[45] Design of a Database-Driven GMV Controller Using the Nelder-Mead Method [J].

Shi, Liying ;

Guan, Zhe ;

Yamamoto, Toru .

PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB 2021), 2021, :117-120

[46] OPTIMIZATION OF THE PARAMETERS OF SYNTHESIZED SIGNALS USING LINEAR APPROXIMATIONS BY THE NELDER-MEAD METHOD [J].

Lysechko, V. P. ;

Komar, O. M. ;

Bershov, V. S. ;

Veklych, O. K. .

RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2024, (03) :35-43

[47] Extending the Nelder-Mead Algorithm for Feature Selection from Brain Networks [J].

Kar, Reshma ;

Konar, Amit ;

Chakraborty, Aruna ;

Ralescu, Anca L. ;

Nagar, Atulya K. .

2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, :4528-4534

[48] CONVERGENCE OF THE RESTRICTED NELDER-MEAD ALGORITHM IN TWO DIMENSIONS [J].

Lagarias, Jeffrey C. ;

Poonen, Bjorn ;

Wright, Margaret H. .

SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (02) :501-532

[49] Geometric Nelder-Mead Algorithm on the Space of Genetic Programs [J].

Moraglio, Alberto ;

Silva, Sara .

GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, :1307-1314

[50] Analysis of wave band gaps in mechanical metamaterial based on Nelder-Mead method [J].

Dong, Jiaqi ;

Chen, Weiqi ;

Zeng, Zhe ;

Qin, Qing-Hua ;

Xiao, Yi .

ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2019, 103 :109-115

← 1 2 3 4 5 →