×
吉恩·查尔斯·吉尔伯特；克洛德·勒马雷查尔

用可变存储准牛顿算法进行了一些数值实验。 （英语） Zbl 0694.90086号

数学。程序。，序列号。B 45，第3期，407-435页（1989年）.
小结：本文描述了用变存储准牛顿方法对一些大型模型（来自流体力学和分子生物学）进行优化的一些数值实验。除了在实际情况下评估这些方法外，我们还比较了A.巴克利[同上，1500-210（1978年；Zbl 0386.90051号)]提出建议J.诺塞达尔[数学计算.35，773-782（1980；Zbl 0464.65037号)]. 如果仔细注意一些非平凡的实现方面，后者似乎总的来说是优越的，这些方面涉及正确初始化拟牛顿矩阵的一般问题。在这种情况下，我们发现使用由单位矩阵更新生成的对角矩阵是合适的，以便在梯度变化的方向上拟合局部Hessian的Rayleigh椭球体。
同时，给出了Hilbert空间中某些秩1和秩2更新的变分推导。

引用于1审查
引用于71文件

MSC公司：

90立方 非线性规划
65千5 数值数学规划方法
4.95亿 基于必要条件的数值方法
90 C90 数学规划的应用

关键词：

共轭梯度；对角线更新；无约束优化；可变度量算法；数值实验；可变存储准Newton方法；大型模型；对角矩阵；瑞利椭球；希尔伯特空间

引文：

Zbl 0386.90051号；Zbl 0464.65037号

软件：

L-BFGS公司；BBVSCG公司
PDF格式BibTeX公司 XML格式引用
\textit{J.C.Gilbert}和\textit{C.Lemaréchal}，数学。程序。45，第3号（B），407--435（1989；Zbl 0694.90086）
全文： 内政部

参考文献：

[1] E.M.L.Beale，“共轭梯度的推导”，载于：F.Lootsma，ed.，《非线性优化的数值方法》（学术出版社，伦敦，1972年），第39–43页·Zbl 0279.65052号
[2] M.O.Bristeau、O.Pironneau、R.Glowinski、J.Périaux、P.Perrier和G.Poirier，“关于用最小二乘法和有限元法数值求解流体动力学非线性问题（II）。跨声速流动模拟的应用，“应用力学和工程中的计算机方法51（1985）363–394·兹伯利0555.76046 ·doi:10.1016/0045-7825（85）90039-8
[3] M.O.Bristeau、R.Glowinski和J.Périaux，“Navier-Stokes方程的数值方法”，收录于：R.Gruber，ed.，《物理中的有限元方法》，《计算机物理报告》，第6卷（荷兰北部，阿姆斯特丹，1987年）。
[4] A.Buckley，“组合共轭梯度拟Newton最小化算法”，《数学规划》15（1978）200-210·Zbl 0386.90051号 ·doi:10.1007/BF01609018
[5] A.Buckley，“算法630:BBVSCG–函数最小化的可变存储算法”，《ACM数学软件学报》11（1985）103–119·Zbl 0562.65043号 ·doi:10.1145/214392.214395
[6] A.Buckley，“算法630备注”，《ACM数学软件交易》15（1989）262-274·兹比尔0900.65180 ·doi:10.1145/66888.69648
[7] A.Buckley和A.LeNir，“类QN变量存储共轭梯度”，《数学规划》27（1983）155-175·Zbl 0519.65038号 ·doi:10.1007/BF02591943
[8] R.H.Byrd、J.Nocedal和Y.-X.Yuan，“凸问题上一类拟Newton方法的全局收敛性”，《SIAM数值分析杂志》24（1987）1171-1190·Zbl 0657.65083号 ·数字对象标识代码：10.1137/0724077
[9] P.Courtier，“最佳控制的应用”，巴黎第六大学论文（巴黎，1987年）。
[10] J.E.Dennis和J.J.Moré，“准纽顿方法、动机和理论”，《SIAM评论》19（1977）46-89·Zbl 0356.65041号 ·doi:10.1137/1019005
[11] J.E.Dennis和R.B.Schnabel，“对称正定正割更新的新推导”，载于：O.L.Mangasarian，R.R.Meyer和S.M.Robinson，eds.，《非线性规划》，第4卷（纽约学术出版社，1981年），第167–199页。
[12] R.Fletcher，“无约束优化的低存储方法”，《NA报告117》，邓迪大学（英国邓迪，1988年）·Zbl 0699.65052号
[13] P.E.Gill和W.Murray，“大规模非线性优化的共轭梯度法”，《技术报告SOL 79-15》，斯坦福大学运筹学系（加利福尼亚州斯坦福，1979年）。
[14] W.A.Gruver和E.Sachs，最优控制中的算法方法，数学研究笔记，第47卷（皮特曼，伦敦，1980年）·Zbl 0456.49001号
[15] H.Hauptman和J.Karle，相位问题的解决方案。一： 中心对称晶体，美国晶体协会，专著3（多晶体图书服务，宾夕法尼亚州匹兹堡，1953年）·Zbl 0053.33303号
[16] A.Klug，“结构因子和相位问题的联合概率分布”，《晶体学报》11（1958）515-543·doi:10.1107/S0365110X58001456
[17] C.Lemaréchal，“线性搜索的观点”，载于：A.Auslender，W.Oettli和J.Stoer，eds.，优化和最优控制，控制和信息科学讲义，第30卷（Springer，Heidelberg，1981），第59-78页。
[18] D.C.Liu和J.Nocedal，“关于大规模优化的有限内存BFGS方法”，西北大学电气工程和计算机科学系NAM 03技术报告（伊利诺伊州埃文斯顿，1988年）·Zbl 0696.90048号
[19] J.L.Nazareth，“BFGS和共轭梯度算法之间的关系及其对新算法的影响”，SIAM数值分析杂志16（1979）794-800·Zbl 0424.65030号 ·doi:10.1137/0716059
[20] J.L.Nazareth，“较少依赖共轭性的共轭梯度法”，SIAM Review 28/4（1986）501-511·Zbl 0625.90077号 ·doi:10.1137/1028155
[21] J.Nocedal，“用有限的存储更新准牛顿矩阵”，《计算数学》35/151（1980）773–782·Zbl 0464.65037号 ·doi:10.1090/S0025-5718-1980-0572855-7
[22] A.Nouailler，“同化donnéesápetiteéchelle：最佳控制技术”，克莱蒙费兰德大学论文（克莱蒙费朗，1987）。
[23] S.Oren和E.Spedicato，“自缩放可变度量算法的最佳条件”，《数学编程》10（1976）70-90·Zbl 0342.90045号 ·doi:10.1007/BF01580654
[24] F.Ortegón Gallego，塞维利亚大学论文（塞维利亚，1988年）。
[25] A.Perry，“改进的共轭梯度算法”，讨论论文229，西北大学经济与管理科学数学研究中心（伊利诺伊州埃文斯顿，1976年）。
[26] A.Perry，“一类具有两步可变度量存储器的共轭梯度算法”，讨论论文269，西北大学经济与管理科学数学研究中心（伊利诺伊州埃文斯顿，1977年）。
[27] M.J.D.Powell，“共轭梯度法的重新启动程序”，《数学规划》12（1977）241-254·Zbl 0396.90072号 ·doi:10.1007/BF01593790
[28] L.Schwartz，Les Tenseurs（赫尔曼，巴黎，第二版，1981年）。
[29] D.F.Shanno，“带有不精确搜索的共轭梯度法”，《运筹学数学研究3/3》（1978）244–256·Zbl 0399.90077号 ·doi:10.1287/门3.3.244
[30] D.F.Shanno和K.-H.Phua，“矩阵调节和非线性优化”，《数学规划》14（1978a）149-160·Zbl 0371.90109号 ·doi:10.1007/BF01588962
[31] D.F.Shanno和K.-H.Phua，“几种可变度量算法的数值比较”，《优化理论与应用杂志》25（1978b）507-518·Zbl 0369.90124号 ·doi:10.1007/BF00933517
[32] J.魏德曼，希尔伯特空间中的线性算子，数学研究生教材，第68卷（施普林格，海德堡，1980）·Zbl 0434.47001号
[33] P.Wolfe，“上升方法的收敛条件”，SIAM Review 11/2（1969）226-235·Zbl 0177.20603号 ·数字对象标识代码：10.1137/1011036
[34] K.Zimmermann，《ORAL：通用分子力学模拟器和能量最小化器》（1989年）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。