×
易卜拉欣，阿卜杜勒卡里姆·哈桑;库姆，普姆;奥瓦尔·巴拉·阿布巴卡尔;阿布巴卡尔·阿达木

非线性单调方程的加速无导数方法及其应用。 （英语） Zbl 07511605号

数字。线性代数应用。 29，第3期，e2424，27页（2022）.
摘要：在优化理论中，为了加快迭代过程的收敛速度，许多数学家经常使用惯性外推方法。本文基于求解凸约束单调非线性方程的三项无导数方法[X.Y.王等人，Calcolo 53，No.2，133–145（2016；兹比尔1338.90459)]，我们设计了一种惯性算法，用于求解具有单调和Lipschitz连续算子的非线性方程的解。在一些温和的条件下建立了收敛性分析。此外，还进行了数值实验来说明新算法的性能。数值结果表明，与现有算法相比，该惯性算法具有高效性和快速收敛性。此外，作为应用，我们将该方法扩展到解决压缩感知中稀疏信号的LASSO解码问题。性能比较表明了该方法的有效性和竞争力。

引用于11文件

MSC公司：

65华夏 非线性代数或超越方程

关键词：

无导数法;惯性算法;迭代法;非线性方程组;投影法

引文：

Zbl 1338.90459号
PDF格式BibTeX公司 XML格式引用
\textit{A.H.Ibrahim}等人，数字。线性代数应用。29，第3期，e2424，27页（2022；Zbl 07511605）
全文： 内政部

参考文献：

[1] 摩根美联社MeintjesK。一种求解化学平衡体系的方法。应用数学计算。1987;22(4):333-61. ·Zbl 0616.65057号
[2] DirkseSP、FerrisMC。MCPLIB：一组非线性混合互补问题。Optim方法软件。1995;5（4）：319-45。
[3] DennisJE，MoréJJ。超线性收敛的特征及其在拟牛顿方法中的应用。数学计算。1974年；28(126):549-60. ·Zbl 0282.65042号
[4] LiD，福岛。求解对称非线性方程组的全局超线性收敛Gauss-Newton基BFGS方法。SIAM J数字分析。1999;37(1):152-72. ·Zbl 0946.65031号
[5] 周刚，TohKC。单调方程牛顿型算法的超线性收敛性。最优化理论应用杂志。2005;125(1):205-21. ·Zbl 1114.65055号
[6] 周文杰，LiDH。求解无价值函数的非线性单调方程的全局收敛BFGS方法。数学计算。2008;77(264):2231-40. ·Zbl 1203.90180号
[7] AbubakarAB、KumamP、MalikM、ChaipunyaP、IbrahimAH。无约束优化的混合FR‐DY共轭梯度算法及其在投资组合选择中的应用。AIMS数学。2021;6(6):6506-27. ·Zbl 1484.90138号
[8] AbubakarAB、KumamP、MalikM、IbrahimAH。一种基于混合共轭梯度的方法，用于解决无约束优化和运动控制问题。数学计算模拟。2021
[9] SolodovMV，SvaiterBF公司。变分不等式问题的一种新投影方法。SIAM J控制优化。1999;37(3):765-76. ·Zbl 0959.49007号
[10] IbrahimAH，GarbaAI，UsmanH，AbubakarJ，AbubackarAB。凸约束方程的无导数RMIL共轭梯度法。泰语J数学。2019;18(1):212-32. ·Zbl 1490.65115号
[11] AbubakarAB、RilwanJ、YimerSE、IbrahimAH、AhmedI。求解凸约束非线性单调方程的谱三项共轭下降法。泰语J数学。2020;18(1):501-17. ·Zbl 1476.65094号
[12] IbrahimAH，KumamP，AbubakarAB，JirakitpuwapatW，AbubackarJ.约束单调方程的混合共轭梯度算法及其在压缩传感中的应用。太阳神。2020;6（3）：e03466。
[13] 易卜拉欣AH、KumamP、AbubakarAB、AbubackarJ、MuhammadAB。基于最小二乘法的三项共轭梯度投影法用于压缩传感中的范数问题。数学。2020;8(4):602.
[14] 易卜拉欣AH、KumamP、AbubakarAB、YusufUB、RilwanJ。凸约束非线性单调方程的无导数共轭残差算法和信号恢复。J非线性凸分析。2020;21(9):1959-72. ·Zbl 1460.65070号
[15] AbubakarAB、IbrahimAH、MuhammadA、TammerC。约束非线性单调算子方程的改进下降Dai‐Yuan共轭梯度法。应用数学优化。2020;4:1-24. ·Zbl 1498.65086号
[16] AbubakarAB、KumamP、IbrahimAH、RilwanJ。用于求解非线性方程和图像恢复的无导数HS-DY型方法。太阳神。2020;6（11）：e05400。
[17] 易卜拉欣AH、KumamP、Kumam W。一类用于约束非线性方程和图像恢复的无导数共轭梯度方法。IEEE接入。2020;8:162714-29.
[18] 易卜拉欣、库马姆、阿布巴卡拉、优素福、伊梅尔斯、阿雷穆科。一种有效的无梯度投影算法，用于约束非线性方程和图像恢复。AIMS数学。2020;6(1):235. ·Zbl 1484.65151号
[19] AbubakarAB、MuangchooK、IbrahimAH、MuhammadAB、JolaosoLO、AremuKO。非线性单调算子方程和图像恢复的一种新的三项hestenes‐stiefel型方法。IEEE接入。2021;9:18262-77.
[20] 易卜拉希马赫（IbrahimaAH）、孟楚卜（MuangchoobK）、穆罕默德（MohamedcNS）、阿布巴卡尔德（AbubakardAB）。约束非线性方程的无导数SMR共轭梯度法。数学计算杂志SCI‐JM。2022年；24(2):147-64.
[21] AbubakarAB、MuangchooK、IbrahimAH、AbubakarJ、RanoSA。非线性单调算子方程近似解的FR型算法。阿拉伯数学杂志。2021;1-10.
[22] AbubakarAB、KumamP、MohammadH、IbrahimAH。单调算子方程的类PRP算法。Jpn J工业应用数学。2021;1-18.
[23] 易卜拉欣（IbrahimAH）、孟楚克（MuangchooK）、阿布巴卡尔（AbubakarAB）、阿德杜库纳（AdedokunAD）、穆罕默德（MohammedH）。信号重构的谱共轭梯度法。泰语J数学。2020;18（4）：2013-22·兹比尔1476.65098
[24] 库姆·P·易卜拉欣。凸约束非线性单调方程的重修正无导数迭代法。Ain Shams工程杂志2021。
[25] KumamP AbubakarAB公司。非线性方程的下降代辽共轭梯度法。数字算法。2019;81(1):197-210. ·Zbl 1412.65042号
[26] KumamP AbubakarAB公司。一种求解非线性方程的改进的三项无导数方法。计算应用数学。2018;37(5):6760-73. ·Zbl 1413.90177号
[27] AbubakarAB、KumamP、MohammadH。非线性单调方程谱梯度投影方法及其应用的注记。计算应用数学。2020;39(2):1-35. ·Zbl 1449.65116号
[28] MohammadH，AbubakarAB。凸约束非线性单调方程的无导数下降算法。Rairo‐Oper Res.2020；54(2):489-505. ·Zbl 1464.65055号
[29] AbubakarAB、MuangchooK、IbrahimAH、FadugbaSE、AremuKO、JolaosoLO。求解单调算子方程的一种改进的基于尺度谱共轭梯度的算法。本科生数学杂志。2021;2021. ·兹比尔1477.65078
[30] 易卜拉欣AH、迪普霍J、阿布巴卡尔AB、阿雷穆科。一种改进的Liu‐Storey‐共轭下降混合投影法，用于凸约束非线性方程组和图像恢复。数字代数控制优化。2021
[31] IbrahimAH、KumamP、HassanBA、AbubakarAB、AbubackarJ。约束非线性方程和图像恢复的无导数三项Hestenes‐Stiefel型方法。国际计算数学杂志。2021;0（ja）：1-22。https://doi.org/10.1080/00207160.2021.1946043 ·Zbl 1499.65311号 ·doi:10.1080/00207160.2021.1946043
[32] AbubakarAB、KumamP、IbrahimAH、ChaipunyaP、RanoSA。寻找非线性单调算子方程解的新的混合三项谱共轭梯度方法及其应用。数学计算模拟。2021
[33] 易卜拉欣、迪普霍、巴拉·阿布巴卡拉、阿达穆阿。一种三项Polak‐Ribière‐Polyak无导数方法及其在图像恢复中的应用。科学与非洲。2021;e00880。https://www.sciencedirect.com/science/article/pii/S2468227621001848
[34] 张磊，周伟，LiD。一些下降三项共轭梯度法及其全局收敛性。Optim方法软件。2007;22(4):697-711. https://doi.org/10.1080/10556780701223293 ·Zbl 1220.90094号 ·doi:10.1080/10556780701223293
[35] WangX、LiS、KouX。凸约束单调非线性方程的自适应三项共轭梯度法。卡尔科洛。2016;53(2):133-45. ·Zbl 1338.90459号
[36] PolyakBT。加速迭代法收敛的一些方法。苏联计算数学物理。1964;4(5):1-17. ·Zbl 0147.35301号
[37] 阿尔瓦雷兹。Hilbert空间中最大单调算子的松弛和惯性混合投影近点算法的弱收敛性。SIAM J控制优化。2004;14(3):773-82. ·Zbl 1079.90096号
[38] AdamuA、AdamAA。分裂等式不动点问题解的近似及其应用。喀尔巴阡数学杂志。2021;37(3):381-92. ·Zbl 1485.47088号
[39] ChidumeCE、KumamP、AdamuA。用于近似求解凸可行性问题的混合惯性算法及其应用。不动点理论应用。2020;2020（1）：1-17·兹比尔1510.47083
[40] ChidumeCE、AdamuA、OkerekeLC。实Banach空间中Hammerstein方程解的迭代算法。不动点理论应用。2020;2020(1):1-23. ·Zbl 1474.47119号
[41] AbubakarJ、KumamP、IbrahimAH、PadcharoenA。解夹杂问题的松弛惯性Tseng型方法及其在图像恢复中的应用。数学。2020;8(5):818.
[42] AbubakarJ，KumamP，IbrahimAH，等。伪单调算子变分不等式问题的变步长惯性迭代格式。数学。2020;8(4):609.
[43] AbubakarJ，SombutK，IbrahimAH，等。强伪单调变分不等式问题的加速次梯度外梯度算法。泰语J数学。2019;18(1):166-87. ·Zbl 1495.47091号
[44] AbubakarJ、KumamP、GarbaAI、AbdullahiMS、IbrahimAH、SittithakengkietK。求解变分包含的惯性迭代格式，应用于纳什-古诺平衡和图像恢复问题。喀尔巴阡数学杂志。2021;37(3):361-80. ·Zbl 1485.47087号
[45] AdamuA，DeephoJ，IbrahimAH，AbubakarAB。单调映射和零点的逼近及其在变分不等式和图像恢复问题中的应用。非线性功能分析。2021;26(2). ·Zbl 1493.47080号
[46] ChidumeCE、AdamuA、OkerekeLC。某些Banach空间中非扩张型映射的强收敛定理。泰语J数学。2020;18(3):1537-48. ·Zbl 1492.47092号
[47] 高桥W。非线性和凸分析简介。日本：横滨出版社；2009. ·Zbl 1183.46001号
[48] AuslenderA、TeboulleM、Ben‐TibaS。变分不等式的对数二次近似法。计算优化应用。1999;12:31-40·Zbl 1039.90529号
[49] FacchineiF，PangJS公司。有限维变分不等式和互补问题。德国柏林：施普林格科技与商业媒体；2007
[50] 刘JK，LiSJ。凸约束单调非线性方程的投影方法及其应用。计算数学应用。2015;70(10):2442-53. ·Zbl 1443.65073号
[51] HeC高普。一种求解凸约束非线性单调方程的有效三项共轭梯度法。卡尔科洛。2018;55(4):1-17. ·Zbl 1405.65043号
[52] CruzWL、MartínezJM、RaydanM。求解大规模非线性系统的无梯度谱残差法。Theor Exp.2004年；75(255):1429-1448. ·Zbl 1122.65049号
[53] LiQ、LiDH。求解大规模非线性单调方程的一类无导数方法。IMA J数字分析。2011;31(4):1625-35. ·Zbl 1241.65047号
[54] 拉克鲁兹W。非线性单调方程大系统的谱算法。数字算法。2017;76（4）：1109-30·Zbl 1382.65143号
[55] YuZ、LinJ、SunJ、XiaoY、LiuL、LiZ。凸约束单调非线性方程的谱梯度投影法。应用数值数学。2009;59(10):2416-23. ·Zbl 1183.65056号
[56] LukšanL、MatonohaC、VlcekJ。非线性最小二乘和非线性方程的问题。技术报告；2018
[57] IbrahimAH，KumamP，AbubakarAB，JirakitpuwapatW，AbubackarJ.约束单调方程的混合共轭梯度算法及其在压缩传感中的应用。太阳神。2020;6（3）：e03466。
[58] 多兰ED，MoréJJ。使用性能配置文件对优化软件进行基准测试。数学课程。2002;91(2):201-13. ·邮编：1049.90004
[59] CandesEJ，Randall宾夕法尼亚州。通过凸规划进行高度鲁棒的错误纠正。IEEE Trans-Inf理论。2008;54(7):2829-40. ·Zbl 1332.94096号
[60] FigueiredoMA，NowakRD，WrightSJ。稀疏重建的梯度投影：应用于压缩传感和其他反问题。IEEE J Sel Top信号处理。2007;1(4):586-97.
[61] 小毅、朱红。求解凸约束单调方程的共轭梯度法及其在压缩传感中的应用。数学分析应用杂志。2013;405(1):310-9. ·Zbl 1316.90050号
[62] SunM、LiuJ、WangY。两种改进的共轭梯度法在压缩传感和运动控制中的应用。数学问题工程2020；2020
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。