×

有限记忆BFGS方法的数值研究。 (英语) Zbl 1175.90419号

摘要:拟Newton方法在数值优化中的应用非常广泛。与应用无关,用于更新BFGS矩阵的技术似乎在整个方法的性能中发挥着重要作用。在本文中,我们精确地解决了这个问题。我们比较了用于大规模无约束问题的有限内存BFGS方法的两种实现方式。它们在更新技术和初始矩阵的选择上有所不同。L-BFGS执行连续更新,而SNOPT使用重新启动的有限内存策略。我们的研究表明,持续更新技术更有效,尤其是对于大型问题。

MSC公司:

90 C55 连续二次规划型方法
65K10码 数值优化和变分技术
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 丹尼斯·J·E。;Schnabel,R.B.,《无约束优化和非线性方程的数值方法》(1983),新泽西州普伦蒂斯·霍尔:普伦蒂塞·霍尔恩格尔伍德克利夫斯·Zbl 0579.65058号
[2] Fletcher,R.,(实用优化方法(1987),John Wiley&Sons:John Willey&Sons纽约)·Zbl 0905.65002号
[3] Nocedal,J。;Wright,S.J.,数值优化(1999),Springer-Verlag:Springer-Verlag纽约·Zbl 0930.65067号
[4] P.E.Gill、W.Murray和M.A.Saunders,SNOPT:大规模约束优化的SQP算法,报告NA 97-2,加利福尼亚大学圣地亚哥分校数学系。;P.E.Gill、W.Murray和M.A.Saunders,SNOPT:大规模约束优化的SQP算法,报告NA 97-2,加利福尼亚大学圣地亚哥分校数学系·Zbl 1210.90176号
[5] Nocedal,J.,用有限存储更新拟Newton矩阵,数学。计算。,35, 773-782 (1980) ·Zbl 0464.65037号
[6] 邦加兹,I。;A.R.康涅狄格州。;新墨西哥州古尔德。;Toint,Ph.L.,CUTE:约束和非约束测试环境,ACM Trans。数学。软件,21123-160(1995)·Zbl 0886.65058号
[7] 莫雷,J.J。;Thuente,D.J.,保证充分减少的行搜索算法,ACM Trans。数学。软件,20286-307(1994)·兹伯利0888.65072
[8] J.Nocedal,《个人沟通》。;J.Nocedal,个人沟通。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。