×
埃尔斯特，C。；纽梅尔，A。

一种信赖域类型的最小化噪声函数的方法。 （英语） Zbl 0879.90166号

计算 58，第1期，31-46（1997）.
小结：仅在几个变量中优化噪声函数是各种应用中常见的问题，例如在化学实验中寻找几个控制参数的最佳选择。处理此类问题的传统工具是Nelder-Mead（NM）方法。本文提出了一种基于信赖域方法（TR）的替代方法，并与Nelder Mead进行了比较。关于无约束优化测试函数的标准集合J.J.Moré，B.S.Garbow和K.E.Hillstrom公司[ACM Trans.Math.Software 7，17-41（1981；Zbl 0454.65049号)]TR比NM表现得更稳健。如果通过功能评估的次数来衡量性能，TR的平均速度是NM的两倍。

引用于10文件

MSC公司：

90立方 非线性规划
65千5 数值数学规划方法

关键词：

噪声函数的优化；Nelder-Mead法；信赖域方法；无约束优化

引文：

Zbl 0454.65049号

软件：

小背包；抱怨；布伦特；GQTPAR公司；抱怨
PDF格式BibTeX公司 XML格式引用
\textit{C.Elster}和\textit{A.Neumaier}，《计算》58，第1期，第31-46页（1997；Zbl 0879.90166）
全文： 内政部

参考文献：

[1] Brent，R.P.：无导数最小化算法。恩格尔伍德悬崖：普伦蒂斯·霍尔出版社，1973年·Zbl 0245.65032号
[2] Dixon，L.C.W.：ACSIM–一种加速约束单纯形技术。计算。辅助设计5，22–32（1973）。 ·doi:10.1016/0010-4485（73）90150-4
[3] Elster，C.，Neumaier，A.：噪声函数的边界约束优化的网格算法。IMA J.数字。分析15585–608（1995）·Zbl 0831.65063号 ·doi:10.1093/imanum/15.4585
[4] Fletcher，R.：《实用优化方法》，纽约：Wiley出版社，1987年·Zbl 0905.65002号
[5] Gill，E.，Murray，W.，Wright，M.H.：实用优化。伦敦：学术出版社，1981年·Zbl 0503.90062号
[6] Glad，T.，Goldstein，A.：优化值有小误差的函数。BIT17160-169（1977）·Zbl 0365.65044号 ·doi:10.1007/BF01932287
[7] Karidis，J.P.，Turns，S.R.：计算成本高的目标函数的高效优化。IBM研究报告RC10698（#47972）：纽约约克敦高地（1984）。
[8] Moré，J.J.：信赖域方法算法和软件的最新发展。摘自：《数学编程：最新进展》（Bachem，A.等人，eds.），第256-287页。柏林：施普林格出版社，1983年·Zbl 0546.90077号
[9] Moré，J.J.，Garbow，B.S.，Hillstrom，K.E.：测试无约束优化软件。ACM事务处理。数学。软件7，17–41（1981）·Zbl 0454.65049号 ·数字对象标识代码：10.1145/355934.355936
[10] Moré，J.J.，Sorensen，D.C.：计算信赖域步骤。SIAM J.科学。《美国法律总汇》第4卷第553–572页（1983年）·Zbl 0551.65042号 ·doi:10.1137/0904038
[11] 数值算法组（NAG），Fortran库Mark 14。牛津，1990年。
[12] Nelder，J.A.，Mead，R.：函数最小化的单纯形方法。计算。J.7308（1965年）·Zbl 0229.65053号
[13] Nocedal，J.：无约束优化算法理论。摘自：《1992年数字学报》（Iserles，A.编辑），第199-242页。剑桥：剑桥大学出版社，1992年·Zbl 0766.65051号
[14] Powell，M.J.D.：非线性方程和无约束优化算法综述。摘自：ICIAM 1987年会议记录（McKenna，J.，Temam，R.，eds.），第220-232页。费城：SIAM，1988年·兹伯利0665.65054
[15] Torczon，V.：关于多维搜索算法的收敛性。SIAM J.Optim.1，123–145（1991）·Zbl 0752.90076号 ·数字对象标识代码：10.1137/0801010
[16] Winfield，D.：通过数据表中的插值实现函数最小化。J.Inst.数学。申请12339–348（1973）·Zbl 0274.90060号 ·doi:10.1093/imamat/12.3.339
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。