×

一类克服迭代求解过程干扰的CG算法及其在图像恢复中的应用。 (英语) Zbl 07834853号

小结:为了提高经典Fletcher-Reeves共轭梯度法的数值性能,Jiang和Jian在Fletcher-Leeves参数上嵌入了收缩乘数,增强了其计算性能。事实上,我们表明,当迭代堵塞时,直线搜索变得近似精确,因此,江健方法的搜索方向自动接近最陡下降方向,这可能会克服经典Fletcher-Reeves方法的不良干扰效果。对Fletcher-Reeves方法在干扰现象下的数值行为进行了更详细的分析。然后,根据江健法的优点,设计了一个共轭梯度参数。此外,提出了该方法的下降谱版本,无论采用何种线性搜索技术,都能满足充分的下降特性。在经典假设下讨论了所提出方法的收敛性。为了支持我们的理论论点,描述了给定算法在一组CUTEr测试函数上的计算优点和图像恢复问题。

理学硕士:

94A08型 信息与通信理论中的图像处理(压缩、重建等)
90C06型 数学规划中的大规模问题
90元53 拟牛顿型方法
90 C90 数学规划的应用

软件:

CG_退出
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Dai,Y.H。;Han,J.Y。;刘国华。;Sun,D.F。;殷海霞。;Yuan,Y.X.,非线性共轭梯度法的收敛性。SIAM J.Optim.公司。,2, 348-358 (1999) ·Zbl 0957.65062号
[2] Sun,W。;袁永新,《优化理论与方法:非线性规划》(2006),施普林格出版社:纽约施普林格·邮编1129.90002
[3] Abubakar,A.B。;马利克,M。;库玛姆,P。;穆罕默德,H。;孙,M。;易卜拉欣,A.H。;Kiri,A.I.,无约束极小化问题的Liu-Storey型共轭梯度法及其在运动控制中的应用。金沙特大学科学杂志。,4 (2022)
[4] Heravi,A.R。;Hodtani,G.A.,一种改进神经网络训练的新的基于相关度的共轭梯度反向传播算法。IEEE传输。神经网络。学习。系统。,12, 6252-6263 (2018)
[5] Li,X.L。;张伟。;Dong,X.L.,一类改进的FR共轭梯度法及其在非负矩阵分解中的应用。计算。数学。申请。,2, 270-276 (2017) ·Zbl 1368.65097号
[6] 林,J。;江春生,基于时空扫描的改进共轭梯度参数检测。信号处理。(2020)
[7] 袁,G。;Lu,J。;Wang,Z.,具有改进WWP线搜索的PRP共轭梯度算法及其在图像恢复问题中的应用。申请。数字。数学。,1-11(2020)·Zbl 07173158号
[8] 曹,J。;Wu,J.,共轭梯度算法及其在图像恢复中的应用。申请。数字。数学。,243-252 (2020) ·Zbl 07173173号
[9] 袁,G。;Lu,J。;Wang,Z.,非下降线搜索下的改进PRP共轭梯度算法及其在马斯金根模型和图像恢复问题中的应用。软计算。,8, 5867-5879 (2021) ·Zbl 1498.90176号
[10] 弗莱彻,R。;Reeves,C.M.,《共轭梯度函数最小化》。计算。J.,2149-154(1964)·Zbl 0132.11701号
[11] 吉尔伯特,J.C。;Nocedal,J.,优化共轭梯度法的全局收敛性。SIAM J.Optim.公司。,1, 21-42 (1992) ·Zbl 0767.90082号
[12] 姜晓中。;Yang,H.H。;Jian,J.B。;Wu,X.O.,两类带重启程序的混合共轭梯度法及其应用。最佳方案。方法软件。,5, 947-974 (2023) ·Zbl 1523.90308号
[13] 姜晓中。;Zhu,Y.H。;Jian,J.B.,两种具有重启过程的高效非线性共轭梯度方法及其在图像恢复中的应用。非线性动力学。,6, 5469-5498 (2023)
[14] 姜晓中。;Ye,X.M。;黄,Z.F。;Liu,M.X.,一类用于无约束优化和图像恢复的带重启程序的混合共轭梯度法。计算。操作。决议(2023年)·Zbl 07737020号
[15] 寇,C.X。;Dai,H.H.,无约束优化的改进自缩放无记忆Broyden-Fletcher-Goldfarb-Shanno方法。J.优化。理论应用。,209-224 (2015) ·兹伯利1319.49042
[16] 新墨西哥州古尔德。;欧尔班博士。;Toint,P.L.,CUTEr:一个有约束和无约束的测试环境,再次访问。ACM事务处理。数学。软件,4373-394(2003)·Zbl 1068.90526号
[17] Nocedal,J。;Wright,S.J.,数值优化(2006),Springer:Springer New York·Zbl 1104.65059号
[18] 张,L。;周,W。;Li,D.H.,带Armijo型线搜索的修正Fletcher-Reeves共轭梯度法的全局收敛性。数字。数学。,4, 561-572 (2006) ·Zbl 1103.65074号
[19] 姜晓中。;Jian,J.B.,改进的Fletcher-Reeves和带强wolfe线搜索的dai-yuan共轭梯度法。J.计算。申请。数学。,525-534 (2019) ·Zbl 1409.90092号
[20] Babaie-Kafaki,S。;Ghanbari,R.,Polak-Ribière-Polyak和Fletcher-Reeves共轭梯度法的杂交。数字。算法,3481-495(2015)·Zbl 1311.65066号
[21] 海格,W.W。;Zhang,H.,非线性共轭梯度法综述。太平洋J.Optim。,1, 35-58 (2006) ·Zbl 1117.90048号
[22] Mirhoseini,N。;Babaie-Kafaki,S。;Aminifard,Z.,非单调标度Fletcher-Reeves共轭梯度法及其在图像重建中的应用。牛市。马来人。数学。科学。社会,2885-2904(2022)·Zbl 1505.90080号
[23] Polak,E。;Ribière,G.,关于联合方向方法收敛的注释。Rev.Fr.通知。里奇。作品。,16, 35-43 (1969) ·Zbl 0174.48001号
[24] Polyak,B.T.,极端问题中的共轭梯度法。计算。数学。数学。物理。,4, 94-112 (1969) ·Zbl 0229.49023号
[25] Jian,J.B。;Han,L。;Jiang,X.Z.,无约束优化问题的一种具有下降性质的混合共轭梯度法。申请。数学。型号。,1281-1290 (2015) ·兹比尔1432.90145
[26] 哈格,W.W。;Zhang,H.,算法851:CG\({}_-\)Descent,一种保证下降的共轭梯度法。ACM事务处理。数学。软件,113-137(2006)·Zbl 1346.90816号
[27] Dolan,E.D。;Moré,J.J.,《性能曲线基准优化软件》。数学。程序。,2,序列号。A、 201-213(2002)·邮编:1049.90004
[28] 阿米尼法德,Z。;Babaie-Kafaki,S.,一种改进的下降Polak-Ribiére-Polyak共轭梯度法,对非凸函数具有全局收敛性。卡尔科洛,2016年(2019年)·Zbl 1415.90147号
[29] 袁,G。;Li,T.T。;Hu,W.,共轭梯度算法及其在大规模优化问题和图像恢复中的应用。J.不平等。申请。,1, 247 (2019) ·Zbl 1499.90131号
[30] 袁,G。;孟,Z。;Li,Y.,一种改进的hestenes和stiefel共轭梯度算法,用于大规模非光滑最小化和非线性方程。J.优化。理论应用。,1, 129-152 (2016) ·Zbl 1332.65081号
[31] 袁,G。;Li,T.T。;Hu,W.,大型非线性方程组和图像恢复问题的共轭梯度算法。申请。数字。数学。,129-141 (2020) ·Zbl 1433.90165号
[32] Yu,G。;黄,J。;Zhou,Y.,脉冲噪声去除的下降谱共轭梯度法。申请。数学。莱特。,5, 555-560 (2010) ·Zbl 1186.94017号
[33] Chan,R.H。;Ho,C.W。;Nikolova,M.,《使用中位数噪声探测器去除盐类和捕集器噪声以及详细保护规范化》。IEEE传输。图像处理。,10, 1479-1485 (2005)
[34] Esmaeili,H。;沙巴尼,S。;Kimiaei,M.,稀疏恢复的一种新的广义收缩共轭梯度方法。卡尔科洛,1-1-38(2019)·Zbl 1461.65147号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。