×
袁锦云；雷蒙多·桑帕约；孙文宇；张亮

一种用于无导数优化的具有自校正几何的楔形信赖域方法。 （英语） Zbl 1318.65031号

数字。代数控制优化。 5，第2期，169-184（2015）.
摘要：最近，人们提出了一些解决无导数优化问题的方法。这些方法的主要部分是形成一个合适的模型函数，该函数可以最小化以获得新的迭代点。一个重要的策略是为一个好的模型进行几何改进迭代，这需要大量的计算。此外，M.马拉齐和J.诺塞达尔[数学课程，91，第2（A）期，289-305（2002年；Zbl 1049.90134号)]提出了一种无导数优化的楔形信赖域方法。本文提出了一种计算量较小的新的几何自校正方法，并将其与楔形信赖域方法相结合。建立了新算法的全局收敛性。有限的数值实验表明，新算法是有效的和有竞争力的。

引用于1文件

MSC公司：

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

关键词：

无导数优化；基于模型的方法；无约束优化；信赖域法；自校正几何

引文：

Zbl 1049.90134号

软件：

NEWUOA公司；小背包；楔块；DFO公司；UOBYQA公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Yuan}等人，数字。代数控制优化。5，第2号，169--184（2015；Zbl 1318.65031）
全文： 内政部

参考文献：

[1] P.G.Ciarlet，《有限元方法应用中的广义拉格朗日插值和厄米插值》，《理性力学和分析档案》，46，178（1972）
[2] A.R.Conn，信托区域方法，SIAM（2000）·Zbl 0958.65071号 ·数字对象标识代码：10.1137/1.9780898719857
[3] A.R.Conn，无导数优化算法在实践中的应用，第七届AIAA/USAF/NASA/ISSMO多学科分析与优化研讨会（1998年）
[4] A.R.Conn，《无导数优化导论》，MPS-SIAM优化系列（2008）·Zbl 1163.49001号 ·数字对象标识代码：10.1137/1.9780898718768
[5] 戴永华，无约束优化的循环Barzilai-Borwein方法，IMA J.数值分析，26，604（2006）·Zbl 1147.65315号 ·doi:10.1093/imanum/drl006
[6] E.D.Dolan，带性能曲线的基准优化软件，《数学规划》，91，201（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263
[7] K.R.Fowler，地下水供应和水力捕获群落问题的无导数优化方法比较，《水资源进展》，31743（2008）
[8] S.Gratton，《无导数非线性有界约束优化的主动集信任域方法》，《优化方法与软件》，26，873（2011）·Zbl 1229.90138号 ·doi:10.1080/10556788.2010.549231
[9] G.Gray，优化跨膜蛋白结构测定的经验评分函数，《信息计算杂志》，16，406（2004）·Zbl 1239.90115号 ·doi:10.1287/ijoc.1040.0102
[10] R.Hooke，数值和统计问题的直接搜索解决方案，计算机协会杂志，8212（1961）·Zbl 0111.12501号
[11] X.W.Liu，具有一般等式和不等式约束的优化鲁棒算法，SIAM J.科学计算，22517（2000）·Zbl 0972.65038号 ·doi:10.1137/S1064827598334861
[12] M.Marazzi，《带导数和不带导数的非线性优化》，博士论文（2001）
[13] M.Marazzi，无导数优化的楔形信赖域方法，《数学规划》，91，289（2002）·Zbl 1049.90134号 ·doi:10.1007/s101070100264
[14] J.J.Moré，测试无约束优化软件，ACM数学软件汇刊，4136（1981）·Zbl 0454.65049号 ·数字对象标识代码：10.1145/355934.355936
[15] J.J.Moré，《计算信任区域步骤》，SIAM科学与统计计算杂志，4553（1983）·Zbl 0551.65042号 ·doi:10.1137/0904038
[16] J.A.Nelder，函数最小化的单纯形方法，《计算机杂志》，7308（1965）·Zbl 0229.65053号
[17] J.Nocedal，数值优化，Springer（1999）·Zbl 0930.65067号 ·数字对象标识代码：10.1007/b98874
[18] R.Oeuvray，基于径向基函数的信任域方法及其在生物医学成像中的应用，博士论文（2005）
[19] M.J.D.Powell，无约束优化的新算法，《非线性规划》（编辑J.B.Rosen，31（1970）·Zbl 0228.90043号
[20] M.J.D.Powell，《关于无约束优化信赖域算法的全局收敛性》，《数学规划》，29297（1984）·Zbl 0569.90069号 ·doi:10.1007/BF02591998
[21] M.J.D.Powell，通过二次插值对目标建模的直接搜索优化方法，在第五届斯德哥尔摩优化日（1994）上发表·Zbl 0826.90108号
[22] M.J.D.Powell，无导数无约束极小化的二次模型信赖域方法，在非线性规划和变分不等式国际会议上的演讲（1998年）
[23] M.J.D.Powell，《关于插值定义的二次模型的拉格朗日函数》，《优化方法与软件》，第16期，第289页（2001年）·Zbl 1027.90091号 ·doi:10.1080/10556780108805839
[24] M.J.D.Powell，UOBYQA:无约束二次逼近优化，《数学规划》，92，555（2002）·兹比尔1014.65050 ·doi:10.1007/s101070100290
[25] M.J.D.Powell，满足插值条件的二次模型的最小Frobenius范数更新，《数学规划》，100183（2004）·Zbl 1146.90526号 ·doi:10.1007/s10107-003-0490-7
[26] 医学期刊。D.Powell，无导数无约束优化的NEWUOA软件，《大尺度非线性优化》（eds.P.Pardalos，255（2006））·Zbl 1108.90005号 ·doi:10.1007/0-387-30065-1_16
[27] M.J.D.Powell，《1959年以来的非线性优化》，《数值分析的诞生》（编辑A.Bultheel和R.Cools），141（2010）·Zbl 1192.65084号
[28] M.J.D.Powell，等式约束优化的信赖域算法，《数学规划》，49，189（1991）·Zbl 0816.90121号 ·doi:10.1007/BF01588787
[29] K.Scheinberg，无导数无约束优化的基于模型算法中的自校正几何，SIAM优化期刊，205512（2010）·Zbl 1209.65017号 ·数字对象标识代码：10.1137/090748536
[30] W.Sun，计算方法，科学出版社（2007）
[31] 孙文华，线性约束优化的二次曲线信赖域方法，计算数学杂志，21295（2003）·Zbl 1049.65052号
[32] 孙文华，非线性约束优化的二次曲线信赖域方法，运筹学分析，103，175（2001）·Zbl 1008.90062号 ·doi:10.1023/A：1012955122229
[33] W.Sun，优化理论与方法：非线性规划，Springer Optimization及其应用（2006）·邮编1129.90002
[34] S.M.Wild，ORBIT:通过信任区域中的径向基函数插值进行优化，SIAM科学计算杂志，303197（2008）·Zbl 1178.65065号 ·数字对象标识代码：10.1137/070691814
[35] D.Winfield，通过数据表中的插值实现函数和函数优化，博士论文（1969）
[36] D.Winfield，《通过数据表内插实现函数最小化》，J.Inst.Math。申请。，12, 339 (1973) ·Zbl 0274.90060号
[37] D.Xue，关于可分离结构约束优化问题的无导数信赖域算法的收敛性分析，科学中国数学，571287（2014）·Zbl 1306.65217号 ·doi:10.1007/s11425-013-4677-y
[38] Y.Yuan，关于约束优化信赖域算法的一个子问题，《数学规划》，47,53（1990）·Zbl 0711.90062号 ·doi:10.1007/BF01580852
[39] 张海川，无导数最小二乘最小化算法，SIAM J.Optimization，203555（2010）·Zbl 1213.65091号 ·数字对象标识码：10.1137/09075531X
[40] L.Zhao，无约束优化的非单调回溯圆锥信赖域方法，数值代数，3309（2013）·Zbl 1264.65092号 ·doi:10.3934/naco.2013.3309
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。