×
周卫军；张，李

非凸无约束极小化问题非单调MBFGS方法的全局收敛性。 （英语） Zbl 1191.90076号

J.计算。申请。数学。 223，编号1，40-47（2009）。
摘要：我们提出了一种新的非单调Armijo型线搜索，并证明了Li和Fukushima提出的MBFGS方法在这种新的线搜索下全局收敛于非凸极小化。一些数值实验表明，这种非单调MBFGS方法对于给定的测试问题是有效的。

引用于12文件

MSC公司：

90立方 非线性规划
65千5 数值数学规划方法

关键词：

非单调线搜索；MBFGS方法；非凸极小化

软件：

小背包
PDF格式BibTeX公司 XML格式引用
\textit{W.Zhou}和\textit{L.Zhang}，J.Compute。申请。数学。223，编号1，40-47（2009；Zbl 1191.90076）
全文： 内政部

参考文献：

[1] 伯德·R·H。；Nocedal，J.，《应用于无约束最小化的拟Newton方法分析工具》，SIAM J.Numer。分析。，26, 727-739 (1989) ·Zbl 0676.65061号
[2] Dai，Y.H.，关于非单调线搜索，J.Optim。理论应用。，112, 315-330 (2002) ·Zbl 1049.90087号
[3] Dai，Y.H.，BFGS算法的收敛性，SIAM J.Optim。，13, 693-701 (2002) ·Zbl 1036.65052号
[4] Dai，Y.H.，无约束优化的非单调共轭梯度算法，J Syst。科学。复杂。，15139-145（2002年）·Zbl 1019.90039号
[5] 格里波，L。；Lampariello，F。；Lucidi，S.，牛顿法的非单调线搜索技术，SIAM J.Numer。分析。，23, 707-716 (1986) ·Zbl 0616.65067号
[6] 格里波，L。；Lampariello，F。；Lucidi，S.，无约束优化的非单调线搜索截断牛顿法，J.Optim。理论应用。，60, 401-419 (1989) ·Zbl 0632.90059号
[7] Han，J.Y。；Liu，G.H.，凸目标函数上一种新的非单调BFGS算法的全局收敛性分析，计算。最佳方案。申请。，7, 277-289 (1997) ·Zbl 0876.90072号
[8] Li，D.H。；Fukushima，M.，一种修正的BFGS方法及其在非凸极小化中的全局收敛性，J.Comput。申请。数学。，129, 15-35 (2001) ·Zbl 0984.65055号
[9] 刘国华。；Han，J.Y。；Sun，D.F.，带非单调线搜索的BFGS算法的全局收敛性，优化，34147-159（1995）·Zbl 0858.90122号
[10] 刘国华。；Jing，L.L.，非单调Perry和Shanno优化方法的收敛性，计算。最佳方案。申请。，16, 159-172 (2000) ·Zbl 0963.90047号
[11] 刘国华。；Jing，L.L。；韩，L.X。；Han，D.，无约束优化的一类非单调共轭梯度法，J.Optim。理论应用。，101, 127-140 (1999) ·兹比尔0956.90047
[12] Lucidi，S。；罗切奇，F。；Roma，M.，大规模无约束优化中截断牛顿法的曲线稳定技术，SIAM J.Optim。，8, 916-936 (1998) ·Zbl 0912.90259号
[13] Mascarenhas，W.F.，具有精确行搜索的BFGS方法无法用于非凸目标函数，数学。程序。，99, 49-61 (2004) ·Zbl 1082.90108号
[14] 莫雷，J.J。；Garbow，B.S。；Hillstrom，K.E.，《测试无约束优化软件》，ACM Trans。数学。软质。，7, 17-41 (1981) ·Zbl 0454.65049号
[15] Panier，E.R。；Tits，A.L.，通过非单调线搜索避免Maratos效应I.一般约束问题，SIAM J.Numer。分析。，28, 1183-1195 (1991) ·Zbl 0732.65055号
[16] Raydan，M.，大规模无约束极小化问题的Barzilai和Borwein梯度法，SIAM J.Optim。，7, 26-33 (1997) ·Zbl 0898.90119号
[17] Toint，P.L.，《无约束优化的非单调线搜索技术评估》，SIAM J.Sci。计算。，17, 725-739 (1996) ·兹伯利0849.90113
[18] Toint，P.L.，《受凸约束非线性优化的非单调信赖域算法》，数学。程序。，77, 69-94 (1997) ·Zbl 0891.90153号
[19] 张海川。；Hager，W.W.，非单调线搜索技术及其在无约束优化中的应用，SIAM J.Optim。，14, 1043-1056 (2004) ·Zbl 1073.90024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。