×
肖云海；魏增新；王志国

用于大规模无约束优化的有限内存BFGS型方法。 （英语） Zbl 1155.90441号

计算。数学。申请。 56，第4期，1001-1009（2008）.
摘要：提出了一种求解大规模无约束优化问题的新数值方法。它来源于Wei、Li和Qi修改的BFGS类型更新公式。可以观察到，更新公式可以扩展到有限存储方案的框架，几乎不需要更多的存储或算术操作。在适当的条件下，建立了全局收敛性。该方法在一组CUTE问题上的实现表明，这种扩展有助于提高算法的性能。

引用于17文件

MSC公司：

90C26型 非凸规划，全局优化
90元53 拟Newton型方法

关键词：

无约束优化；大规模优化；准牛顿法；有限内存BFGS方法

软件：

吨；L-BFGS公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Xiao}等人，计算。数学。申请。56，第4号，1001--1009（2008；Zbl 1155.90441）
全文： 内政部

参考文献：

[1] Nash，S.G.，截断牛顿方法综述，J.Comput。申请。数学。，124, 45-59 (2000) ·Zbl 0969.65054号
[2] Dembo，R。；Steihaug，T.，《大规模无约束优化的截断-Newton算法》，数学。程序。，26, 190-212 (1983) ·Zbl 0523.90078号
[3] 刘，D。；Nocedal，J.，《关于大规模优化的有限内存BFGS方法》，数学。程序。，45, 503-528 (1989) ·Zbl 0696.90048号
[4] Nocedal，J.，用有限存储更新拟Newton矩阵，数学。计算。，35, 773-782 (1980) ·Zbl 0464.65037号
[5] 海格，W.W。；Zhang，H.，一种具有保证下降和有效线搜索的新共轭梯度方法，SIAM J.Optim。，16, 170-192 (2005) ·邮编1093.90085
[6] 吉尔伯特，J.C。；Nocedal，J.，共轭梯度优化方法的全局收敛性，SIAM J.Optim。，2, 21-42 (1992) ·Zbl 0767.90082号
[7] 张，L。；周，W。；Li，D.H.，带Armijo型线搜索的修正Fletcher-Reeves共轭梯度法的全局收敛性，Numer。数学。，104, 561-572 (2006) ·Zbl 1103.65074号
[8] 张，L。；周，W。；Li，D.H.，下降修正的Polak-Ribière-Polyak共轭梯度法及其全局收敛性，IMA J.Numer。分析。，26, 629-640 (2006) ·Zbl 1106.65056号
[9] 海格，W.W。；张浩，非线性共轭梯度法综述，太平洋光学杂志。，2，35-58（2006年）·Zbl 1117.90048号
[10] 新墨西哥州古尔德。；Orban，D。；Toint，Ph.L.，《大规模非线性优化的数值方法》，《数值学报》。，14, 299-361 (2005) ·Zbl 1119.65337号
[11] Nocedal，J.，《大规模无约束优化》（1997），达夫和沃森，第311-338页·Zbl 0881.65055号
[12] 魏，Z。；Yu，G。；袁，G。；Lian，Z.，无约束优化的修正BFGS型方法的超线性收敛性，计算。最佳方案。申请。，29, 315-332 (2004) ·Zbl 1070.90089
[13] 张建忠。；邓，纽约。；Chen，L.H.，无约束优化的新拟Newton方程和相关方法，J.Optim。理论应用。，102, 147-167 (1999) ·Zbl 0991.90135号
[14] 魏，Z。；李·G。；Qi，L.，无约束优化问题的新拟Newton方法，应用。数学。计算。，175, 1156-1188 (2006) ·Zbl 1100.65054号
[15] 布鲁登，C.G。；丹尼斯，J.E。；Moré，J.J.，《关于拟Newton方法的局部收敛性和超线性收敛性》，J.Inst.Math。申请。，12, 223-246 (1973) ·Zbl 0282.65041号
[16] 伯德·R·H。；Nocedal，J.，《应用于无约束最小化的拟Newton方法分析工具》，SIAM J.Numer。分析。，26, 727-739 (1989) ·Zbl 0676.65061号
[17] 伯德·R·H。；Nocedal，J。；Yuan，Y.，凸问题上一类拟Newton方法的全局收敛性，SIAM J.Numer。分析。，24, 1171-1189 (1987) ·Zbl 0657.65083号
[18] Dai，Y.H.，BFGS算法的收敛性，SIAM J.Optim。，13, 693-701 (2002) ·Zbl 1036.65052号
[19] Mascarenhas，W.F.，具有精确线搜索的BFGS方法无法用于非凸目标函数，数学。程序。，99, 49-61 (2004) ·Zbl 1082.90108号
[20] Li，D.H。；Fukushima，M.，一种修正的BFGS方法及其在非凸极小化中的全局收敛性，J.Comput。申请。数学。，129, 15-35 (2001) ·Zbl 0984.65055号
[21] Li，D.H。；Fukushima，M.，关于非凸无约束优化问题的BFGS方法的全局收敛性，SIAM J.Optim。，11 (2001), 1054-164 ·Zbl 1010.90079号
[22] A.R.康涅狄格州。；Gouldc，N.I.M。；Toint，Ph.L.，CUTE：约束和非约束测试环境，ACM Trans。数学。软质。，21223-160（1995年）·Zbl 0886.65058号
[23] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。