×
魏增新;李国印;齐、利群

无约束优化问题的新拟Newton方法。 （英语） Zbl 1100.65054号

申请。数学。计算。 175，第2期，1156-1188（2006）.
基于一个新的拟牛顿方程，提出了一些新的无约束极小化的拟牛顿方法。准纽顿方法仅使用一阶导数在多次迭代中构建近似海森函数。在每次迭代中，此近似值都由低秩矩阵更新。作者给出了拟Newton方程中包含的矩阵的两种选择。证明了相应的三个Broyden-Fletcher-Goldfarb-Shanno型算法具有全局收敛性。证明了该算法的超线性收敛性。收敛结果和计算实验表明，本文给出的方法是非常成功的。
审核人：纳达·朱拉诺维奇-米利奇奇（贝尔格莱德）

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

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划
90C53型 拟Newton型方法

关键词：

无约束优化;准牛顿法;拟牛顿方程;全球收敛;超线性收敛;数值示例;Broyden-Fletcher-Goldfarb-Shanno型算法

软件：

小背包;车辆08
PDF格式BibTeX公司 XML格式引用
\textit{Z.Wei}等人，应用。数学。计算。175，第2号，1156--1188（2006；Zbl 1100.65054）
全文： 内政部

参考文献：

[1] 布劳登，C.G。；丹尼斯·J·E。；Morè，J.J.，《关于拟Newton方法的局部收敛性和超线性收敛性》，J.Inst.Math。申请。，12, 223-246 (1973) ·Zbl 0282.65041号
[2] 伯德·R。；Nocedal，J.，《应用于无约束最小化的拟Newton方法分析工具》，SIAM J.Numer。分析。，26, 727-739 (1989) ·Zbl 0676.65061号
[3] 伯德·R。；Nocedal，J。；Yuan，Y.，凸问题上一类拟Newton方法的全局收敛性，SIAM J.Numer。分析。，24, 1171-1189 (1987) ·兹比尔0657.65083
[4] 戴，Y。；Qi，N.，测试大规模无约束优化的不同共轭梯度方法，J.Compute。数学。，21, 3, 311-320 (2003) ·Zbl 1041.65048号
[5] W.C.Davidon，《最小化的可变度量方法》，阿贡国家实验室报告，ANL-5990。；W.C.Davidon，《最小化的可变度量方法》，阿贡国家实验室报告，ANL-5990·Zbl 0752.90062号
[6] 丹尼斯·J·E。；Morè，J.J.，超线性收敛的特征及其在拟Newton方法中的应用，数学。公司。，28, 549-560 (1974) ·Zbl 0282.65042号
[7] Griewank，A.，《自动微分》（On automatic differentiation），（Iri，M.；Tanabe，K.，《数学编程：最新发展与应用》（1989），Kluwer学术出版社），84-108
[8] Griewank，A。；Toint，Ph.L.，分区准Newton更新的局部收敛分析，数值。数学。，39, 429-448 (1982) ·Zbl 0505.65018号
[9] 李，D。；Fukushima，M.，一种改进的BFGS方法及其在非凸极小化中的全局收敛性，J.Compute。申请。数学。，129, 15-35 (2001) ·Zbl 0984.65055号
[10] 李，D。；Fukushima，M.，对称非线性方程的全局和超线性收敛Gauss-Newton基BFGS方法，SIAM J.Numer。分析。，37152-172（1999年）·Zbl 0946.65031号
[11] 莫里，J.J。；Garbow，B.S。；Hillstrome，K.E.，《测试无约束优化软件》，ACM Trans。数学。软件，717-41（1981）·Zbl 0454.65049号
[12] J.M.Perry，一类具有两步可变度量存储器的共轭算法，讨论论文269，西北大学经济与管理科学数学研究中心，1977年。；J.M.Perry，一类带有两步可变度量存储器的共轭算法，讨论论文269，西北大学经济与管理科学数学研究中心，1977年。
[13] Powell，M.J.D.，无约束优化的新算法，（Rosen，J.B.；Mangasarian，O.L.；Ritter，K.，非线性规划（1970），学术出版社：纽约学术出版社）·Zbl 0228.90043号
[14] Shanno，D.F.，关于新共轭梯度算法的收敛性，SIAM J.Numer。分析。，15, 1247-1257 (1978) ·Zbl 0408.90071号
[15] 斯托尔，J。；Bulirsch，R.，《数值分析导论》（1996），Springer-Verlag·Zbl 1004.65001号
[16] Wei，Z。；齐，L。；Chen，X.，一种SQP型方法及其在随机规划中的应用，J.Optim。理论应用。，116, 1, 205-228 (2003) ·Zbl 1030.90142号
[17] Z.Wei，L.Qi，S.Ito，优化问题的新步长规则，广西大学数学与信息科学系，广西南宁，2000年10月。；Z.Wei，L.Qi，S.Ito，优化问题的新步长规则，广西大学数学与信息科学系，广西南宁，2000年10月。
[18] Z.Wei，Q.Li，G.Yuan，无约束极小化问题的新BFGS-信赖域方法，广西大学数学与信息科学系，广西南岭，2003年10月。；Z.Wei，Q.Li，G.Yuan，无约束极小化问题的新BFGS-信赖域方法，广西大学数学与信息科学系，广西南岭，中国，2003年10月。
[19] 袁，Y。；孙伟，《最优化理论与方法》（1999），中国科学出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。