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
基金
美国国家科学基金会;
关键词
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 条
[31]   Algorithm of marriage in honey bees optimization based on the nelder-mead method [J].
Yang, Chenguang ;
Chen, Jie ;
Tu, Xuyan .
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
[32]   The use of the Nelder-Mead Method in estimating projection parameters for globe photographs [J].
M. Gede .
Acta Geodaetica et Geophysica Hungarica, 2010, 45 :17-23
[33]   THE USE OF THE NELDER-MEAD METHOD IN ESTIMATING PROJECTION PARAMETERS FOR GLOBE PHOTOGRAPHS [J].
Gede, M. .
ACTA GEODAETICA ET GEOPHYSICA HUNGARICA, 2010, 45 (01) :17-23
[34]   Nonsmooth ICA Contrast Minimization Using a Riemannian Nelder-Mead Method [J].
Selvan, Suviseshamuthu Easter .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2015, 26 (01) :177-183
[35]   Effective hyperparameter optimization using Nelder-Mead method in deep learning [J].
Ozaki Y. ;
Yano M. ;
Onishi M. .
Onishi, Masaki (onishi@ni.aist.go.jp), 1600, Springer Science and Business Media Deutschland GmbH (09)
[36]   Practical initialization of the Nelder-Mead method for computationally expensive optimization problems [J].
Takenaga, Shintaro ;
Ozaki, Yoshihiko ;
Onishi, Masaki .
OPTIMIZATION LETTERS, 2023, 17 (02) :283-297
[37]   Artificial Bee Colony Algorithm with Nelder-Mead Method to Solve Nurse Scheduling Problem [J].
Muniyan, Rajeswari ;
Ramalingam, Rajakumar ;
Alshamrani, Sultan S. ;
Gangodkar, Durgaprasad ;
Dumka, Ankur ;
Singh, Rajesh ;
Gehlot, Anita ;
Rashid, Mamoon .
MATHEMATICS, 2022, 10 (15)
[38]   Improvement of the Nelder-Mead method using Direct Inversion in Iterative Subspace [J].
Kitaoka, Haru ;
Amano, Ken-ichi ;
Nishi, Naoya ;
Sakka, Tetsuo .
OPTIMIZATION AND ENGINEERING, 2022, 23 (02) :1033-1055
[39]   Parameter identification of chaotic systems by hybrid Nelder-Mead simplex search and differential evolution algorithm [J].
Wang, Ling ;
Xu, Ye ;
Li, Lingpo .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) :3238-3245
[40]   Optimal reactive power dispatch using hybrid Nelder-Mead simplex based firefly algorithm [J].
Rajan, Abhishek ;
Malakar, T. .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2015, 66 :9-24