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

单调非线性方程组的自适应三项共轭残差法族。 （英语） Zbl 1502.65034号

圣保罗数学。科学。 16，第2期，957-996（2022）。
摘要：本文提出并分析了两种新的共轭残差算法。具体来说，所考虑的系统中的主要功能是连续和单调的。这些方法是对Y.Narushima先生等[SIAM J.Optim.21，No.1，212–230（2011；Zbl 1250.90087号)]. 通过使用著名的变戏法条件Y.H.戴和廖立中【应用数学优化43，第1期，87–101（2001；Zbl 0973.65050号)]得到了两个不同的搜索方向，并与投影技术相结合。除了适用于求解光滑单调非线性问题外，这些格式也适用于非光滑非线性问题。利用基本条件，建立了格式的全局收敛性。数值实验报告表明，该方法具有良好的应用前景。

引用于3文件

MSC公司：

65千5 数值数学规划方法
90元53 拟Newton型方法
65天32分 数值求积和容积公式
3420国集团 抽象空间中的非线性微分方程

关键词：

非光滑函数;回溯线搜索;投影技术;共轭条件;下降条件

引文：

Zbl 1250.90087号;Zbl 0973.65050号

软件：

L-BFGS公司;ACGSSV公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Y.Waziri}等人，圣保罗数学杂志。科学。16、编号2、957-996（2022；Zbl 1502.65034）
全文： 内政部

参考文献：

[1] Hively，GA，关于输运理论中产生的一类非线性积分方程，SIAM J.Math。分析。，9, 5, 787-792 (1978) ·Zbl 0388.45004号 ·doi:10.1137/0509060
[2] Xiao，Y。；Zhu，H.，求解凸约束单调方程的共轭梯度法及其在压缩传感中的应用，J.Math。分析。申请。，405, 310-319 (2013) ·Zbl 1316.90050号 ·doi:10.1016/j.jmaa.2013.04.017
[3] 哈利鲁，AS；Majumder，A。；瓦齐里，MY；Ahmed，K.，通过共轭梯度混合方法用凸约束非线性单调方程进行信号恢复，数学。公司。同时。，187, 520-539 (2021) ·Zbl 07428972号 ·doi:10.1016/j.matcom.2021.03.020
[4] 哈利鲁，AS；Majumder，A。；瓦齐里，MY；上午Awwal；Ahmed，K.，关于求解凸约束单调非线性方程的双向方法及图像恢复，计算。申请。数学。，40, 1-27 (2021) ·Zbl 1476.65097号 ·doi:10.1007/s40314-021-01624-1
[5] Waziri，M.Y.，Ahmed，K.，Halilu，A.S.，Sabiu，J.：单调非线性系统的两个改进参数选择的新Hager-Zhang迭代方案及其在压缩传感中的应用。Rairo Oper公司。研究doi:10.1051/ro/2021190·Zbl 1486.90194号
[6] 瓦齐里，MY；Ahmed，K。；Halilu，AS，求解具有凸约束的大型单调非线性方程的一种改进的PRP型共轭梯度投影算法，J.Comput。申请。数学。，407, 114035 (2022) ·Zbl 1485.90134号 ·doi:10.1016/j.cam.2021.114035
[7] Waziri，M.Y.，Ahmed，K.，Halilu，A.S.，Awwal，A.M.：非线性系统的修正Dai-Yuan迭代格式及其应用。数字。阿尔及利亚。控制优化。doi:10.3934/naco.2021044·Zbl 1519.94011号
[8] JM奥尔特加；Rheinboldt，WC，多变量非线性方程的迭代解（1970），纽约：学术出版社，纽约·Zbl 0241.65046号
[9] 索洛多夫，VM；Iusem，AN，Newton型方法与约束优化的广义距离，优化，41，3，257-27（1997）·Zbl 0905.49015号 ·doi:10.1080/032331939708844339
[10] YB赵；Li，D.，与变分不等式相关的不动点和正规映射的单调性及其应用，SIAM J.Optim。，11, 962-973 (2001) ·Zbl 1010.90084号 ·doi:10.1137/S1052623499357957
[11] Dennis，J.E.，（Mo\acute{r}）E，J.J.：超线性收敛的特征及其在拟Newton方法中的应用。数学。计算。，28, 549-560 (1974) ·Zbl 0282.65042号
[12] Dennis，J.E.，Mor（急性{E}），J.J.：准纽顿方法、动机和理论。SIAM修订版19，46-89（1977）·Zbl 0356.65041号
[13] 瓦齐里，MY；WJ Leong；Hassan，MA，Jacobian自由对角牛顿法，用于具有奇异Jacobians的非线性系统，马来。数学杂志。科学。，5, 2, 241-255 (2011) ·Zbl 1244.65072号
[14] 哈利鲁，AS；Waziri，MY，《求解大型非线性方程组的变换双步长方法》，J.Num.Math。烟囱。，9, 20-32 (2017) ·Zbl 1387.65048号
[15] 哈利鲁，AS；Waziri，MY，通过双步长方法求解非线性方程组的增强无矩阵方法，国际期刊附录。数学。第6号决议，第147-156页（2017年）·doi:10.14419/ijamr.v6i4.8072
[16] 哈利鲁，AS；Majumder，A。；瓦齐里，MY；Ahmed，K。；Awwal，AM，通过求解非线性方程组的加速Dai-Liao方法实现两关节平面机器人的运动控制，工程计算。(2022) ·doi:10.108/EC-06-2021-0317
[17] 哈利鲁，AS；Waziri，MY，求解非线性方程组的非精确双步长方法，Stat.Optim。信息计算。，8, 165-174 (2020) ·doi:10.19139/soic-2310-5070-532
[18] 阿卜杜拉希，H。；哈利鲁，AS；Waziri，MY，通过双向方法求解大型对称非线性系统的修正共轭梯度法，J.Numer。数学。烟囱。，10, 1, 32-44 (2018) ·兹比尔1438.65109
[19] 阿卜杜拉希，H。；阿拉斯加州阿瓦西；瓦齐里，MY；Halilu，AS，Descent约束单调方程的三项DY型共轭梯度法及其应用，计算。申请。数学。，41, 1, 1-28 (2022) ·Zbl 1499.65212号 ·doi:10.1007/s40314-021-01724-y
[20] 哈利鲁，AS；Waziri，MY，《使用改进的双向方法求解非线性方程组》，J.Nigerian Mathl。Soc.，32，2，287-301（2020年）·Zbl 1476.65075号
[21] Bouaricha，A。；Schnabel，RB，大型稀疏非线性方程组的张量方法，数学。程序。，82, 377-400 (1998) ·Zbl 0951.65046号 ·doi:10.1007/BF01580076
[22] 法萨诺，G。；Lampariello，F。；Sciandone，M.，大型非线性最小二乘问题的截断非单调Gauss-Newton方法，计算。优化。申请。，34, 343-358 (2006) ·兹比尔1122.90094 ·doi:10.1007/s10589-006-6444-2
[23] 哈利鲁，AS；Waziri，MY，《通过双向方法求解非线性方程组的改进无导数方法》，J.Ramanujan Math。Soc.，33，1，75-89（2018）·Zbl 1427.65082号
[24] Levenberg，K.，用最小二乘法求解某些非线性问题的方法，Q.Appl。数学。，2, 164-166 (1944) ·Zbl 0063.03501号 ·doi:10.1090/qam/10666
[25] 瓦齐里，MY；Sabiu，J.，解对称非线性方程的无导数共轭梯度法及其全局收敛性，国际数学杂志。数学。科学。(2015) ·Zbl 1476.65078号 ·doi:10.1155/2015/961487
[26] 张杰。；王毅，非线性方程的一种新的信赖域方法，数学。方法操作。决议，58，283-298（2003）·Zbl 1043.65072号 ·doi:10.1007/s001860300302
[27] Sabiu，J。；沙阿（Shah，A.）。；瓦齐里，MY；Ahmed，K.，通过奇异值分析改进的Hager-Zhang共轭梯度法求解带凸约束的单调非线性方程，国际期刊计算。方法。，18, 2050043 (2021) ·Zbl 07446889号 ·doi:10.1142/S0219876220500437
[28] 瓦齐里，MY；Usman，H。；哈利鲁，AS；Ahmed，K.，求解非线性方程组的修正无矩阵方法，最优化，702321-2340（2021）·Zbl 1492.65139号 ·doi:10.1080/02331934.2020.1778689
[29] Babaie-Kafaki，S。；Ghanbari，R.，Dai-Liao共轭梯度法的一个世系，Optim。方法。软质。，2013年3月29日，583-591·Zbl 1285.90063号 ·doi:10.1080/10556788.2013.833199
[30] 爱尔兰利维埃利斯；Pintelas，P.，全局收敛修正Perrys共轭梯度法，应用。数学。计算。，218, 9197-9207 (2012) ·Zbl 1245.65068号
[31] Andrei，N.，无约束优化共轭梯度算法中的开放问题，Bull。马来人。数学。科学。《社会学杂志》，34，2，319-330（2011）·Zbl 1225.49030号
[32] 戴，YH；袁，YX，非线性共轭梯度法（2000），上海：上海科学技术出版社，上海
[33] 哈格，WW；Zhang，H.，非线性共轭梯度法综述，Pac。J.Optim。，2, 1, 35-58 (2006) ·Zbl 1117.90048号
[34] Nocedal，J。；Wright，SJ，《数值优化》（1999），纽约：Springer，纽约·Zbl 0930.65067号 ·数字对象标识代码：10.1007/b98874
[35] Sun，W。；Yuan，YX，优化理论与方法：非线性规划（2006），纽约：Springer，纽约·邮编1129.90002
[36] Perry，A.，一种改进的共轭梯度算法，Oper。研究技术注释，26，6，1073-1078（1978）·Zbl 0419.90074号 ·doi:10.1287/opre.26.6.1073
[37] 戴，YH；Lia，LZ，新共轭条件及相关非线性共轭梯度法，应用。数学。最佳。，43, 1, 87-101 (2001) ·Zbl 0973.65050号 ·doi:10.1007/s002450010019
[38] Babaie-Kafaki，S。；Ghanbari，R.，具有最佳参数选择的Dai-Liao非线性共轭梯度法，Eur.J.Oper。研究，234625-630（2014）·Zbl 1304.90216号 ·doi:10.1016/j.ejor.2013.11.012
[39] 巴巴伊·卡法基，S。；Ghanbari，R.，《两种最佳Dai-Liao共轭梯度法》，《最优化》，64，2277-2287（2015）·Zbl 1386.65158号 ·doi:10.1080/02331934.2014.938072
[40] Babaie-Kafaki，S。；Ghanbari，R.，Polak-Ribi（\grave{e}）re-Polyak共轭梯度法的下降推广，计算。数学。申请。，68, 2014, 2005-2011 (2014) ·Zbl 1369.65077号 ·doi:10.1016/j.camwa.2014.09.019
[41] Fatemi，M.，Dai-Liao族共轭梯度法的最佳参数，J.Optim。理论应用。，169, 2, 587-605 (2016) ·兹伯利1368.90131 ·doi:10.1007/s10957-015-0786-9
[42] 瓦齐里，MY；Ahmed，K。；Sabiu，J.，基于非线性方程组修正割线方程的Dai-Liao共轭梯度法，Arab。数学杂志。，9, 443-457 (2020) ·Zbl 1445.90108号 ·doi:10.1007/s40065-019-0264-6
[43] 瓦齐里，MY；Ahmed，K。；Sabiu，J.，单调非线性方程组的Descent-Perry共轭梯度法，数值。阿尔及利亚。，85763-785（2020）·Zbl 1455.65085号 ·doi:10.1007/s11075-019-00836-1
[44] Arazm，M.R.，Babaie-Kafaki，S.，Ghanbari，R.：非凸函数全局收敛的扩展Dai-Liao共轭梯度法。Glasnik Matematic公司。52(72) (2017) ·Zbl 1380.65099号
[45] Babaie-Kafaki，S。；甘巴里（Ghanbari，R.）。；Mahdavi-Amiri，N.，基于修正正割方程的两种新共轭梯度法，J.Compute。申请。数学。，234, 5, 1374-1386 (2010) ·Zbl 1202.65071号 ·doi:10.1016/j.cam.2010.01.052
[46] 福特，JA；Y.Narushima。；Yabe，H.，无约束最小化的多步非线性共轭梯度法，计算。优化。申请。，40, 2, 191-216 (2008) ·Zbl 1181.90221号 ·doi:10.1007/s10589-007-9087-z
[47] 李·G。；唐，C。；Wei，Z.，无约束优化的新共轭条件和相关的新共轭梯度法，J.Compute。申请。数学。，202, 2, 523-539 (2007) ·兹比尔1116.65069 ·doi:10.1016/j.cam.2006.03.005
[48] 爱尔兰利维埃利斯；Pintelas，P.，基于修正正割方程的一类新的谱共轭梯度法，用于无约束优化，J.Compute。申请。数学。，239, 396-405 (2013) ·Zbl 1258.65058号 ·doi:10.1016/j.cam.2012.09.07
[49] 爱尔兰利维埃利斯；Pintelas，P.，基于修正正割方程及其全局收敛性的下降Dai-Liao共轭梯度法，ISRN Compute。数学。(2012) ·Zbl 1245.65067号 ·doi:10.5402/2012/435495
[50] Liu，D.Y.，Shang，Y.F.：一种新的具有广义共轭条件的Perry共轭梯度法。In:计算智能与软件工程（CiSE），2010年国际会议发布日期：2010年10月12日
[51] Liu，D.Y.，Xu，G.Q.：限制谱的Perry下降共轭梯度法，第1-19页。在线优化，非线性优化（无约束优化）（2011）
[52] Andrei，N.，基于自缩放BFGS更新的加速自适应Perry共轭梯度算法，J.Compute。申请。数学。，325, 149-164 (2017) ·兹比尔1365.65158 ·doi:10.1016/j.cam.2017.04.045
[53] Cheng，W.，单调方程组的PRP型方法，数学。计算。型号。，50，15-20（2009年）·Zbl 1185.65088号 ·doi:10.1016/j.mcm.2009.04.007
[54] Polak，BT，极端问题中的共轭梯度法，苏联计算。数学。数学。物理。，4, 94-112 (1969) ·Zbl 0229.49023号 ·doi:10.1016/0041-5553（69）90035-4
[55] Polak，E。；Ribière，G.，《关于共轭方向收敛方法的注释》，Rev.Fr.Inform。里奇。操作。，16, 35-43 (1969) ·Zbl 0174.48001号
[56] Solodov，M.V.，Svaiter，B.F.：单调方程组的全局收敛非精确牛顿方法。摘自：《重整：非光滑、分段光滑、半光滑和光滑方法》，Kluwer学术出版社，355-369（1999）·Zbl 0928.65059号
[57] Yu，G.，解大型非线性方程组的无导数方法，J.Ind.Manag。最佳。，6, 149-160 (2010) ·Zbl 1187.65055号 ·doi:10.3934/jimo.2010.6149
[58] Yu，G.，大规模无约束优化和非线性方程组的非单调谱梯度型方法，Pac。J.Optim。，7, 387-404 (2011) ·Zbl 1228.49038号
[59] Grippo，L.公司。；Lampariello，F。；Lucidi，S.，牛顿法的非单调线搜索技术，SIAM J.Numer。分析。，23, 707-716 (1986) ·Zbl 0616.65067号 ·doi:10.1137/0723046
[60] Li，DH；Fukushima，M.，非线性方程Broyden类方法的无导数线搜索和全局收敛，Optim。方法软件。，13, 583-599 (2000) ·Zbl 0960.65076号 ·doi:10.1080/10556780008805782
[61] 瓦齐里，MY；Ahmed，K。；Sabiu，J.，单调非线性方程组的一类Hager-Zhang共轭梯度法，应用。数学。计算。，361, 645-660 (2019) ·Zbl 1428.90163号
[62] 瓦齐里，MY；Ahmed，K。；Sabiu，J。；Halilu，AS，单调非线性方程组的增强Dai-Liao共轭梯度法，SeMA，78，15-51（2021）·Zbl 1476.65109号 ·doi:10.1007/s40324-020-00228-9
[63] 瓦齐里，MY；Ahmed，K.，单调非线性方程组的双下降Dai Yuan共轭梯度方法，科学杂志。计算。，90, 36 (2022) ·Zbl 1483.90161号 ·doi:10.1007/s10915-021-01713-7
[64] 戴，YH；Yuan，Y.，一种具有强全局收敛性的非线性共轭梯度法，SIAM J.Optim。，10, 177-182 (1999) ·Zbl 0957.65061号 ·doi:10.1137/S1052623497318992
[65] Y.Narushima。；Yabe，H。；Ford，JA，无约束优化问题的具有充分下降性的三项共轭梯度法，SIAM J.Optim。，21, 212-230 (2011) ·Zbl 1250.90087号 ·doi:10.1137/080743573
[66] 张，L。；周，W。；Li，DH，下降修正Polak-Ribi（\grave{e}）re-Polyak共轭梯度法及其全局收敛性，IMA J.Numer。分析。，26, 629-640 (2006) ·Zbl 1106.65056号 ·doi:10.1093/imanum/drl016
[67] 张，L。；周，W。；Li，DH，带Armijo型线搜索的修正Fletcher-Reeves共轭梯度法的全局收敛性，Numerische Mathematik，104，561-572（2006）·Zbl 1103.65074号 ·数字对象标识代码：10.1007/s00211-006-0028-z
[68] 张，L。；周，W。；Li，DH，一些下降三项共轭梯度法及其全局收敛性，Optim。方法。柔软。，22, 697-711 (2007) ·Zbl 1220.90094号 ·doi:10.1080/10556780701223293
[69] Andrei，N.，无约束优化的简单三项共轭梯度算法，J.Compute。申请。数学。，241, 19-29 (2013) ·Zbl 1258.65056号 ·doi:10.1016/j.cam.2012.10.002
[70] 阿尔祖卡，I。；阿布·巴卡尔，M。；Leon，WJ，无约束优化的缩放三项共轭梯度法，J.Ineq。申请。，2016, 325 (2016) ·Zbl 1355.65074号 ·doi:10.1186/s13660-016-1239-1
[71] 小林，H。；Y.Narushima。；Yabe，H.，基于割线条件的无约束优化下降三项共轭梯度法，Optim。方法。柔软。(2017) ·兹比尔1375.90283 ·doi:10.1080/10556788.2017.1338288
[72] 刘杰。；杜，S.，修正三项共轭梯度法及其应用，数学。探针。工程（2019）·Zbl 1435.90145号 ·doi:10.1155/2019/5976595
[73] 刘杰。；Wu，X.，求解无约束优化问题的新三项共轭梯度法，亚洲科学，40295-300（2014）·doi:10.2306/scienceasia1513-1874.2014.40.295
[74] Wu，G。；李毅。；Yuan，G.，无约束优化问题的二次收敛三项共轭梯度算法，数学。探针。工程（2018）·Zbl 1427.90291号 ·doi:10.1155/2018/4813030
[75] Nocedal，J.，用有限存储更新拟Newton矩阵，数学。计算。，35, 773-782 (1980) ·Zbl 0464.65037号 ·doi:10.1090/S0025-5718-1980-0572855-7
[76] Shanno，DF，带不精确搜索的共轭梯度法，数学。操作。第3244-256号决议（1978年）·Zbl 0399.90077号 ·doi:10.1287/门3.3.244
[77] 张杰。；Xiao，Y。；Wei，Z.，大规模无约束优化问题的具有充分下降条件的非线性共轭梯度法，数学。探针。工程（2009）·Zbl 1184.65066号 ·文件编号：10.1155/2009/243290
[78] Andrei，N.，无约束优化的改进Polak-Ribi（\grave{e}）re-Polyak共轭梯度算法，优化，60，1457-1471（2011）·Zbl 1233.90255号 ·doi:10.1080/02331931003653187
[79] 赫斯特内斯，MR；Stiefel，EL，求解线性系统的共轭梯度方法，J.Res.Nat.Bur。支架。，49, 409-436 (1952) ·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[80] 哈格，WW；Zhang，H.，一种新的保下降共轭梯度法和有效的线性搜索，SIAM J.Optim。，170-192年1月16日（2005年）·邮编1093.90085 ·doi:10.1137/030601880
[81] 戴，YH；Kou，CX，具有最优性质的非线性共轭梯度算法和改进的Wolfe线搜索，SIAM J.Optim。，23, 1, 296-320 (2013) ·Zbl 1266.49065号 ·doi:10.1137/100813026
[82] Abubakar，AB；Kumam，P.，求解非线性方程的改进三项无导数方法，计算。申请。数学。，37, 6760-6773 (2018) ·Zbl 1413.90177号 ·doi:10.1007/s40314-018-0712-5
[83] 袁，G。；Zhang，M.，大型非线性方程的三项Polak-Ribi（\grave{e}）re-Polyak共轭梯度算法，J.Compute。申请。数学。，286, 186-195 (2015) ·Zbl 1316.90038号 ·doi:10.1016/j.cam.2015.03.014
[84] Dolan，E.D.，Mor（\acute{E}），J.J.：用性能曲线对优化软件进行基准测试。数学。程序。91(2), 201-2013 (2002) ·邮编：1049.90004
[85] 周，W。；Li，D.，非线性单调方程的有限记忆MBFGS方法，J.Compute。数学。，25, 1, 89-96 (2007)
[86] Koorapetse，M.，Kaelo，P.：解非线性单调方程的自适应谱共轭梯度法。J.埃吉。数学。Soc.28（4）（2020年）·兹比尔1432.90082
[87] 西拉克鲁斯。；马丁内斯，J。；Raydan，M.，解大型非线性方程组的无梯度信息谱残差法，数学。计算。，75, 255, 1429-1448 (2006) ·Zbl 1122.65049号 ·doi:10.1090/S0025-5718-06-01840-0
[88] La Cruz，W.，Martinez，J.，Raydan，M.：求解大型非线性方程组的无梯度信息谱残差法：理论与实验。技术报告RT-04-08（2004）·Zbl 1122.65049号
[89] 周，W。；Shen，D.，求解对称非线性方程的迭代方法的收敛性，J.Optim。理论应用。，1641277-289（2015年）·Zbl 1307.90175号 ·doi:10.1007/s10957-014-0547-1
[90] 刘，JK；Li，SJ，凸约束单调非线性方程的投影方法及其应用，计算。数学。申请。，70, 10, 2442-2453 (2015) ·Zbl 1443.65073号 ·doi:10.1016/j.camwa.2015.09.014
[91] Yan，二维码；彭，XZ；Li，DH，解大型非线性单调方程的全局收敛无导数方法，J.Compute。申请。数学。，234, 649-657 (2010) ·Zbl 1189.65102号 ·doi:10.1016/j.cam.2010.01.001
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。