×

维数对Nelder–Mead单纯形法的影响。 (英语) Zbl 1181.90290号

摘要:研究了维数对无约束优化中广泛使用的Nelder–Mead单纯形方法的影响。结果表明,通过使用二次函数(f(mathbfx)=mathbfx^{T}mathbfx-),Nelder-Mead单纯形方法随着维数的增加而恶化。

MSC公司:

90 C56 无导数方法和使用广义导数的方法
90立方 非线性规划
65千5 数值数学规划方法

软件:

子乐章;凯利
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Barton R.R.,《管理科学》42,第954页–(1996年)·Zbl 0884.90118号 ·doi:10.1287/mnsc.42.7954
[2] 拜厄特,2000年。”Nelder–Mead算法的收敛变体”。新西兰基督城:坎特伯雷大学。硕士论文
[3] Dennis J.E.,《新计算环境:大规模科学计算中的微型计算机》,第116页–(1987)
[4] Dai Y.H.,关于一些新梯度方法的渐近性态(2003)
[5] Han L.,线性代数与应用363 pp 109–(2003)·Zbl 1039.90095号 ·doi:10.1016/S0024-3795(02)00485-8
[6] Kelley C.T.,最优化迭代方法(1999)·Zbl 0934.90082号
[7] Kelley C.T.,《SIAM优化杂志》10第43页–(2000)·Zbl 0962.65048号 ·doi:10.1137/S1052623497315203
[8] Kolda T.G.,SIAM评论45,第385页–(2003)·doi:10.1137/S003614450242889
[9] Lagarias J.C.,SIAM优化杂志9第112页–(1998)·Zbl 1005.90056号 ·doi:10.1137/S1052623496303470
[10] McKinnon K.I.M.,SIAM优化杂志9,第148页–(1998)·Zbl 0962.65049号 ·doi:10.1137/S1052623496303482
[11] Nelder J.A.,《计算机杂志》第7卷第308页–(1965年)
[12] 帕金森J.M.,非线性优化的数值方法,第115页–(1972)
[13] 鲍威尔·M.J.D.,《数学规划》,第34页,第34–(1986年)·Zbl 0581.90068号 ·doi:10.1007/BF01582161
[14] Price C.J.,《优化理论与应用杂志》113第5页–(2002年)·兹比尔1172.90508 ·doi:10.1023/A:1014849028575
[15] Spendley W.,《技术计量学》4第441页–(1962年)·Zbl 0121.35603号 ·doi:10.2307/1266283
[16] Tseng P.,SIAM优化杂志10,第269页–(2000)·Zbl 1030.90122号 ·doi:10.1137/S1052623495282857
[17] Walters F.H.,顺序单纯形优化(1991)
[18] Wright,M.H.直接搜索方法:曾经被鄙视,现在受人尊敬。1995年数值分析:1995年邓迪数值分析两年期会议记录。编辑:Griffiths,D.F.和Watson,G.A.,第191–208页。英国哈洛:艾迪森·韦斯利·朗曼·Zbl 0844.65057号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。