×
袁公林;周英杰;张梦祥

非凸函数的混合共轭梯度算法及其在图像恢复问题中的应用。 （英语） Zbl 07802575号

J.运营商。Res.Soc.中国 11，第4期，759-781（2023）.
摘要：共轭梯度法是求解大规模优化问题的一种高效方法。然而，大多数共轭梯度法并没有足够的下降性。在本文中，无需任何线搜索，该方法可以生成足够的下降方向和信赖域性质。在适当的条件下，利用Armijo线搜索建立了该方法的全局收敛性。此外，我们研究了所提出的求解非光滑问题的方法，并建立了其全局收敛性。实验表明，该方法可以成功地解决光滑和非光滑无约束问题、图像恢复问题和马斯京根模型。

理学硕士：

90C06型 数学规划中的大尺度问题
90C26型 非凸规划，全局优化

关键词：

共轭梯度;光滑和非光滑问题;非凸函数;全球收敛
PDF格式BibTeX公司 XML格式引用
\textit{G.-L.Yuan}等人，J.Oper。中国研究院11，第4号，759--781（2023；Zbl 07802575）
全文： 内政部

参考文献：

[1] Andrei，N.，无约束优化的自适应缩放BFGS方法，数值。算法，77，413-432（2018）·Zbl 1383.65059号
[2] 袁，G。；盛，Z。；Wan，B.，非凸函数修正BFGS方法的全局收敛性，J.Compute。申请。数学。，327, 470-495 (2018)
[3] 格里波，L。；Lucidi，S.，Polak-Ribire-Polyak共轭梯度法的全局收敛版本，数学。程序。，78, 375-391 (1997) ·兹伯利0887.90157
[4] 魏，Z。；李·G。；Qi，L.，大型无约束优化问题的新非线性共轭梯度公式，应用。数学。计算。，179, 407-430 (2006) ·Zbl 1106.65055号
[5] Zhang，L.，无约束优化问题的一种新的Liu-Storey型非线性共轭梯度法，J.Compute。申请。数学。，225, 146-157 (2009) ·Zbl 1185.65101号
[6] 袁，G。；卢，J。；Wang，Z.，非下降线搜索下的改进PRP共轭梯度算法及其在马斯京根模型和图像恢复问题中的应用，Soft。计算。，25, 5867-5879 (2021) ·Zbl 1498.90176号
[7] 杜，S。；陈毅，修正谱FR共轭梯度法的全局收敛性，应用。数学。计算。，202, 766-770 (2008) ·Zbl 1154.65047号
[8] 塞拉米，B。；拉斯克里，Y。；Benzine，R.，非线性共轭梯度法的一个新的双参数族，《优化》，64，993-1009（2015）·Zbl 1311.65073号
[9] 弗莱彻，R。；Reeves，C.，共轭梯度函数最小化，计算。J.，7149-154（1964）·Zbl 0132.11701号
[10] Polak，E。；Ribière，G.，《关于方向收敛的注释》，《法国新闻评论》。Recherche Opertionelle，3e Anneée，16，35-43（1969）·Zbl 0174.48001号
[11] 戴，Y。；Yuan，Y.，一种具有强全局收敛性的非线性共轭梯度法，SIAM J.Optim。，10, 177-182 (2000) ·Zbl 0957.65061号
[12] 刘，Y。；Storey，C.，求解线性系统的有效广义共轭梯度，J.Optim。理论应用。，69, 129-131 (1991) ·Zbl 0702.90077号
[13] 赫斯特内斯，M。；Stiefel，E.，共轭梯度算法的方法，第1部分：理论，J.Res.Natl。伯尔。支架。，49, 409-432 (1952) ·Zbl 0048.09901号
[14] Fletcher，R.：无约束优化。In：实用方法优化。，John Wiley&Sons（1987）·Zbl 0905.65002号
[15] 张，L。；周，W。；Li，D.，一种下降修正的Polak-Ribière-Polyak共轭梯度法及其全局收敛性，IMA J.Numer。分析。，26, 629-640 (2006) ·Zbl 1106.65056号
[16] 袁，G。；Zhang，M.，大型非线性方程的三项Polak-Ribière-Polyak共轭梯度算法，J.Compute。申请。数学。，286, 186-195 (2015) ·Zbl 1316.90038号
[17] 李，M。；Li，D.，一种改进的共轭下降法及其全局收敛性，Pac。J.Optim。，2, 247-259 (2012) ·Zbl 1244.90223号
[18] 袁，G。；李·T。；Hu，W.，用于大规模非线性方程和图像恢复问题的共轭梯度算法，应用。数字。数学。，147129-141（2020）·兹比尔1433.90165
[19] 李，M。；Qu，A.，一些充分下降共轭梯度法及其全局收敛性，J.Compute。申请。数学。，33, 333-347 (2014) ·Zbl 1307.90171号
[20] 艾哈迈德·T。；Storey，C.，《高效混合共轭梯度技术》，J.Optim。理论应用。，64, 379-397 (1990) ·Zbl 0666.90063号
[21] Andrei，N.：无约束优化的一种混合共轭算法，作为Hestenes-Stifel和Dai-Yuan的凸组合。信息学与控制研究（2008）
[22] 简·J。；Han，L。；蒋，X.，无约束优化问题的一种具有下降性质的混合共轭梯度法，应用。数学。型号。，39, 1281-1290 (2015) ·Zbl 1432.90145号
[23] Andrei，N.，无约束优化的混合共轭梯度算法，J.Optim。理论应用。，141, 249-264 (2009) ·Zbl 1168.90017号
[24] 袁，G。；卢，J。；Wang，Z.，带修正WWP线搜索的PRP共轭算法及其在恢复问题中的应用，应用。数字。数学。，152, 1-11 (2020) ·Zbl 07173158号
[25] 袁，G。；魏，Z。；Lu，X.，修正弱Wolfe-Powell线搜索下一般函数的BFGS方法和PRP方法的全局收敛性，应用。数学。型号。，47811-825（2017）·Zbl 1446.65031号
[26] 戴，Z。；Wen，F.，带Armijo线搜索的修正Hestenes-Stiefel非线性共轭梯度法的全局收敛性，Numer。算法，5979-93（2012）·Zbl 1238.65052号
[27] 魏，Z。；Yu，G。；袁，G。；Lian，Z.，无约束优化的修正BFGS型方法的超线性收敛性，计算。最佳方案。申请。，29, 315-332 (2004) ·Zbl 1070.90089
[28] 伯金，E。；Martnez，J.，无约束优化的谱共轭梯度法，应用。数学。最佳。，43, 117-128 (2001) ·Zbl 0990.90134号
[29] 李，D。；Fukushima，M.，一种改进的BFGS方法及其在非凸极小化中的全局收敛性，J.Compute。申请。数学。，129, 15-35 (2001) ·Zbl 0984.65055号
[30] Rockafellar，R.，《单调算子和近点算法》，SIAM J.Control。最佳。，14, 877-898 (1976) ·Zbl 0358.90053号
[31] Kiwiel，K.，凸不可微优化束方法中的近似控制，数学。程序。，46105-1999（1990年）·Zbl 0697.90060号
[32] Schramm，H.：Lösung的Bundle and Trust Region Verfahren的合并不存在任何差异。Bayreuter Mathematische Schriften，Heft 40，Bayreuth大学（1989）·Zbl 0683.90069号
[33] Wolfe，P.，最小化不可微凸函数的共轭次梯度方法，数学。程序。研究，3145-173（1975）·Zbl 0369.90093号
[34] 袁，G。；魏，Z。；Wang，Z.，带有限内存BFGS更新的非光滑凸极小化梯度信赖域算法，计算。最佳方案。申请。，54, 45-64 (2013) ·Zbl 1267.90101号
[35] 胡武杰；吴金钊；袁，龚琳，一些改进的Hestenes-Stiefel共轭梯度算法及其在图像恢复中的应用，应用。数字。数学。，158, 360-376 (2020) ·Zbl 1450.90028号
[36] 袁，G。；孟，Z。；Li，Y.，用于大规模非光滑最小化和非线性方程的改进Hestenes和Stiefel共轭梯度算法，J.Optim。理论应用。，168, 129-152 (2016) ·Zbl 1332.65081号
[37] 袁，G。；魏，Z。；Li，G.，非光滑凸程序的改进Polak-Ribière-Polyak共轭梯度算法，J.Compute。申请。数学。，255, 86-96 (2014) ·Zbl 1291.90315号
[38] 齐，L.，求解非光滑方程的一些算法的收敛性分析，数学。操作。决议，18，227-245（1993）·Zbl 0776.65037号
[39] 福岛，M。；齐，L.，非光滑凸极小化的全局超线性收敛算法，SIAM J.Optim。，6, 1106-1120 (1996) ·Zbl 0868.90109号
[40] Andrei，N.，无约束优化测试函数集合，高级模型。Optim，10，147-161（2008）·Zbl 1161.90486号
[41] Dolan，E。；Moré，J.，具有性能配置文件的基准优化软件，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004
[42] A.欧阳。；刘，L。；盛，Z。；Wu，F.，一类使用混合入侵杂草优化算法的非线性马斯京根模型参数估计方法，数学。问题。工程，2015，1-15（2015）·Zbl 1394.90575号
[43] A.欧阳。；唐，Z。；李凯。；Sallam，A。；Sha，E.，使用自适应混合PSO算法估计马斯京根模型的参数，国际J。模式识别Artif。智力。，28, 1-29 (2014)
[44] Geem，ZW，使用BFGS技术对非线性马斯京根模型进行参数估计，J.Irrig。排水管。工程，132474-478（2006）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。