×

一种改进的基于尺度谱共轭梯度的单调算子方程求解算法。 (英语) 兹比尔1477.65078

摘要:本文提出了一种改进的基于尺度谱共轭的单调算子方程求解算法。该算法是对Q.李B.郑[数字算法87,第3期,1343–1367(2021;Zbl 1471.65052号)]在算子上的一致单调假设被放宽为仅单调的意义上。此外,与[loc.cit.]的工作不同,该算法的搜索方向是下降的,并且有界,与单调性假设无关。此外,在适当的假设下建立了全局收敛性。最后,给出了一些测试问题的数值例子,与Li和Zheng的算法相比,表明了该算法的效率[loc.cit.]。

MSC公司:

65H10型 方程组解的数值计算
65千5 数值数学规划方法
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 戴,Z。;Dong,X。;Kang,J。;Hong,L.,《预测股市收益:新技术指标和两步经济约束法》,《北美经济与金融杂志》,53(2020)·doi:10.1016/j.najef.2020.1016
[2] C.Jan。;Zurada,J.M.,《学习非负权重约束的可理解神经网络》,IEEE神经网络和学习系统汇刊,26,1,62-69(2014)·doi:10.10109/TNLS.2014.2310059
[3] 德克塞,S.P。;Ferris,M.C.,Mcplib:非线性混合互补问题集,优化方法和软件,5,4,319-345(1995)·doi:10.1080/10556789508805619
[4] 基思,M。;Morgan,A.P.,《求解化学平衡体系的方法论》,应用数学与计算,22,4,333-361(1987)·Zbl 0616.65057号
[5] Abubakar,A.B。;库玛姆,P。;Mohammad,H.,关于非线性单调方程谱梯度投影方法及其应用的注记,计算与应用数学,39,129(2020)·Zbl 1449.65116号 ·doi:10.1007/s40314-020-01151-5
[6] Abubakar,A.B。;库玛姆,P。;穆罕默德,H。;Awwal,A.M.,用于稀疏信号和模糊图像恢复的Barzilai-Borwein梯度投影方法,富兰克林研究所杂志,357,11,7266-7285(2020)·Zbl 1455.94004号 ·doi:10.1016/j.jfranklin.2020.04.022
[7] 坎迪斯,E.J。;李,X。;Soltanolkotabi,M.,《通过wirtinger流进行相位恢复:理论和算法》,IEEE信息理论汇刊,61,41985-2007(2015)·Zbl 1359.94069号 ·doi:10.1109/TIT.2015.2399924
[8] 张,H。;周,Y。;梁,Y。;Chi,Y.,《相位检索的非凸方法:重塑wirter流和增量算法》,《机器学习研究杂志》,18,141,1-35(2017)·Zbl 1440.94020号
[9] 伍德,A.J。;沃伦伯格,B.F。;Sheblé,G.B.,《发电、运营和控制》(2013),美国新泽西州霍博肯:John Wiley&Sons,美国新泽西州霍博肯
[10] Berry,M.W。;布朗,M。;A.N.兰维尔。;Pauca,V.P。;Plemmons,R.J.,近似非负矩阵分解的算法和应用,计算统计与数据分析,52,1,155-173(2007)·Zbl 1452.90298号 ·doi:10.1016/j.csda.2006.11.006
[11] Lee,D.D。;Seung,H.S.,非负矩阵分解算法,第13届神经信息处理系统国际会议论文集
[12] 丹尼斯,J.E。;Moré,J.J.,超线性收敛的特征及其在拟Newton方法中的应用,计算数学,28126(1974)·兹比尔0282.65042 ·doi:10.1090/s0025-5718-1974-0343581-1
[13] 李,D。;Fukushima,M.,对称非线性方程的全局超线性收敛高斯-牛顿BFGS方法,SIAM数值分析杂志,37,1,152-172(1999)·Zbl 0946.65031号 ·数字对象标识代码:10.1137/s0036142998335704
[14] 周,G。;Toh,K.C.,单调方程Newton型算法的超线性收敛,优化理论与应用杂志,125,1,205-221(2005)·Zbl 1114.65055号 ·doi:10.1007/s10957-004-1721-7
[15] 周伟杰。;Li,D.-H.,无任何优函数非线性单调方程的全局收敛bfgs方法,计算数学,7726412231-2240(2008)·Zbl 1203.90180号 ·doi:10.1090/s0025-5718-08-02121-2
[16] Solodov,M.V。;Svaiter,B.F.,单调方程组的全局收敛不精确牛顿方法,重整:非光滑、分段光滑、半光滑和光滑方法,355-369(1998),德国柏林:施普林格,德国柏林·Zbl 0928.65059号
[17] 张,L。;周伟,解非线性单调方程的谱梯度投影法,计算与应用数学杂志,196,2478-484(2006)·Zbl 1128.65034号 ·doi:10.1016/j.cam.2005.10.002
[18] 伯金,E.G。;Martinez,J.M.,无约束优化的谱共轭梯度法,应用数学与优化,43,2,117-128(2001)·Zbl 0990.90134号 ·doi:10.1007/s00245-001-0003-0
[19] 戴,Z。;陈,X。;Wen,F.,基于修正Perry共轭梯度法的无导数方法求解大型非线性单调方程,应用数学与计算,270378-386(2015)·Zbl 1410.90248号 ·doi:10.1016/j.amc.2015.08.014
[20] Livieris,I.E。;Pintelas,P.,《全局收敛的修正Perry共轭梯度法》,应用数学与计算,218,18,9197-9207(2012)·Zbl 1245.65068号 ·doi:10.1016/j.amc.2012.02.076
[21] 刘杰。;Li,S.,非线性单调方程组的谱DY型投影法,计算数学杂志,33,4,341-355(2015)·Zbl 1340.65099号 ·doi:10.4208/jcm.1412-m4494
[22] Dai,Y.H。;Yuan,Y.,一种具有强全局收敛性的非线性共轭梯度法,SIAM优化杂志,10,1,177-182(1999)·Zbl 0957.65061号 ·doi:10.1137/s1052623497318992
[23] 刘杰。;Feng,Y.,凸约束非线性单调方程的无导数迭代方法,数值算法,82,1,245-262(2019)·Zbl 1431.65073号 ·doi:10.1007/s11075-018-0603-2
[24] 李,Q。;郑,B.,解大型非线性单调方程的尺度三项无导数方法,数值算法,1-25(2020)·Zbl 1471.65052号 ·doi:10.1007/s11075-020-01010-8
[25] Bojari,S。;Eslahchi,M.R.,非凸优化的两类具有充分下降性的缩放三项共轭梯度法,数值算法,83,3,901-933(2020)·兹伯利1436.90109 ·doi:10.1007/s11075-019-00709-7
[26] Abubakar,A.B。;库玛姆,P。;Awwal,A.M.,凸约束非线性单调方程的下降代廖投影方法及其应用,泰国数学杂志,17,1,128-152(2018)·Zbl 1463.90202号
[27] Abubakar,A.B。;库玛姆,P。;易卜拉欣,A.H。;Rilwan,J.,解非线性方程和图像恢复的无导数HS-DY型方法,Heliyon,6,11(2020)·doi:10.1016/j.heliyon.2020e05400
[28] Abubakar,A.B。;库玛姆,P。;哈桑,M。;Ibrahim,A.H.,单调算子方程的类Prp算法,日本工业与应用数学杂志,1-18(2021)·Zbl 1483.65090号 ·doi:10.1007/s13160-021-00462-2
[29] Abubakar,A.B。;Muangchoo,K。;易卜拉欣,A.H。;Abubakar,J。;Rano,S.A.,寻找非线性单调算子方程近似解的Fr型算法,阿拉伯数学杂志,1-10(2021)·Zbl 07384607号 ·doi:10.1007/s40065-021-00313-5
[30] Abubakar,A.B。;Muangchoo,K。;易卜拉欣,A.H。;穆罕默德,A.B。;Jolaoso,L.O。;Aremu,K.O.,非线性单调算子方程和图像恢复的新三项hestenes-stiefel型方法,IEEE Access,918262-18277(2021)
[31] 易卜拉欣,A.H。;库玛姆,P。;Abubakar,A.B。;Abubakar,J。;Muhammad,A.B.,用于压缩传感的(ell_1)范数问题的基于最小二乘的三项共轭梯度投影法,数学,8,4,602(2020)
[32] 易卜拉欣,A.H。;库玛姆,P。;Abubakar,A.B。;Jirakitpuwapat,W。;Abubakar,J.,约束单调方程的混合共轭梯度算法及其在压缩传感中的应用,Heliyon,6,3(2020)·doi:10.1016/j.heliyon.2020e03466
[33] 易卜拉欣,A.H。;库玛姆,P。;Abubakar,A.B。;优素福,英国。;Rilwan,J.,凸约束非线性单调方程和信号恢复的无导数共轭残差算法,非线性与凸分析杂志,21,91959-1972(2020)·Zbl 1460.65070号
[34] 易卜拉欣,A.H。;库玛姆,P。;Abubakar,A.B。;优素福,英国。;Yimer,S.E。;Aremu,K.O.,一种用于约束非线性方程和图像恢复的高效无梯度投影算法,AIMS数学,6,1,235(2020)·Zbl 1484.65151号 ·doi:10.3934/每小时2021016
[35] 易卜拉欣,A.H。;Muangchoo,K。;Abubakar,A.B。;Adedokun,A.D。;Mohammed,H.,信号重构的谱共轭梯度法,泰国数学杂志,18,42013-2022(2020)·Zbl 1476.65098号
[36] 哈桑·易卜拉希马(Hassan Ibrahima),A。;Muangchoob,K。;Mohamedc,N.S。;Abubakard,A.B.,约束非线性方程的无导数smr共轭梯度法,《数学与计算机科学杂志》,24,2147-164(2022)
[37] Liu,L.,求解banach空间零点和不动点问题的收缩投影法,非线性与变分分析杂志,4,3,439-454(2020)·Zbl 1482.47121号 ·doi:10.23952/jnva.4.2020.3.08
[38] Mayowa,A。;Igor,G.,用于训练支持向量机的带工作集选择的增广拉格朗日快速投影梯度算法,应用与数值优化杂志,3,3-20(2021)
[39] 穆罕默德,H。;Abubakar,A.B.,大型非线性单调方程的正谱梯度法,计算与应用数学公报,5,1,99-115(2017)·兹比尔1398.65105
[40] 穆罕默德,H。;Bala Abubakar,A.,凸约束非线性单调方程的无下降导数算法,RAIRO-运筹学,54,2,489-505(2020)·Zbl 1464.65055号 ·doi:10.1051/ro/202008
[41] Oyewole,OK。;Mewomo,O.T.,求解自反banach空间中分裂平衡和不动点问题的次梯度外梯度算法,非线性泛函分析杂志,2020年第19期
[42] 西拉克鲁斯。;马丁内斯,J.M。;Raydan,M.,解大型非线性方程组的无梯度谱残差法,计算数学,75,255,1429-1449(2006)·Zbl 1122.65049号 ·doi:10.1090/s0025-5718-06-01840-0
[43] 周,W。;Li,D.H.,非线性单调方程的有限记忆BFGS方法,计算数学杂志,25,1,89-96(2007)
[44] 杨,B。;Gao,L.,梅里尔方法在稀疏或部分可分离非线性方程组中的有效实现,SIAM优化杂志,1,2,206-221(1991)·Zbl 0754.65048号 ·数字对象标识代码:10.1137/0801015
[45] 于,Z。;林,J。;Sun,J。;Xiao,Y。;刘,L。;Li,Z.,凸约束单调非线性方程的谱梯度投影法,应用数值数学,59,10,2416-2423(2009)·Zbl 1183.65056号 ·doi:10.1016/j.apnum.2009.04.004
[46] 丁,Y。;Xiao,Y。;Li,J.,凸约束单调方程的一类共轭梯度法,最优化,66,12,2309-2328(2017)·Zbl 1383.90037号 ·doi:10.1080/02331934.2017.1372438
[47] Dolan,E.D。;Moré,J.J.,《带性能曲线的基准优化软件》,《数学规划》,91,2,201-213(2002)·邮编:1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。