×
张建忠；徐成贤

修正拟牛顿方程的拟牛顿方法的性质和数值性能。 （英语） Zbl 1001.65065号

J.计算。申请。数学。 137，第2期，269-278（2001）.
作者摘要：准牛顿（QN）方程在当代非线性优化中起着核心作用。通常的QN方程只使用梯度，但忽略了可用的函数值信息。在本文中，我们导出了一类具有向量参数的修正QN方程，该方程同时使用了可用的梯度和函数值信息。改进的拟牛顿法保持了常用拟牛顿法的大部分性质，同时在逼近问题函数的二阶曲率方面比常用方法具有更高的精度。数值实验结果支持了理论分析，并表明了改进的QN方法相对于常规方法的优势。
审核人：伯文·图拉赫（克劳利）

引用于4评论
引用于71文件

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划
90元53 拟牛顿型方法

关键词：

拟纽顿方程；Broyden系列更新；曲率近似；正向定义更新；超线性收敛；非线性优化；拟牛顿算法；数值实验

软件：

NL2SOL型；小背包
PDF格式BibTeX公司 XML格式引用
\textit{J.Zhang}和\textit{C.Xu}，J.Compute。申请。数学。137，第2号，269--278（2001；Zbl 1001.65065）
全文： 内政部

参考文献：

[1] Biggs，M.C.，利用目标函数的非二次性质的最小化算法，J.Inst.Math。申请。，8, 315-327 (1971) ·Zbl 0226.90045号
[2] Broyden，C.G.，解非线性联立方程的一类方法，数学。公司。，19, 577-593 (1965) ·Zbl 0131.13905号
[3] R.H.Byrd，J.Nocedal，Yaxian Yuan，一类变尺度算法的全局收敛性，SIAM J.Numer。分析。24 (1987) 1171-1190.; R.H.Byrd，J.Nocedal，Yaxian Yuan，一类变尺度算法的全局收敛性，SIAM J.Numer。分析。24（1987）1171-1190·兹比尔0657.65083
[4] A.R.康涅狄格州。；古尔德，N。；Toint，Ph.L.，对称秩一更新生成的拟Newton矩阵的收敛性，数学。编程，50，177-195（1991）·Zbl 0737.90062号
[5] Davidon，W.C.，优化器的圆锥近似和共线缩放，SIAM J.Numer。分析。，17, 268-281 (1980) ·Zbl 0424.65026号
[6] 丹尼斯·J·E。；盖伊，D.M。；Welsch，R.E.，算法573 NL2SOL-一种自适应非线性最小二乘算法[e4]，ACM Trans。数学。软件，7369-383（1981）
[7] 丹尼斯·J·E。；Moré，J.J.，超线性收敛的特征及其在拟Newton方法中的应用，数学。公司。，28, 549-560 (1974) ·Zbl 0282.65042号
[8] 丹尼斯·J·E。；Moré，J.J.，《准纽顿方法、动机和理论》，《SIAM评论》，第19期，第46-89页（1977年）·Zbl 0356.65041号
[9] Dixon，L.C.W，《准牛顿算法生成相同的点》，数学。编程，2383-387（1972）·兹比尔0245.65029
[10] Fletcher，R.，《实用优化方法》，第1卷，无约束优化（1980），Wiley:Wiley Chichester·Zbl 0439.93001号
[11] 福特，J.A。；Moghrabi，I.A.，优化的多步拟牛顿方法，J.Compute。申请。数学。，50, 305-323 (1994) ·Zbl 0807.65062号
[12] Huang，H.Y.，函数最小化二次收敛算法的统一方法，J.Optim。理论应用。，5, 405-423 (1970) ·Zbl 0184.20202号
[13] 莫雷，J.J。；Garbow，B.S。；Hillstrom，K.E.，《测试无约束优化软件》，ACM Trans。数学。软件，717-41（1981）·Zbl 0454.65049号
[14] Powell，M.J.D，无需精确线搜索的最小化变尺度算法的一些全局收敛性，（Cottle，R.W.；Lemke，C.E.，非线性规划，SIAM-AMS Proceedings Vol.IX（1976），SIAM:SIAM Philadelphia）·兹伯利0338.65038
[15] 施纳贝尔，R.B。；Chow，T.，使用二阶导数进行无约束优化的张量方法，SIAM J.Optim。，1, 293-315 (1991) ·Zbl 0758.65047号
[16] Spedicato，E.，无约束优化的一类一阶正定拟Newton更新，数学。操作。Stat.系列。A、 最佳。，14, 61-70 (1983) ·Zbl 0519.90075号
[17] 徐春霞，张建忠，修正拟牛顿方程的拟牛顿方法的性质和数值性能，香港城市大学数学系技术报告，1999。；C.X.Xu，J.Z.Zhang，带修正拟牛顿方程的拟牛顿方法的性质和数值性能，香港城市大学数学系技术报告，1999年·Zbl 1001.65065号
[18] Yuan，Y.，无约束优化的改进BFGS算法，IMA J.Numer。分析。，11, 325-332 (1991) ·兹比尔0733.65039
[19] 袁，Y。；Byrd，R.，《无约束优化的非拟Newton更新》，J.Compute。数学。，13, 95-107 (1995) ·Zbl 0823.65062号
[20] 张建忠。；邓，纽约。；Chen，L.H.，无约束优化的新拟Newton方程和相关方法，J.Optim。理论应用。，102, 147-167 (1999) ·Zbl 0991.90135号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。