×
Leong和Wah June；Enshaei、Sharareh；Kek、Sie Long

基于加权Frobenius范数最小变化更新原理的对角线拟Newton方法。 （英语） Zbl 1464.90099号

数字。算法 86，第3期，1225-1241（2021）.
摘要：本文提出了一类具有标准回溯线搜索的低记忆拟Newton方法，用于大规模无约束极小化问题。这些方法是通过类似于DFP方法的最小变化更新技术推导出来的，只是完整的拟Newton矩阵被一些对角矩阵所取代。给出了该方法超线性收敛的充分条件。然后给出了数值结果，以说明这些方法在大规模最小化中的有用性。

MSC公司：

90立方 非线性规划
90元53 拟牛顿型方法
65K10码 数值优化和变分技术

关键词：

非线性最小化；拟牛顿算法；对角线更新；最小变化更新技术；加权Frobenius范数

软件：

切割机；可爱的
PDF格式BibTeX公司 XML格式引用
\textit{W.J.Leong}等人，数字。算法86，No.3，1225--1241（2021；Zbl 1464.90099）
全文： 内政部

参考文献：

[1] Andrei，N.，《无约束优化测试函数集》，J.Adv.Model Optim。，10, 147-161 (2008) ·Zbl 1161.90486号
[2] 邦加兹，I。；连接，AR；古尔德，NIM；厕所、PhL、CUTE：约束和非约束测试环境，ACM Trans。数学。软质。，21, 123-160 (1995) ·Zbl 0886.65058号 ·doi:10.1145/200979.201043
[3] 布罗登，CG；丹尼斯，JE；Moré，JJ，关于拟Newton方法的局部收敛性和超线性收敛性，J.Inst.Math。申请。，12, 223-246 (1973) ·Zbl 0282.65041号 ·doi:10.1093/imat/12.1223
[4] 伯德，RH；Nocedal，J。；Yuan，Y.，凸问题上一类拟Newton方法的全局收敛性，SIAM J.Numer。分析。，24, 1171-1190 (1987) ·兹比尔0657.65083 ·数字对象标识代码：10.1137/0724077
[5] 戴，Y。；Yuan，Y.，一种具有强收敛性的非线性共轭梯度法，SIAM J.Optim。，177-182年10月（1999年）·Zbl 0957.65061号 ·doi:10.1137/S1052623497318992
[6] 丹尼斯，JE；Moré，JJ，超线性收敛的特征及其在拟Newton方法中的应用，数学。公司。，28, 549-560 (1974) ·Zbl 0282.65042号 ·doi:10.1090/S0025-5718-1974-0343581-1
[7] 丹尼斯，JE；Wolkowicz，H.，Sizing and least change secant methods，SIAM J.Numer公司。分析。，30, 1291-1313 (1993) ·Zbl 0802.65081号 ·数字对象标识代码：10.1137/0730067
[8] Dolan，E。；Moré，J.，《性能曲线基准优化软件》，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[9] 弗莱彻，R。；Reeves，C.，共轭梯度函数最小化，计算。J.，7149-154（1964）·兹伯利0132.11701 ·doi:10.1093/comjnl/7.2.149
[10] Greenstadt，J.，《可变计量方法的变化》，《数学》。公司。，24, 1-22 (1970) ·Zbl 0204.49601号
[11] Hager，W。；Zhang，H.，一种新的保下降共轭梯度法和有效的线性搜索，SIAM J.Optim。，16, 170-192 (2005) ·邮编1093.90085 ·doi:10.1137/030601880
[12] 哈代，GH；利特伍德，JE；Pólya，G.，《不平等》（1988），剑桥：剑桥大学出版社，剑桥·Zbl 0634.26008号
[13] 赫斯特内斯，MR；Stiefel，EL，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。站立。B、 49、409-432（1952）·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[14] Khalfan，H。；伯德，RH；Schnabel，RB，对称秩一更新的理论和实验研究，SIAM J.Optim。，3, 1-24 (1993) ·Zbl 0771.65029号 ·数字对象标识代码：10.1137/0803001
[15] 李，J。；Ying，J。；Lu，B.，用于准确预测浸没生物分子静电场的通量跳跃保持梯度恢复技术，J.Compute。物理。，396, 193-208 (2019) ·Zbl 1452.78030号 ·doi:10.1016/j.jcp.2019.06.049
[16] 拿撒勒，JL，如果是准纽顿，那么为什么不是准考西？，SIAG/OPT视图和新闻，6，11-14（1995）
[17] Nazareth，J.L.：《准柯西方法：无导数算法的垫脚石》，华盛顿州立大学纯粹与应用数学系第95-3号技术报告（1995年）
[18] 奥伦，SS；Luenberger，DG，自缩放变量度量（SSVM）算法，I：缩放一类算法的标准和充分条件，Manag。科学，20845-862（1974）·Zbl 0316.90064号
[19] 波拉克，B。；Ribière，G.，《联合方向方法的收敛性注释》，法国信息技术研究所，第3版，Année，16，35-43页（1969年）·兹标0174.48001
[20] Powell，M.J.D.：无约束优化的新算法。收录：Rosen，J.B.，Mangasarian，O.L.，Ritter，K（eds.）非线性规划。纽约学术出版社（1970）·Zbl 0228.90043号
[21] Powell，M.J.D.：在没有精确线搜索的情况下最小化的可变度量算法的一些全局收敛性。摘自：Cottle，R.W.，Lemke，C.E（eds.）非线性规划，SIAM-AMS Proceedings，pp 53-72。费城SIAM（1976）·兹伯利0338.65038
[22] 袁，Y。；Byrd，RH，无约束优化的非准Newton更新，J.Compute。数学。，13, 95-107 (1995) ·Zbl 0823.65062号
[23] 朱，M。；拿撒勒，JL；Wolkowicz，H.，拟柯西关系与对角线更新，SIAM J.Optim。，9, 1192-1204 (1999) ·Zbl 1013.90137号 ·doi:10.1137/S1052623498331793
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。