×
易卜拉欣（Abdulkarim Hassan Ibrahim）;库姆，普姆;孙敏儿;巴黎Chaipunya;奥瓦尔·巴拉·阿布巴卡尔

非线性方程惯性步长投影法：在信号恢复中的应用。 （英文） Zbl 1513.65073号

J.工业管理。最佳方案。 19，第1号，30-55（2023年）.
摘要：本文利用惯性外推的概念，提出了一种全局收敛的惯性外推方法，用于求解具有凸约束的非线性方程组，该方程组的基本映射是单调的、Lipschitz连续的。该方法可以被视为有效的三项无导数方法的组合P.高和C.他【Calcolo 55，第4期，第53号论文，17页（2018年；Zbl 1405.65043号)]采用惯性外推步骤。此外，该算法的设计使得在每次迭代时，该方法不需要求导。在标准假设下，我们建立了该方法的全局收敛结果。数值实现说明了这种新方法的性能和优点。此外，我们还将该方法扩展到解决LASSO问题，以解码压缩传感中的稀疏信号。性能比较表明了我们算法的有效性和竞争力。

引用于9文件

MSC公司：

65层10 线性系统的迭代数值方法
90摄氏52度 减少梯度类型的方法
65千5 数值数学规划方法

关键词：

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

引文：

Zbl 1405.65043号

软件：

MCPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{A.H.Ibrahim}等人，J.Ind.Manag。最佳方案。19、1号、30--55（2023年；Zbl 1513.65073）
全文： 内政部

参考文献：

[1] A.B.Abubakar；A.H.易卜拉欣；A.B.穆罕默德；C.Tammer，约束非线性单调算子方程的改进下降Dai-Yuan共轭梯度法，应用。分析。最佳。，4, 1-24 (2020) ·兹比尔1498.65086
[2] A.B.Abubakar；P.Kumam，非线性方程的下降代廖共轭梯度法，数值算法，81，197-210（2019）·Zbl 1412.65042号 ·doi:10.1007/s11075-018-0541-z
[3] A.B.Abubakar；P.Kumam，求解非线性方程的一种改进的三项无导数方法，计算。申请。数学。，37, 6760-6773 (2018) ·Zbl 1413.90177号 ·doi:10.1007/s40314-018-0712-5
[4] A.B.Abubakar、P.Kumam和A.H.Ibrahim，凸约束非线性单调算子方程的惯性导数自由投影方法，IEEE访问。2021
[5] J.Abubakar；P.Kumam；A.H.易卜拉欣；等，涉及伪单调算子的变分不等式问题的变步长惯性迭代格式，数学，8609（2020）
[6] A.B.Abubakar、P.Kumam、A.H.Ibrahim、P.Chaipunya和S.A.Rano，求非线性单调算子方程解的新的混合三项谱共轭梯度法及其应用《模拟中的数学和计算机》，2021年·Zbl 07545925号
[7] A.B.Abubakar、P.Kumam、A.H.Ibrahim和J.Rilwan，求解非线性方程组和图像恢复的无导数HS-DY型方法，太阳神，6（2020），e05400。
[8] A.B.Abubakar，P.Kumam和H.Mohammad，非线性单调方程谱梯度投影方法及其应用，计算。申请。数学。，39（2020），第129号论文，35页·Zbl 1449.65116号
[9] A.B.Abubakar；P.Kumam；H.穆罕默德；A.H.Ibrahim，单调算子方程的类PRP算法，Jpn。J.Ind.申请。数学。，38, 805-822 (2021) ·Zbl 1483.65090号 ·doi:10.1007/s13160-021-00462-2
[10] A.B.Abubakar；K.Muangchoo；A.H.易卜拉欣；J.Abubakar；S.A.Rano，寻找非线性单调算子方程近似解的FR-型算法，阿拉伯。数学杂志。（施普林格），10261-270（2021）·Zbl 07384607号 ·doi:10.1007/s40065-021-00313-5
[11] A.B.Abubakar、K.Muangchoo、A.H.Ibrahim、S.E.Fadugba、K.O.Aremu和L.O.Jolaoso，一种求解单调算子方程的基于修正标度谱共轭梯度的算法，数学杂志。2021年（2021年），第5549878条，第9页·Zbl 1477.65078号
[12] A.B.Abubakar；K.Muangchoo；A.H.易卜拉欣；A.B.穆罕默德；L.O.Jolaoso；K.O.Aremu，非线性单调算子方程和图像恢复的新三项Hestenes-Stiefel型方法，IEEE Access，918262-18277（2021）
[13] A.B.阿布巴卡尔；J.Rilwan；S.E.Yimer；A.H.易卜拉欣；和I.Ahmed，解带凸约束非线性单调方程的谱三项共轭下降法，泰国数学杂志。，18, 501-517 (2020) ·Zbl 1476.65094号
[14] J.Abubakar；P.Kumam；A.H.易卜拉欣；A.Padcharoen，解决夹杂物问题的松弛惯性Tseng型方法及其在图像恢复中的应用，数学，8818（2020）
[15] J.Abubakar；K.索姆布特；H.ur Rehman；A.H.易卜拉欣；等，强伪单调变分不等式问题的加速次梯度外梯度算法，泰国数学杂志。，18, 166-187 (2020) ·Zbl 1495.47091号
[16] W.Aj和B.Wollenberg，发电、运行和控制纽约：John Wiley&Sons。1996,592.
[17] F.阿尔瓦雷斯；H.Attouch，通过带阻尼非线性振子的离散化求解最大单调算子的惯性近似方法，集值分析，9，3-11（2001）·Zbl 0991.65056号 ·doi:10.1023/A:1011253113155
[18] H.Attouch；J.Peypoquet；P.Redont，用于凸极小化的惯性前向算法的动力学方法，SIAM J.Optim。，24, 232-256 (2014) ·Zbl 1295.90044号 ·数字对象标识代码：10.1137/130910294
[19] A.澳大利亚银行；M.Teboulle；S.Ben-Tiba，变分不等式的对数二次近似法，计算。最佳方案。申请。，12, 31-40 (1999) ·Zbl 1039.90529号 ·doi:10.1023/A:1008607511915
[20] A.B.Abubakar；P.Kumam；M.Malik；P.Chaipunya；A.H.Ibrahim，无约束优化的混合FR-DY共轭梯度算法及其在投资组合选择中的应用，AIMS数学。，6, 6506-6527 (2021) ·Zbl 1484.90138号 ·doi:10.3934/毫米.2021383
[21] A.B.Abubakar、P.Kumam、M.Malik和A.H.Ibrahim，基于混合共轭梯度的无约束优化和运动控制问题求解方法《模拟中的数学和计算机》，2021年·Zbl 07545923号
[22] R.I.波；E.R.Csetnek，用于解决单调包含问题的惯性前向-后向原始-对偶分裂算法，Numer。算法，71，519-540（2016）·Zbl 1338.47076号 ·doi:10.1007/s11075-015-0007-5
[23] R.I.波；E.R.Csetnek，具有惯性效应的混合近似-极值算法，数值。功能。分析。最佳。，36, 951-963 (2015) ·Zbl 06514880号 ·doi:10.1080/01630563.2015.042113
[24] R.I.波；E.R.Csetnek；C.Hendrich，单调包含问题的惯性Douglas-Rachford分裂，Appl。数学。计算。，256, 472-487 (2015) ·Zbl 1338.65145号 ·doi:10.1016/j.amc.2015.017.017
[25] C.陈；R.H.Chan；S.Ma；杨俊杰，线性约束可分离凸优化的惯性近似ADMM，SIAM成像科学。，8, 2239-2267 (2015) ·Zbl 1328.65134号 ·数字对象标识码：10.1137/15100463X
[26] P.Chuasuk、F.Ogbuisi、Y.Shehu和P.Cholamjak，广义分裂变分包含问题的新惯性方法，工业与管理优化杂志，（2020）·Zbl 1476.49022号
[27] J.E.Dennis Jr。；J.J.Moré，超线性收敛的特征及其在拟Newton方法中的应用，数学。公司。，28, 549-560 (1974) ·Zbl 0282.65042号 ·doi:10.1090/S0025-5718-1974-0343581-1
[28] 小J·E·丹尼斯。；J.J.Moré，《准纽顿方法、动机和理论》，SIAM Rev.，19，46-89（1977）·Zbl 0356.65041号 ·doi:10.1137/1019005
[29] J.E.Dennis Jr.和R.B.Schnabel，无约束最优化与非线性方程的数值方法SIAM公司；1996. ·Zbl 0847.65038号
[30] S.P.Dirkse；M.C.Ferris，MCPLIB：非线性混合互补问题集，优化方法和软件，5，319-345（1995）
[31] E.D.Dolan；J.J.Moré，带性能曲线的基准优化软件，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[32] Q.L.Dong；Y.J.Cho；钟丽玲；Th.M.Rassias，变分不等式的惯性投影和收缩算法，J.Global Optim。，70, 687-704 (2018) ·兹比尔139090568 ·doi:10.1007/s10898-017-0506-0
[33] M.Elad，稀疏和冗余表示：从理论到在信号和图像处理中的应用施普林格科技与商业媒体；2010. ·Zbl 1211.94001号
[34] Figueiredo硕士；R.D.Nowak；S.J.Wright，稀疏重建的梯度投影：在压缩传感和其他逆问题中的应用，IEEE信号处理选定主题期刊，1586-597（2007）
[35] P.Gao和C.He，求解凸约束非线性单调方程的有效三项共轭梯度法，卡尔科洛，55（2018），第53号论文，17页·Zbl 1405.65043号
[36] A.H.Ibrahim、J.Deepho、A.B.Abubakar和A.Adamu，三项Polak-Ribiére-Polyak无导数方法及其在图像恢复中的应用，科学非洲，13（2021），e00880。可从以下位置获得：https://www.sciencedirect.com/science/article/pii/S2468227621001848。
[37] A.H.Ibrahim、J.Deepho、A.B.Abubakar和K.O.Aremu，凸约束非线性方程组的Liu-Storey共轭下降混合投影方法及其图像恢复《数值代数，控制与优化》，2021年·Zbl 1493.65109号
[38] A.H.易卜拉欣；G.A.Isa；H.Usman；J.Abubakar；A.B.Abubakar，凸约束方程的无导数RMIL共轭梯度法，泰国数学杂志。，18, 212-232 (2019) ·兹比尔1490.65115
[39] A.H.Ibrahim和P.Kumam，凸约束非线性单调方程的Re-修正无导数迭代法，Ain Shams工程杂志, (2021).
[40] A.H.易卜拉欣；P.Kumam；A.B.Abubakar；J.Abubakar；A.B.Muhammad，用于压缩传感的（ell_1）范数问题的最小二乘三项共轭梯度投影法，数学，8，602（2020）
[41] A.H.易卜拉欣；P.Kumam；A.B.Abubakar；U.Batsari Yusuf；S.E.Yimer；K.O.Aremu，一种用于约束非线性方程和图像恢复的高效无梯度投影算法，AIMS数学。，6, 235-260 (2021) ·Zbl 1484.65151号 ·doi:10.3934/每小时2021016
[42] A.H.Ibrahim、P.Kumam、A.B.Abubakar、W.Jirakitpuwapat和J.Abubaker，约束单调方程的混合共轭梯度算法及其在压缩传感中的应用，太阳神，6（2020），e03466。
[43] A.H.易卜拉欣；P.Kumam；A.B.Abubakar；优素福大学；J.Rilwan，凸约束非线性单调方程和信号恢复的无导数共轭残差算法，J.非线性凸分析。，21, 1959-1972 (2020) ·Zbl 1460.65070号
[44] A.H.易卜拉欣；P.Kumam；B.A.Hassan；A.B.阿布巴卡尔；J.Abubakar，约束非线性方程和图像恢复的无导数三项hestenes-stiefel型方法，国际计算机数学杂志，0，1-22（2021）·兹比尔1499.65311 ·doi:10.1080/00207160.2021.1946043
[45] A.H.易卜拉欣；P.Kumam；W.Kumam，约束非线性方程和图像恢复的无导数共轭梯度法家族，IEEE Access，8162714-162729（2020）
[46] A.H.易卜拉欣；K.Muangchoo；A.B.Abubakar；A.D.阿德多昆；H.Mohammed，信号重构的谱共轭梯度法，泰国数学杂志。，18, 2013-2022 (2020) ·Zbl 1476.65098号
[47] A.H.易卜拉欣；K.Muangchoob；N.S.Mohamedc；A.B.Abubakar，约束非线性方程的无导数SMR共轭梯度法，数学与计算机科学杂志，24，147-164（2022）
[48] W.La Cruz，J.M.Martínez和M.Raydan，求解大型非线性系统的无梯度谱残差法：理论和实验，Citeser公司, 2004; 技术报告RT-04-08(https://www.ime.unicamp.br/martinez/lmrreport.pdf）。
[49] Q.Li；李德华，求解大型非线性单调方程的一类无导数方法，IMA J.Numer。分析。，31, 1625-1635 (2011) ·Zbl 1241.65047号 ·doi:10.1093/imanum/drq015
[50] D.A.Lorenz；T.Pock，单调包含的惯性前向后退算法，J.Math。成像视觉，51，311-325（2015）·Zbl 1327.47063号 ·doi:10.1007/s10851-014-0523-2
[51] K.Meintjes；A.P.Morgan，《求解化学平衡体系的方法》，应用。数学。计算。，22, 333-361 (1987) ·Zbl 0616.65057号 ·doi:10.1016/0096-3003（87）90076-2
[52] H.Mohammad，Barzilai-Borwein-like方法求解大型非线性方程组，J.Nigerian Math。Soc.，36，71-83（2017）·Zbl 1474.65145号
[53] H.穆罕默德；A.B.Abubakar，具有凸约束的非线性单调方程的无下降导数算法，RAIRO Oper。决议，54，489-505（2020）·Zbl 1464.65055号 ·doi:10.1051/ro/202008
[54] B.T.Polyak，加速迭代法收敛的一些方法，Ž. 维奇岛。Mat i Mat.Fiz公司。, 4 (1964), 791-803. ·Zbl 0147.35301号
[55] L.Qi；J.Sun，牛顿方法的非光滑版本，数学。编程，58353-367（1993）·Zbl 0780.90090号 ·doi:10.1007/BF01581275
[56] M.V.Solodov；B.F.Svaiter，变分不等式问题的一种新投影方法，SIAM J.控制优化。，37, 765-776 (1999) ·Zbl 0959.49007号 ·doi:10.1137/S0363012997317475
[57] 孙明明、刘建军和王毅，两种改进的共轭梯度法及其在压缩传感和运动控制中的应用，数学。问题。工程师。，2020年（2020年），第9175496条，第11页。
[58] D.V.Thong；海曙，解分裂公共不动点问题的惯性方法，《不动点理论应用》。，19, 3029-3051 (2017) ·Zbl 1482.65084号 ·doi:10.1007/s11784-017-0464-7
[59] D.V.Thong；D.V.Hieu，变分不等式问题的修正次梯度外梯度法，数值。算法，79，597-610（2018）·Zbl 06945630号 ·doi:10.1007/s11075-017-0452-4
[60] Y.Xiao；朱浩，求解凸约束单调方程的共轭梯度法及其在压缩传感中的应用，J.Math。分析。申请。，405, 310-319 (2013) ·Zbl 1316.90050号 ·doi:10.1016/j.jmaa.2013.04.017
[61] N.Yamashita和M.Fukushima，关于Levenberg-Marquardt方法的收敛速度，In:数值分析专题，15，施普林格，维也纳，（2001），239-249·Zbl 1001.65047号
[62] Z.Yu；林俊杰；J.Sun；Y.萧；L·刘；李振华，凸约束单调非线性方程的谱梯度投影方法，应用。数字。数学。，59, 2416-2423 (2009) ·Zbl 1183.65056号 ·doi:10.1016/j.apnum.2009.04.004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。