×
穆罕默德·优素福·瓦齐里;卡比鲁·艾哈迈德;阿布巴卡尔·萨尼·哈利卢

一种改进的PRP型共轭梯度投影算法，用于求解具有凸约束的大规模单调非线性方程。 （英语） Zbl 1485.90134号

J.计算。申请。数学。 407，文章ID 114035，18 p.（2022）。
摘要：共轭梯度法是求解大维非线性方程组最理想的迭代算法。这是因为它们是用较少的内存实现的，并且因为它们能够全局收敛到所考虑问题的解决方案。这一类中最基本的迭代方法之一是Polak-Ribière-Polyak（PRP）格式，它在数值上很有效，但其搜索方向大多不是下降方向。本文基于Yuan等人的自适应PRP格式和投影方法，提出了一种求解单调非线性方程组的数值有效的PRP型格式，其中解被限制为闭凸集。除了能够满足对全局收敛非常重要的条件外，新方案的一个独特新颖之处是它在压缩传感中的应用，在压缩传感中将其应用于恢复模糊图像。该方案的全局收敛性是在温和的假设下建立的。初步数值结果表明，该方法具有良好的应用前景。

引用于4文件

MSC公司：

90立方 非线性规划
90C26型 非凸规划，全局优化

关键词：

单调方程;凸约束;非光滑函数;有界序列;回溯线搜索;下降条件

软件：

CG_退出;L-BFGS公司;MCPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Y.Waziri}等人，J.Compute。申请。数学。407，文章ID 114035，18 p.（2022；Zbl 1485.90134）
全文： 内政部

参考文献：

[1] Meintjes，K。；Morgan，A.P.，《求解化学平衡体系的方法》，应用。数学。计算。，22, 333-361 (1987) ·Zbl 0616.65057号
[2] 德克塞，S.P。；费里斯，M.C.，MCPLIB。非线性混合互补问题集合，Optim。方法软件。，5，319-345（1995年）
[3] 拉克鲁兹，W。；Raydan，M.，大型非线性系统的非单调谱方法，Optim。方法软件。，18, 583-599 (2003) ·Zbl 1069.65056号
[4] Abubakar，A.B。；库玛姆，P。；Awwal，A.M.，凸约束非线性单调方程的下降Dai-Liao投影方法及其应用，泰国数学杂志。，17, 1, 128-152 (2018) ·Zbl 1463.90202号
[5] Xiao，Y。；Zhu，H.，求解凸约束单调方程的共轭梯度法及其在压缩传感中的应用，J.Math。分析。申请。，405, 310-319 (2013) ·Zbl 1316.90050号
[6] Awwal，A.M。；库玛姆，P。；Abubakar，A.B.，具有凸约束的单调非线性方程的一种修正共轭梯度方法，应用。数字。数学。，145, 507-520 (2019) ·Zbl 1477.65079号
[7] Solodov，V.M。；Iusem，A.N.，约束优化的广义距离牛顿型方法，Optim。，41, 3 (1997), 257-227 ·Zbl 0905.49015号
[8] Zhao，Y.B。；Li，D.，与变分不等式相关的不动点和正规映射的单调性及其应用，SIAM J.Optim。，11, 962-973 (2001) ·Zbl 1010.90084号
[9] Broyden，C.G.，解非线性联立方程的一类方法，数学。公司。，19, 577-593 (1965) ·Zbl 0131.13905号
[10] Dauda，M.K。；Mamat，M。；Mohamed，医学硕士。；Waziri，M.Y.，通过SR1更新改进的拟Newton方法求解非线性方程对称系统，Mal.J.Fund。申请。科学。，15, 117-120 (2019)
[11] Solodov，M.V。；Svaiter，B.F.，单调方程组的全局收敛不精确牛顿法，（重整：非光滑、分段光滑、半光滑和光滑方法（1998），Springer），355-369·Zbl 0928.65059号
[12] 法萨诺，G。；Lampariello，F。；Sciandone，M.，大型非线性最小二乘问题的截断非单调Gauss-Newton方法，计算。优化。申请。，34, 343-358 (2006) ·兹比尔1122.90094
[13] Li，D.H。；Fukushima，M.，对称非线性方程的全局和超线性收敛的基于高斯-牛顿的BFGS方法，SIAM J.Numer。分析。，37, 152-172 (2000) ·Zbl 0946.65031号
[14] 坎佐，C。；北山下。；Fukushima，M.，带强局部收敛性质的约束非线性方程的Levenberg-Marquardt方法，J.Compute。申请。数学。，172, 375-397 (2004) ·Zbl 1064.65037号
[15] Levenberg，K.，用最小二乘法求解某些非线性问题的方法，Q.Appl。数学。，2, 164-166 (1944) ·Zbl 0063.03501号
[16] Marquardt，D.W.，非线性参数最小二乘估计算法，SIAM J.Appl。数学。，11, 431-441 (1963) ·兹比尔0112.10055
[17] 哈利鲁，A.S。；Waziri，M.Y.，《通过双向方法求解非线性方程组的改进无导数方法》，J.Ramanujan Math。Soc.，33，1，75-89（2018）·Zbl 1427.65082号
[18] Li，M.，解大型非线性方程组的无导数PRP方法及其全局收敛性，Optim。方法软件。，29, 503-514 (2014) ·Zbl 1282.90180号
[19] Waziri，M.Y。；Sabiu，J.，《求解对称非线性方程的无导数共轭梯度法及其全局收敛性》，1-8（2015），Hindawi Publishing Corporation，Int.J.Math。数学。科学·Zbl 1476.65078号
[20] Yu，G.，解大型非线性方程组的无导数方法，J.Ind.Manag。最佳。，6, 149-160 (2010) ·Zbl 1187.65055号
[21] 袁，N.，解凸约束单调方程的无导数投影方法，亚洲科学，43195-200（2017）
[22] Yuan，Y.，大型非线性方程和非线性最小二乘的子空间方法，Optim。工程，10207-218（2009）·Zbl 1171.65040号
[23] Bouaricha，A。；Schnabel，R.B.，大型稀疏非线性方程组的张量方法，数学。程序。，82, 377-400 (1998) ·Zbl 0951.65046号
[24] 唐，X.J。；Qi，L.，关于求解退化解约束非线性方程的信赖域方法的收敛性，J.Optim。理论应用。，123187-211（2004年）·Zbl 1069.65055号
[25] 袁国良。；魏振新。；Lu，X.W.，非线性方程的BFGS信任域方法，计算，92，317-333（2011）·Zbl 1241.65049号
[26] 张杰。；王毅，非线性方程的一种新的信赖域方法，数学。方法操作。决议，58，283-298（2003）·Zbl 1043.65072号
[27] 张，L。；周伟，解非线性单调方程的谱梯度投影法，J。计算。申请。数学。，196, 478-484 (2006) ·兹比尔1128.65034
[28] Barzilai，J。；Borwein，J.M.，两点步长梯度法，IMA J.Numer。分析。，8, 141-148 (1988) ·Zbl 0638.65055号
[29] 周伟杰。；Li，D.H.，非线性单调方程的有限记忆BFGS方法，J.Compute。数学。，25, 89-96 (2007)
[30] Nocedal，J.，用有限存储更新拟Newton矩阵，数学。公司。，35, 773-782 (1980) ·Zbl 0464.65037号
[31] Li，D.H。；Fukushima，M.，一种改进的BFGS方法及其在非凸极小化中的全局收敛性，J.Compute。申请。数学。，129, 15-35 (2001) ·Zbl 0984.65055号
[32] 周伟杰。；Li，D.H.，无功函数非线性单调方程的全局收敛BFGS方法，数学。公司。，77, 2231-2240 (2008) ·Zbl 1203.90180号
[33] Livieris，I.E。；Pintelas，P.，全局收敛修正Perrys共轭梯度法，应用。数学。计算。，218, 9197-9207 (2012) ·Zbl 1245.65068号
[34] 戴，Z。；陈，X。；Wen，F.，求解大型非线性单调方程的基于修正Perry共轭梯度法的无导数方法，应用。数学。计算。，270, 378-386 (2015) ·Zbl 1410.90248号
[35] 瓦齐里，M.Y。；艾哈迈德，K。；Sabi'u，J.，单调非线性方程组的一类Hager-Zhang共轭梯度法，应用。数学。计算。，361, 645-660 (2019) ·Zbl 1428.90163号
[36] Waziri，M.Y。；Ahmed，K。；Sabi'u，J.，通过非线性方程组的修正正割方程的Dai-Liao共轭梯度法，阿拉伯。数学杂志。，9, 443-457 (2020) ·Zbl 1445.90108号
[37] Waziri，M.Y。；Ahmed，K。；Sabi’u，J.，单调非线性方程组的Descent-Perry共轭梯度方法，Numer。算法，85，763-785（2020）·Zbl 1455.65085号
[38] Waziri，M.Y。；Ahmed，K。；Sabi'u，J。；Halilu，A.S.，单调非线性方程组的增强Dai-Liao共轭梯度法，SeMA J.（2020），http://dx.doi.org/10.1007/s40324-020-00228-9，39页·Zbl 1476.65109号
[39] Sabi'u，J。；沙阿（Shah，A.）。；Waziri，M.Y.，求解单调非线性方程的两种最优Hager-Zhang共轭梯度法，应用。数字。数学。，153, 217-233 (2020) ·Zbl 07188144号
[40] Sabi'u，J。；沙阿（Shah，A.）。；Waziri，M.Y。；Ahmed，K.，通过奇异值分析改进的Hager-Zhang共轭梯度法求解带凸约束的单调非线性方程，国际期刊计算。方法（2020年）
[41] M.Y.Waziri，H.Usman，A.S.Halilu，K.Ahmed，求解非线性方程组的修正无矩阵方法，最优化，http://dx.doi.org/10.1080/02331934.2020.1778689。 ·Zbl 1492.65139号
[42] 哈利鲁，A.S。；Majumder，A。；Waziri，M.Y。；Ahmed，K.，通过共轭梯度混合方法用凸约束非线性单调方程进行信号恢复，数学。计算。模拟（2021年）·Zbl 07428972号
[43] 瓦齐里，M.Y。；Ahmed，K.，单调非线性方程组的双下降Dai Yuan共轭梯度方法，科学杂志。计算。，90, 36 (2022) ·Zbl 1483.90161号
[44] 哈利鲁，A.S。；Majumder，A。；Waziri，M.Y。；Awwal，A.M。；Ahmed，K.，关于求解凸约束单调非线性方程的双向方法和图像恢复，J.Compute。申请。数学。，40, 239 (2021) ·Zbl 1476.65097号
[45] M.Y.Waziri，K.Ahmed，A.S.Halilu，A.M.Awwal，非线性系统的修正Dai-Yuan迭代格式及其应用，数值。阿尔及利亚。控制优化。http://dx.doi.org/10.3934/naco.2021044。
[46] A.S.Halilu，A.Majumder，M.Y.Waziri，K.Ahmed，A.M.Awwal，通过求解非线性方程组的加速Dai-Liao方法实现两关节平面机器人的运动控制，工程计算。http://dx.doi.org/10.108/EC-06-2021-0317。
[47] Seadawy，A.R.，量子等离子体中二维非线性Kadomtsev-Petviashvili-Burgers方程的离子声孤波解，数学。应用方法。科学。，40, 5, 1598-1607 (2017) ·Zbl 1366.35141号
[48] 阿尔沙德，M。；Seadawy，A.R。；Lu，D.，具有高阶色散和非线性项的非线性薛定谔方程的调制稳定性和光孤子解及其应用，超晶格微结构。，112, 422-434 (2017)
[49] 阿尔沙德，M。；Seadawy，A.R。；Lu，D.，具有四阶色散和三次五次非线性的高阶非线性薛定谔动力学方程的椭圆函数和孤波解及其稳定性，《欧洲物理学》。J.Plus，132，371（2017）
[50] 卢·D。；Seadawy，A.R。；Ali，A.，通过两种新技术应用修正Liouville和对称正则长波方程的精确行波解，结果物理学。，9, 1403-1410 (2018)
[51] Helal，医学硕士。；Seadawy，A.R。；Zekry，M.H.，四阶非线性Boussinesq水波方程孤立波解的稳定性分析，应用。数学。计算。，232, 1, 1094-1103 (2014) ·Zbl 1410.35169号
[52] 卢·D。；Seadawy，A.R。；Ali，A.，等宽方程和修正等宽方程的色散行波解及其应用，结果物理。，9, 313-320 (2018)
[53] Seadawy，A.R.，《分层流体中剪切流与自由表面的二维相互作用及其通过数学方法得到的单波解》，《欧洲物理》。J.Plus，132，518（2017）
[54] 伊克巴尔，M。；Seadawy，A.R。；Khalil，O.H。；Lu，D.，（2+1）维非线性Nizhnik-Novikov-Vesselov动力学方程在密度分层海洋中的长内波传播，物理结果。，第16条，第102838页（2020年）
[55] Seadawy，A.R。；伊克巴尔，M。；Lu，D.，考虑传热和粘度的混合液-气泡中Kudryashov-Sinelshchikov动力学方程的非线性波解，J.Taibah Univ.Sci。，13, 1060-1072 (2019)
[56] Cheemaa，N。；Seadawy，A.R。；Chen，S.，非线性薛定谔方程精确孤波解的更一般族及其在非线性光学中的应用，《欧洲物理学》。J.Plus，133，547，1-10（2018）
[57] Cheemaa，N。；Seadawy，A.R。；Chen，S.，广义schamel方程的一些新孤波解族及其在等离子体物理中的应用，《欧洲物理学》。J.Plus，134，117，1-10（2019）
[58] Seadawy，A.R。；Cheemaa，N.，双芯光纤中耦合非线性薛定谔方程的非线性复波传播，《物理A》，529，1，第121330页（2019年），《物理A:统计力学》。应用程序·Zbl 07568570号
[59] Cheemaa，N。；陈，S。；Seadawy，A.R.，耦合非线性（2+1）维maccari系统孤立波在等离子体物理中的传播，结果物理学。，17，第102987条pp.（2020）
[60] 约兹坎，Y.S。；Yasar，E。；Seadawy，A.R.，《三阶非线性薛定谔方程：精确解、群变解和守恒定律》，J.Taibah Univ.Sci。，14, 1, 585-597 (2020)
[61] 艾哈迈达，H。；Seadawy，A.R。；Khana，T.A.，通过使用可靠的变分迭代算法修正，研究色散水波现象的数值解，Math。计算。模拟，177，13-23（2020）·Zbl 1510.76028号
[62] 王，C。；Wang，Y。；Xu，C.，带凸约束的非线性单调方程组的投影方法，数学。方法操作。Res.，66，33-46（2007年）·兹比尔1126.90067
[63] Wang，C.W。；王永杰，约束非线性方程组的超线性收敛投影方法，全局优化。，44, 283-296 (2009) ·Zbl 1191.90072号
[64] 于，Z。；林，J。；Sun，J。；Xiao，Y。；刘，L。；Li，Z.，凸约束单调非线性方程的谱梯度投影法，应用。数字。数学。，59, 2416-2423 (2009) ·Zbl 1183.65056号
[65] Zheng，L.，凸约束非线性方程的修正PRP投影法，IJPAM，79，87-96（2012）·Zbl 1254.90174号
[66] Cheng，W.Y.，单调方程组的PRP型方法，数学。公司。型号。，50，15-20（2009年）·Zbl 1185.65088号
[67] Liu，J.K。；Li，S.J.，凸约束单调非线性方程的投影方法及其应用，计算。数学。申请。，70, 2442-2453 (2015) ·Zbl 1443.65073号
[68] Xiao，Y。；Zhu，H.，求解凸约束单调方程的共轭梯度法及其在压缩传感中的应用，J.Math。分析。申请。，405, 310-319 (2013) ·Zbl 1316.90050号
[69] 海格，W.W。；Zhang，H.，算法\（851:\）CG DESCENT，一种保证下降的共轭梯度法，ACM Trans。数学。柔和。（TOMS），32，113-137（2006）·Zbl 1346.90816号
[70] 胡，Y。；Wang，Y.，凸约束单调方程的有效投影梯度法及其在压缩传感中的应用，J.Appl。数学。物理。，8, 983-998 (2020)
[71] 海格，W.W。；Zhang，H.，非线性共轭梯度法综述，Pac。J.Optim。，2, 1, 35-58 (2006) ·Zbl 1117.90048号
[72] 袁，G。；魏，Z。；Li，G.，非光滑凸程序的改进Polak-Ribiere-Polyak共轭梯度算法，J.Compute。申请。数学。，255, 86-96 (2014) ·Zbl 1291.90315号
[73] Perry，A.，一种改进的共轭梯度算法，Oper。研究技术注释，26，1073-1078（1978）·Zbl 0419.90074号
[74] 袁，G。；段，X。；刘伟。；王，X。；崔，Z。；Sheng，Z.，最小化优化模型的两种新的PRP共轭梯度算法，PLOS ONE，1-24（2015）
[75] 张，L。；周，W。；Li，D.，一种下降修正的Polak Ribière Polyak共轭方法及其全局收敛性，IMA J.Numer。分析。，26, 629-649 (2006) ·Zbl 1106.65056号
[76] 刘杰。；Feng，Y.，凸约束非线性单调方程的无导数迭代方法，Numer。算法，82，245-262（2019），195-200·Zbl 1431.65073号
[77] Xiao，Y。；王，Q。；Hu，Q.，基于非光滑方程的l1-范数问题方法及其在压缩传感中的应用，非线性分析。理论方法应用。，74, 11, 3570-3577 (2011) ·Zbl 1217.65069号
[78] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，201-2013年9月91日（2002年）·邮编：1049.90004
[79] 西拉克鲁斯。；Raydan，M.，大型非线性系统的非单调谱方法，Optim。方法软件。，18, 5, 583-599 (2003) ·Zbl 1069.65056号
[80] 西拉克鲁斯。；马丁内斯，J.M。；Raydan，M.，（无梯度信息的谱残差法求解大尺度非线性系统：理论和实验技术报告RT-04-08（2004），Citeser）
[81] La Cruz，W.，非线性单调方程大系统的谱算法，数值。算法，76，4，1109-1130（2017）·Zbl 1382.65143号
[82] Banham，M.R。；Katsaggelos，A.K.，数字图像恢复，IEEE信号处理。Mag.，14，2，24-41（1997）
[83] Chan，C.L。；Katsaggelos，A.K。；Sahakian，A.V.，量子限制噪声中的图像序列滤波及其在低剂量荧光透视中的应用，IEEE Trans。医学成像，12，3，610-621（1993）
[84] C.H.Slump，诊断X射线成像中的实时图像恢复，对量子噪声的影响，收录于：Proceedings。第十一届IAPR模式识别国际会议。二、。会议B：模式识别方法和系统，1992年，第693-696页，http://dx.doi.org/10.109/ICPR.1992.201871。
[85] Elaine，T。；沃涛，Y。；Yin，Z.，用于压缩传感的正则化最小化的定点延拓方法，（CAAM TR07-07（2007），莱斯大学），43-44
[86] Pang，J.S.，非线性互补问题的不精确牛顿方法，数学。程序。，第36页，第54-71页（1986年）·Zbl 0613.90097号
[87] 马里奥，A.T。；Figueiredo，R。；Nowak，D.，基于小波的图像恢复的EM算法，IEEE Trans。图像处理。，12, 8, 906-916 (2003) ·Zbl 1279.94015号
[88] Figueiredo，M。；诺瓦克，R。；Wright，S.J.，《稀疏重建的梯度投影，在压缩传感和其他反问题中的应用》（IEEE J-STSP（2007），IEEE出版社：新泽西州皮斯卡塔韦IEEE出版社），586-597
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。