×

凸约束单调方程的惯性外推方法。 (英语) Zbl 1504.65125号

摘要:近年来,各种算法都与惯性外推步骤相结合,以加快这些算法生成的序列的收敛速度。据我们所知,关于求解凸约束单调非线性方程的惯性无导数投影法的算法的结果很少。在本文中,无导数迭代算法的收敛性分析[J.刘Y.Feng先生,数字。算法82,No.1,245–262(2019;Zbl 1431.65073号)]利用惯性外推法研究了求解大规模凸约束单调非线性方程组的问题。该方法在每次迭代时生成一个足够的下降方向。在一些温和的假设下,建立了由该方法生成的序列的全局收敛性。此外,给出了一些实验结果,以支持该方法的理论分析。

MSC公司:

65千5 数值数学规划方法
65时10分 方程组解的数值计算
90立方 非线性规划
90元53 拟Newton型方法
90 C56 无导数方法和使用广义导数的方法

软件:

MCPLIB公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 刘杰。;Feng,Y.,凸约束非线性单调方程的无导数迭代方法,Numer。算法,82,1,245-262(2019)·Zbl 1431.65073号
[2] Minty,G.J.,Monotone网络,Proc。R.Soc.伦敦。序列号。A、 数学。物理学。科学。,257, 1289, 194-212 (1960) ·Zbl 0093.42106号
[3] Aj,W。;Wollenberg,B.,《发电、运行和控制》,592(1996),纽约:威利,纽约
[4] 德克塞,S.P。;Ferris,M.C.,MCPLIB:非线性混合互补问题集合,Optim。方法软件。,5, 4, 319-345 (1995)
[5] Meintjes,K。;Morgan,A.P.,《求解化学平衡体系的方法》,应用。数学。计算。,22, 4, 333-361 (1987) ·Zbl 0616.65057号
[6] Figueiredo,文学硕士。;诺瓦克,R.D。;Wright,S.J.,《稀疏重建的梯度投影:压缩传感和其他反问题的应用》,IEEE J.Sel。顶部。信号处理。,1, 4, 586-597 (2007)
[7] Abubakar,A.B.、Kumam,P.、Ibrahim,A.H.、Chaipunya,P.和Rano,S.A.:新的混合三项谱共轭梯度法,用于寻找非线性单调算子方程的解及其应用。数学。计算。模拟。(2021年,出版)
[8] 易卜拉欣,A.H。;Deepho,J。;Bala Abubakar,A。;Adamu,A.,一种三项Polak-Ribière-Polyak无导数方法及其在图像恢复中的应用,科学。非洲。,13 (2021)
[9] 易卜拉欣,A.H。;库马姆,P。;哈桑,B.A。;Abubakar,A.B。;Abubakar,J.,用于约束非线性方程和图像恢复的无导数三项Hestenes-Stiefel型方法,国际计算杂志。数学。(2021) ·Zbl 1499.65311号 ·doi:10.1080/00207160.2021.1946043
[10] 易卜拉欣,A.H。;Deepho,J。;Abubakar,A.B。;Aremu,K.O.,用于凸约束非线性方程和图像恢复的改进Liu-Storey-conjugate下降混合投影法,Numer。代数控制优化。(2021) ·Zbl 1493.65109号 ·doi:10.3934/naco.2021022
[11] 易卜拉欣,A.H。;加尔巴,A.I。;Usman,H。;Abubakar,J。;Abubakar,A.B.,凸约束方程的无导数RMIL共轭梯度法,Thai J.Math。,18, 1, 212-232 (2019) ·Zbl 1490.65115号
[12] Abubakar,A.B。;Rilwan,J。;Yimer,S.E。;易卜拉欣,A.H。;Ahmed,I.,求解具有凸约束的非线性单调方程的谱三项共轭下降法,Thai J.Math。,18, 1, 501-517 (2020) ·Zbl 1476.65094号
[13] 易卜拉欣,A.H。;库马姆,P。;Abubakar,A.B。;Jirakitpuwapat,W。;Abubakar,J.,约束单调方程的混合共轭梯度算法及其在压缩传感中的应用,Heliyon,6,3(2020)
[14] 易卜拉欣,A.H。;库马姆,P。;Abubakar,A.B。;Abubakar,J。;Muhammad,A.B.,用于压缩传感的(ell_1)范数问题的最小二乘三项共轭梯度投影法,数学,8,4(2020)
[15] 易卜拉欣,A.H。;库马姆,P。;Abubakar,A.B。;优素福,英国。;Rilwan,J.,凸约束非线性单调方程和信号恢复的无导数共轭残差算法,J.非线性凸分析。,21, 9, 1959-1972 (2020) ·Zbl 1460.65070号
[16] Abubakar,A.B。;易卜拉欣,A.H。;穆罕默德,A.B。;Tammer,C.,约束非线性单调算子方程的改进下降Dai-Yuan共轭梯度法,应用。分析。最佳。,4, 1-24 (2020) ·Zbl 1498.65086号
[17] Abubakar,A.B。;库马姆,P。;易卜拉欣,A.H。;Rilwan,J.,解非线性方程和图像恢复的无导数HS-DY型方法,Heliyon,6,11(2020)
[18] 易卜拉欣,A.H。;库马姆,P。;Kumam,W.,约束非线性方程和图像恢复的无导数共轭梯度法家族,IEEE Access,8162714-162729(2020)
[19] 易卜拉欣,A.H。;库马姆,P。;Abubakar,A.B。;优素福,英国。;Yimer,S.E。;Aremu,K.O.,一种用于约束非线性方程和图像恢复的高效无梯度投影算法,AIMS数学。,6, 1 (2020)
[20] Abubakar,A.B。;Muangchoo,K。;易卜拉欣,A.H。;穆罕默德,A.B。;Jolaoso,L.O.公司。;Aremu,K.O.,非线性单调算子方程和图像恢复的新三项Hestenes-Stiefel型方法,IEEE Access,918262-18277(2021)
[21] 易卜拉希玛,A.H。;Muangchoob,K。;Mohamedc,N.S。;Abubakard,A.B.,约束非线性方程的无导数SMR共轭梯度法,J.Math。计算。科学。,24, 2, 147-164 (2022)
[22] Abubakar,A.B。;Muangchoo,K。;易卜拉欣,A.H。;Abubakar,J。;Rano,S.A.,非线性单调算子方程近似解的FR型算法,阿拉伯。数学杂志。,10, 261-270 (2021) ·Zbl 07384607号
[23] Abubakar,A.B。;库马姆,P。;穆罕默德,H。;Ibrahim,A.H.,单调算子方程的类PRP算法,Jpn。J.Ind.申请。数学。,38, 805-822 (2021) ·Zbl 1483.65090号
[24] 易卜拉欣,A.H。;Muangchoo,K。;Abubakar,A.B。;Adedokun,A.D。;Spectral,M.H.,信号重构的类共轭梯度法,泰国数学杂志。,18, 4, 2013-2022 (2020) ·Zbl 1476.65098号
[25] 易卜拉欣,A.H。;Kumam,P.,凸约束非线性单调方程的Re-修正无导数迭代法,Ain Shams Eng.J.,12,2,2205-2210(2021)
[26] Mohammad,H.,Barzilai-Borwein-like方法求解大型非线性方程组,J.Niger。数学。Soc.,36,1,71-83(2017)·Zbl 1474.65145号
[27] 阿布巴卡尔,A.B。;Kumam,P.,非线性方程的下降Dai-Liao共轭梯度法,数值。算法,81,1,197-210(2019)·Zbl 1412.65042号
[28] Abubakar,A.B。;Kumam,P.,求解非线性方程的改进三项无导数方法,计算。申请。数学。,37, 5, 6760-6773 (2018) ·兹伯利1413.90177
[29] Abubakar,A.B。;Muangchoo,K。;易卜拉欣,A.H。;法杜巴,S.E。;Aremu,K.O。;Jolaoso,L.O.,用于求解单调算子方程的一种改进的基于缩放谱共轭梯度的算法,J.Math。,2021 (2021) ·Zbl 1477.65078号
[30] Waziri,M.Y。;Ahmed,K。;Sabi'u,J.,单调非线性方程组的一类Hager-Zhang共轭梯度法,应用。数学。计算。,361, 645-660 (2019) ·Zbl 1428.90163号
[31] 瓦齐里,M。;Ahmed,K。;Sabi'u,J.,通过非线性方程组的修正正割方程的Dai-Liao共轭梯度法,阿拉伯。数学杂志。,9, 443-457 (2020) ·Zbl 1445.90108号
[32] Sabi'u,J。;沙阿(Shah,A.)。;Waziri,M.Y。;Ahmed,K.,通过奇异值分析改进的Hager-Zhang共轭梯度法求解带凸约束的单调非线性方程,国际期刊计算。方法,2020(2020)
[33] Waziri,M.Y。;K.A.Hungu。;Descent,S.J.,单调非线性方程组的Perry共轭梯度法,数值。算法,85,3,763-785(2020)·Zbl 1455.65085号
[34] Waziri,M.Y。;穆罕默德·H·U。;哈利鲁,A.S。;Ahmed,K.,求解非线性方程组的修正无矩阵方法,最优化(2020)·Zbl 1492.65139号 ·doi:10.1080/02331934.2020.1778689
[35] 哈利鲁,A.S。;Majumder,A。;Waziri,M.Y。;Ahmed,K.,通过共轭梯度混合方法用凸约束非线性单调方程进行信号恢复,数学。计算。模拟。,187, 520-539 (2021) ·Zbl 07428972号
[36] 丹尼斯,J.E。;Moré,J.J.,超线性收敛的特征及其在拟Newton方法中的应用,数学。计算。,28, 126, 549-560 (1974) ·Zbl 0282.65042号
[37] 李,D。;Fukushima,M.,对称非线性方程的全局超线性收敛Gauss-Newton基BFGS方法,SIAM J.Numer。分析。,37, 1, 152-172 (1999) ·Zbl 0946.65031号
[38] 周,G。;Toh,K.C.,单调方程Newton型算法的超线性收敛,J.Optim。理论应用。,125, 1, 205-221 (2005) ·Zbl 1114.65055号
[39] 周伟杰。;Li,D.H.,无功函数非线性单调方程的全局收敛BFGS方法,数学。计算。,77, 264, 2231-2240 (2008) ·Zbl 1203.90180号
[40] Dai,Y.H。;Yuan,Y.,一种具有强全局收敛性的非线性共轭梯度法,SIAM J.Optim。,10, 1, 177-182 (1999) ·Zbl 0957.65061号
[41] 陈,P。;Huang,J。;Zhang,X.,凸可分极小化的原对偶不动点算法及其在图像恢复中的应用,逆问题。,29, 2 (2013) ·Zbl 1279.65075号
[42] Iiduka,H.,三层约束非凸优化问题的迭代算法及其在网络带宽分配中的应用,SIAM J.Optim。,22, 3, 862-878 (2012) ·Zbl 1267.90139号
[43] Jolaoso,L.O。;Alakoya,T。;Taiwo,A。;Mewomo,O.,用粘性近似方法求解Hilbert空间平衡问题的惯性外梯度法,最优化,70,2,387-412(2021)·Zbl 1459.65097号
[44] Abubakar,J。;库马姆,P。;易卜拉欣,A.H。;Relaxed,P.A.,解决包含问题的惯性曾氏类型方法及其在图像恢复中的应用,数学,8,5(2020)
[45] Abubakar,J。;库马姆,P。;Ibrahim,A.H.,涉及伪单调算子的变分不等式问题的变步长惯性迭代格式,数学,8,4(2020)
[46] Abubakar,J。;Sombut,K。;Ibrahim,A.H.,强伪单调变分不等式问题的加速次梯度外梯度算法,泰国数学杂志。,18, 1, 166-187 (2019) ·Zbl 1495.47091号
[47] Alvarez,F.,Hilbert空间中最大单调算子的松弛和惯性混合投影近点算法的弱收敛性,SIAM J.Optim。,14, 3, 773-782 (2004) ·Zbl 1079.90096号
[48] Alvarez,F。;Attouch,H.,通过带阻尼非线性振子的离散化求解最大单调算子的惯性近似方法,集值分析。,9, 1, 3-11 (2001) ·Zbl 0991.65056号
[49] Polyak,B.T.,《加速迭代法收敛的一些方法》,苏联计算机出版社。数学。数学。物理。,4, 5, 1-17 (1964) ·Zbl 0147.35301号
[50] 奥格沃,G。;Izuchukwu,C。;Mewomo,O.,寻找超越单调性的分裂变分不等式问题最小范数解的惯性方法,Numer。算法,88,1419-1456(2021)·Zbl 07411111号
[51] 高桥,W.,《非线性和凸分析导论》(2009),横滨:横滨出版社,横滨·兹比尔1183.46001
[52] 澳大利亚银行。;特布尔,M。;Ben-Tiba,S.,变分不等式的对数二次近似法,计算优化,31-40(1999),柏林:施普林格出版社,柏林·Zbl 1039.90529号
[53] La Cruz,W.,Martínez,J.M.,Raydan,M.:求解大型非线性系统的无梯度信息谱残差法:理论与实验。Citeseer公司。技术报告RT-04-08(2004)。https://www.ime.unicamp.br/马丁内兹/lmrreport.pdf·Zbl 1122.65049号
[54] 李强。;Li,D.H.,大型非线性单调方程的一类无导数方法,IMA J.Numer。分析。,31, 4, 1625-1635 (2011) ·Zbl 1241.65047号
[55] La Cruz,W.,非线性单调方程大系统的谱算法,数值。算法,76,4,1109-1130(2017)·Zbl 1382.65143号
[56] Yu,Z。;林,J。;Sun,J。;Xiao,Y。;刘,L。;Li,Z.,凸约束单调非线性方程的谱梯度投影法,应用。数字。数学。,59, 10, 2416-2423 (2009) ·Zbl 1183.65056号
[57] Lukšan,L.,Matonoha,C.,Vlcek,J.:非线性最小二乘和非线性方程的问题。技术报告(2018)·Zbl 1072.65082号
[58] 易卜拉欣,A.H。;库马姆,P。;Abubakar,A.B。;Jirakitpuwapat,W。;Abubakar,J.,约束单调方程的混合共轭梯度算法及其在压缩传感中的应用,Heliyon,6,3(2020)
[59] Dolan,E.D。;Moré,J.J.,具有性能配置文件的基准优化软件,数学。程序。,91, 2, 201-213 (2002) ·邮编:1049.90004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。