×
曹俊岳；吴金钊

一种共轭梯度算法及其在图像恢复中的应用。 （英语） Zbl 07173173号

申请。数字。数学。 152, 243-252 (2020).
摘要：本文提出了一种非线性共轭梯度算法。该算法具有以下性质：（i）满足充分下降性质；（ii）信托区域特征成立；（iii）证明了非凸函数的全局收敛性；（iv）在图像恢复问题中的应用表明了所提算法的性能。请注意，属性（i）和（ii）将在没有其他特殊条件的情况下获得。

引用于18文件

MSC公司：

65Kxx美元 数学规划、优化和变分技术的数值方法
65千5 数值数学规划方法

关键词：

共轭梯度；脉冲噪声；全球收敛；非精确线搜索；非凸函数

软件：

CG_退出
PDF格式BibTeX公司 XML格式引用
\textit{J.Cao}和\textit{J.Wu}，应用。数字。数学。152243-252（2020；Zbl 07173173）
全文： 内政部

参考文献：

[1] 蔡建芳（Cai，J.F.）。；Chan，R.H。；Fiore，C.D.，脉冲噪声去除的细节保护正则函数最小化，J.Math。成像视觉。，29, 79-91 (2007) ·兹比尔1523.94006
[2] 蔡建芳（Cai，J.F.）。；Chan，R.H。；Morini，B.，通过共轭梯度类型方法最小化保边正则化泛函， （基于偏微分方程的图像处理：基于PDE的图像处理和相关逆问题国际会议论文集。基于偏微分方程的图像处理：基于PDE的图像处理和相关逆问题国际会议论文集，CMA，奥斯陆，8月8-12日，2005（2007），《施普林格：柏林施普林格》，109-122
[3] Dai，Y.，BFGS算法的收敛性，SIAM J.Optim。，13, 693-701 (2003) ·Zbl 1036.65052号
[4] 戴毅，共轭梯度法分析（1997），中国科学院计算数学与科学/工程计算研究所，博士论文
[5] 戴，Z。；Tian，B.，一些修正的PRP非线性共轭梯度法的全局收敛性，Optim。莱特。，5, 615-630 (2011) ·Zbl 1228.90153号
[6] 戴，Y。；Yuan，Y.，具有强全局收敛性的非线性共轭梯度，SIAM J.Optim。，10, 177-182 (2000) ·Zbl 0957.65061号
[7] Fletcher，R.，《实用优化方法》（1987），John Wiley and Sons：John Willey and Sons New York·Zbl 0905.65002号
[8] 弗莱彻，R。；Reeves，C.M.，共轭梯度函数最小化，计算。J.，7149-154（1964）·Zbl 0132.11701号
[9] 吉尔伯特，J.C。；Nocedal，J.，共轭梯度优化方法的全局收敛性，SIAM J.Optim。，2, 21-42 (1992) ·兹比尔0767.90082
[10] Hager，W。；Zhang，H.，一种新的保下降共轭梯度法和有效的线性搜索，SIAM J.Optim。，16, 170-192 (2005) ·邮编1093.90085
[11] Hager，W。；Zhang，H.，算法851:（CG\operatorname{_}DESCENNTT），一种保证下降的共轭梯度法，ACM-Trans。数学。软质。，32, 113-137 (2006) ·Zbl 1346.90816号
[12] Hestenes，M.R。；Stiefel，E.，求解线性方程的共轭梯度法，J.Res.Natl。伯尔。支架。，49309-436（1952年）·Zbl 0048.09901号
[13] 李，X。；王，S。；Z.Jin。；Pham，H.，一种基于元威鲁线搜索技术的共轭梯度算法，用于大规模最小化优化模型，数学。问题。工程，2018年，第4729318条，pp.（2018）·Zbl 1427.90294号
[14] 刘杰。；Li，S.，脉冲噪声去除的谱梯度法，Optim。莱特。，9, 1341-1351 (2015) ·兹比尔1332.90278
[15] 刘，Y。；Storey，C.，《高效广义共轭梯度算法第1部分：理论》，J.Optim。理论应用。，69, 129-137 (1991) ·Zbl 0702.90077号
[16] Polak，E.，极端问题中的共轭梯度法，计算。数学。数学。物理。，9, 94-112 (1969) ·Zbl 0229.49023号
[17] Polak，E。；Ribière，G.，《关于方向收敛的注释》，Rev.Fr.Inform。里奇。操作。，3, 35-43 (1969) ·兹标0174.48001
[18] Powell，M.J.D.，《非凸极小化计算和共轭梯度法》，数学课堂讲稿，第1066卷，第122-141页（1984年），Springer-Verlag:Springer-Verlag Berlin·Zbl 0531.65035号
[19] Powell，M.J.D.，非线性优化算法的收敛性，SIAM Rev.，28，487-500（1986）·Zbl 0624.90091号
[20] 魏，Z。；姚，S。；Liu，L.，一些新共轭梯度法的收敛性，应用。数学。计算。，183, 1341-1350 (2006) ·Zbl 1116.65073号
[21] Yu，G.，大型优化问题的非线性自标度共轭梯度方法（2007），中山大学，博士学位论文
[22] Yu，G。；Huang，J。；周瑜，一种用于脉冲噪声去除的下降谱共轭梯度法，应用。数学。莱特。，23, 555-560 (2010) ·Zbl 1186.94017号
[23] 袁，G.，针对大规模优化问题具有充分下降性的改进非线性共轭梯度法，Optim。莱特。，3, 11-21 (2009) ·Zbl 1154.90623号
[24] 袁，G。；段，X。；刘伟。；Wang等，X.，最小化优化模型的两种新PRP共轭梯度算法，PLoS ONE，10，10，Article e0140071 pp.（2015）
[25] 袁，G。；胡，W。；Sheng，Z.，一种基于元-围-路线搜索的共轭梯度算法，（ICCCS 2017，第二部分，ICCCS 2017，第二部，LNCS，第10603卷（2017）），738-746
[26] 袁，G。；李·T。；Hu，W.，共轭梯度算法及其在大规模优化问题和图像恢复中的应用，J.不等式。申请。，2019年，第247条pp.（2019）·Zbl 1499.90131号
[27] 袁，G。；李·T。；Hu，W.，用于大规模非线性方程和图像恢复问题的共轭梯度算法，应用。数字。数学。，147, 129-141 (2020) ·Zbl 1433.90165号
[28] 袁，G。；Lu，X.，一种改进的PRP共轭梯度法，Ann.Oper。第166、73-90号决议（2009年）·Zbl 1163.90798号
[29] 袁，G。；卢，X。；Wei，Z.，无约束优化的带下降方向的共轭梯度法，J.Compute。申请。数学。，233519-530（2009年）·Zbl 1179.65075号
[30] 袁，G。；孟，Z。；Li，Y.，用于大规模非光滑最小化和非线性方程的改进Hestenes和Stiefel共轭梯度算法，J.Optim。理论应用。，168, 129-152 (2016) ·Zbl 1332.65081号
[31] 袁，G。；盛，Z。；王，B。；胡，W。；Li，C.，非凸函数修正BFGS方法的全局收敛性，J.Compute。申请。数学。，327, 274-294 (2018) ·Zbl 1370.90203号
[32] 袁，G。；魏，Z。；Li，G.，非光滑凸程序的改进Polak-Ribière-Polyak共轭梯度算法，J.Compute。申请。数学。，255, 86-96 (2014) ·兹比尔1291.90315
[33] 袁，G。；Zhang，M.，大型非线性方程的三项Polak-Ribière-Polyak共轭梯度算法，J.Compute。申请。数学。，286186-195（2015年）·Zbl 1316.90038号
[34] 袁，G。；魏，Z。；Lu，X.，修正弱Wolfe-Powell线搜索下一般函数的BFGS方法和PRP方法的全局收敛性，应用。数学。型号。，47, 811-825 (2017) ·Zbl 1446.65031号
[35] 袁，G。；魏，Z。；Yang，Y.，非凸函数不精确线搜索下Polak-Ribière-Polyak共轭梯度算法的全局收敛性，J.Compute。申请。数学。，362, 262-275 (2019) ·Zbl 1418.90205号
[36] 张，L。；周，W。；Li，D.，带Armijo型线搜索的修正Fletcher-Reeves共轭梯度法的全局收敛性，Numer。数学。，104, 561-572 (2006) ·Zbl 1103.65074号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。