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 条
  • [31] Optimal sensor configuration for structural response prediction by a modified Nelder-Mead simplex method
    Yin, Tao
    STRUCTURAL CONTROL & HEALTH MONITORING, 2021, 28 (05):
  • [32] A Hybrid STA Based on Nelder-Mead Simplex Search and Quadratic Interpolation
    Zhou, Liwei
    Zhou, Xiaojun
    Yi, Chenhao
    ELECTRONICS, 2023, 12 (04)
  • [33] Backcalculating pavement structural properties using a Nelder-Mead simplex search
    Yi, Jin-Hak
    Mun, Sungho
    INTERNATIONAL JOURNAL FOR NUMERICAL AND ANALYTICAL METHODS IN GEOMECHANICS, 2009, 33 (11) : 1389 - 1406
  • [34] Referencing of UAV Images Using the Nelder-Mead Method
    Berezina, S.
    Solonets, O.
    Bortsova, M.
    2018 IEEE 17TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ELECTROMAGNETIC THEORY (MMET), 2018, : 103 - 106
  • [35] Optima localization by vehicle formations imitating the Nelder-Mead simplex algorithm
    Shahab Kalantar
    Uwe R. Zimmer
    Autonomous Robots, 2009, 27 : 239 - 260
  • [36] A MODIFIED NELDER-MEAD BARRIER METHOD FOR CONSTRAINED OPTIMIZATION
    Price, C. J.
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2021, 11 (04): : 613 - 631
  • [37] Multi-direction-based Nelder-Mead method
    Xiao, Hong Feng
    Duan, Ji An
    OPTIMIZATION, 2014, 63 (07) : 1005 - 1026
  • [38] Optima localization by vehicle formations imitating the Nelder-Mead simplex algorithm
    Kalantar, Shahab
    Zimmer, Uwe R.
    AUTONOMOUS ROBOTS, 2009, 27 (03) : 239 - 260
  • [39] Hybridizing Differential Evolution and Nelder-Mead Simplex Algorithm for Global Optimization
    Lin, Hongwei
    PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 198 - 202
  • [40] Improved Harris Hawks Optimization algorithm based on quantum correction and Nelder-Mead simplex method
    Zhu, Cheng
    Zhang, Yong
    Pan, Xuhua
    Chen, Qi
    Fu, Qingyu
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (08) : 7606 - 7648