跳到主要内容
文章
免费访问
可用工件
评估的工件和可重用工件

算法778:L-BFGS-B:Fortran子例程用于大规模有界约束优化

出版:1997年12月1日出版历史
跳过抽象节

摘要

L-BFGS-B是一种有限记忆算法,用于解决变量有简单界的大型非线性优化问题。它用于难以获得Hessian矩阵信息的问题,或用于大型稠密问题。L-BFGS-B也可用于无约束问题,在这种情况下,其性能类似于其前置器算法L-BFGS(Harwell例程VA15)。该算法在Fortran 77中实现。

跳过补充材料部分

补充材料

工具书类

  1. BERTSEKAS,D.P.1982年。简单约束优化问题的投影牛顿法。SIAM J.控制。最佳方案。20, 221-246.]]谷歌学者谷歌学者交叉引用交叉引用
  2. BONGARTZ,I.,CONN,A.R.,GOULD,N.和TOINT,PH.,1995年。CUTE:有约束和无约束的测试环境。ACM变速器。数学。柔和。第21、1(3月)、123-160页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  3. 巴克利,A.1989。关于算法630的备注。ACM事务处理。数学。柔和。第15、3(9月)、262-274页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  4. BUCKLEY,A.和LENIR,A.1985年。算法630:BBVSCG——一种用于函数最小化的可变存储算法。ACM事务处理。数学。柔和。11、2(6月),103-119。]]谷歌学者谷歌学者数字图书馆数字图书馆
  5. BYRD,R.H.,Lu,P.,NOCEDAL,J.,AND ZHU,C.1995年。用于边界约束优化的有限内存算法。SIAM J.科学。计算。1190-1208年9月16日、5日。]]谷歌学者谷歌学者数字图书馆数字图书馆
  6. BYRD,R.g.、NOCEDAL,J.和SCHNABEL,R.B.,1994年。拟纽顿矩阵的表示及其在有限记忆方法中的应用。数学。程序。63,2(1月31日),129-156。]]谷歌学者谷歌学者交叉引用交叉引用
  7. CONN,A.R.、GOULD,N.I.M.和TOINT,PH.L.,1988年。测试一类用于解决变量具有简单边界的最小化问题的方法。数学。计算。50, 182, 399-430.]]谷歌学者谷歌学者交叉引用交叉引用
  8. CONN,A.R.,GOULD,N.I.M.和TOINT,PH.L.1992。LANCELOT:用于大规模非线性优化的FORTRAN软件包(A版)。Springer计算数学系列,第17卷。施普林格-弗拉格,纽约州纽约市。]]谷歌学者谷歌学者交叉引用交叉引用
  9. DENNIS,J.E.和SCHNABEL,R.B.1983年。无约束优化和非线性方程的数值方法。新泽西州上鞍河Prentice-Hall公司谷歌学者谷歌学者数字图书馆数字图书馆
  10. 吉尔伯特,J.C.和勒马里·查尔,1989年。可变存储准牛顿算法的一些数值实验。数学。程序。第45页,第3页(12月),第407-435页。]]谷歌学者谷歌学者交叉引用交叉引用
  11. GILL,P.E.、MURRAY,W.和WRIGHT,M.H.1981年。实际优化。学术出版社,英国伦敦。]]谷歌学者谷歌学者
  12. LEVITIN,E.S.和POLYAK,B.T.1966年。约束最小化问题。苏联计算。数学。数学。物理学。6, 1-50.]]谷歌学者谷歌学者交叉引用交叉引用
  13. 刘,D.C.和诺塞达尔,J.1989。关于大规模优化的有限内存BFGS方法。数学。程序。第45页,第3页(12月),第503-528页。]]谷歌学者谷歌学者交叉引用交叉引用
  14. MOR}~,J.J.和thuent,D.J.1994。保证充分减少的线搜索算法。ACM事务处理。数学。柔和。286-307年9月20日、3日。]]谷歌学者谷歌学者数字图书馆数字图书馆
  15. MOR}~,J.J.和TORALDO,G.1989年。有界约束二次规划问题的算法。数字。数学。55, 377-400.]]谷歌学者谷歌学者数字图书馆数字图书馆
  16. SIEGEL,D.1992年。实现和修改Broyden类更新以进行大规模优化。代表DAMPT 1992/NA12。马萨诸塞州剑桥大学谷歌学者谷歌学者
  17. ZHU,C.、BYRD,R.H.、Lu,P.和NOCEDAL,J.1995年。L-BFGS-B:用于大规模边界约束优化的Fortran子程序。EECS技术代表NAM12。伊利诺伊州埃文斯顿西北大学谷歌学者谷歌学者

索引术语

  1. 算法778:L-BFGS-B:Fortran子例程用于大规模有界约束优化

        建议

        评论

        迈克尔·明科夫

        作者对称为L-BFGS-B的软件提供了极好的算法描述,该软件是著名的有限内存BFGS算法和软件(由于Liu和Nocedal)L-BFGS的扩展。边界约束通常没有得到彻底的处理,但有效地处理简单边界需要解决一般线性约束中出现的大多数问题。约束优化的处理,即使是在有界约束的情况下,也为优化技术在模拟和优化等广泛应用领域的应用提供了重要的实用工具。因此,该软件提供了急需的质量工具。此外,作者还提供了软件开发过程的理论、实现和基准测试处理。在问题陈述之后,相关算法的总结澄清了有限内存BFGS在文献中的相对位置。本文还将无约束算法与算法的简单约束版本联系起来。本文介绍了该软件的三个驱动程序,它们似乎设计得很好。下文详细介绍了终止标准。实现方面包括关于有界算法(其前身为无约束算法)的细节。然后介绍了行搜索的使用。为了在非线性优化中获得高精度,有必要注意在存在舍入误差的情况下采用算法来处理优化技术。作者解决了这个问题并总结了实现方面。实现部分还包括对机器常数和规模相关性的处理,包括对规模相关性的限制。本文最后给出了数值结果。所提供的测试相当彻底(我并不总是看到这一点)。给出了与LANCELOT软件包的比较,并对结果进行了分析。本文最后提出了有待进一步研究的问题。

        访问计算机文献的关键评论在这里

        成为评论员计算评论。

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          数学软件上的封面图像ACM事务
          ACM数学软件汇刊 第23卷第4期
          1997年12月
          137页
          ISSN公司:0098-3500
          EISSN公司:1557-7295
          内政部:10.1145/279232
          期刊目录

          版权所有©1997 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:1997年12月1日
          发布于汤姆斯第23卷第4期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 文章

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader在线查看。

        电子阅读器