×

兹马思-数学第一资源

求解非线性方程组和最小化正则化问题的Perry型无导数算法。(英语) Zbl 07367155
摘要:本文提出一种求解非线性方程组的Perry型无导数算法。该算法基于著名的BFGS拟牛顿法,并引入了修正的Perry参数。在不考虑解集的正则性和有界性的前提下,建立了算法的全局收敛性。同时,当函数为Lipschitz连续单调函数时,算法生成的迭代序列全局收敛到问题的解。通过对一些一般非线性方程组和凸约束非线性单调方程组的初步数值实验,证明了该算法的有效性。此外,我们成功地将该算法应用于解决信号恢复问题。

理学硕士:
90立方厘米 非线性规划
90摄氏度 数学规划中的大规模问题
90C56型 无导数方法和使用广义导数的方法
软件:
CG_下降;L-BFGS
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 阿霍霍霍什,M。;阿米尼,K。;Kimiaei,M.,大规模无约束优化的有限内存自适应信赖域方法,Bull-Iran Math Soc,42,4819-837(2016)·Zbl 1373.90112号
[2] 埃斯迈利,H。;Kimiaei,M.,无约束优化的改进自适应信赖域方法,数学模型分析,19,4,469-490(2014)
[3] 格里普,L。;兰帕里埃洛,F。;卢西迪,S.,无约束优化的非单调线搜索截断牛顿法,J最优理论应用,60,3,401-419(1989)·Zbl 0632.90059
[4] Kimiaei,M。;Ghaderi,S.,无约束优化的一种新的重新启动自适应信赖域方法,中国操作科学院,5,4,487-507(2017)·Zbl 1378.90004号
[5] 刘,哥伦比亚特区;Nocedal,J.,关于大规模优化的有限内存BFGS方法,数学程序,45,1-3,503-528(1989)·零担0696.90048
[6] Ueda,K。;Yamashita,N.,无约束优化的无线搜索正则化牛顿法,Comput Optim Appl,59,1-2,321-351(2014)·Zbl 1302.90218
[7] 弗拉切克,J。;Lukšan,L.,基于共轭方向思想的无约束最小化的改进有限内存BNS方法,Optim Methods Softw,30,3,616-633(2015)·Zbl 1326.90105
[8] 弗拉切克,J。;Lukšan,L.,使用无限多次重复BNS更新和共轭方向的有限内存优化方法,J Comput Appl Math,351,14-28(2019年)·Zbl 1440.65064
[9] Babaie Kafaki,S。;Ghanbari,R.,戴辽共轭梯度法的一个下降族,Optim methods Softw,29,3,583-591(2014)·Zbl 1285.90063
[10] 戴,Y。;袁,Y,一种具有强全局收敛性的非线性共轭梯度法,暹罗J Optim,10,1177-182(1999)·Zbl 0957.65061
[11] 弗莱彻,R。;Reeves,CM.,《共轭梯度函数最小化》,Comput J,7,2,149-154(1964年)·Zbl 0132.11701
[12] 黑格,女皇;张浩,一种新的保证下降的共轭梯度法和一种有效的线搜索法,暹罗J Optim,16,1170-192(2005)·Zbl 1093.90085
[13] 黑格,女皇;Zhang,H.,算法851:CG\(#########################·Zbl 1346.90816
[14] 赫斯滕斯先生;施蒂费尔,E.,求解线性系统的共轭梯度法,49(1952),华盛顿(DC):国家统计局,华盛顿(DC)
[15] 波兰,E。;Ribiere,G.,Congregation de methodes de directions Conjugeées的注释,《法国参考文献汇编》,第3卷第35-43页(1969年)·Zbl 0174.48001
[16] Polyak,BT.,极值问题的共轭梯度法,苏联计算数学物理,9,4,94-112(1969)·中银0229.49023
[17] Perry,A.,修正共轭梯度算法,Oper Res,26,6,1073-1078(1978)·Zbl 0419.90074
[18] 利维耶利斯;Pintelas,P.,全局收敛修正Perry共轭梯度法,应用数学计算,218,18,9197-9207(2012)·Zbl 1245.65068
[19] 刘博士。;徐G,对称Perry共轭梯度法,Comput Optim Appl,56,2,317-341(2013)·Zbl 1312.90088
[20] 利维耶利斯;Pintelas,P.,修正的Perry共轭梯度法及其全局收敛性,Optim-Lett,9,5999-1015(2015)·90ZB141.328升
[21] 姚,S。;他,D。;Shi,L.,带自适应参数选择的改进Perry共轭梯度法,Numer Algorithms,78,4,1255-1269(2018)·Zbl 1396.65099
[22] 肖,Y。;王,Q。;Hu,Q.,《基于非光滑方程组的压缩传感范数问题的方法》——非线性分析理论方法应用,74,11,3570-3577(2011)·Zbl 1217.65069
[23] 戴,Z。;陈,X。;Wen,F.,基于修正Perry共轭梯度法的求解大规模非线性单调方程的无导数方法,应用数学计算,270378-386(2015)·Zbl 1410.90248
[24] 索洛多夫,MV,Svaiter,BF。单调方程组的全局收敛不精确牛顿法。重新制定:非光滑、分段光滑、半光滑和平滑方法。斯普林格;1998p。355-369年。
[25] Yuan,N.,求解凸约束单调方程的导数自由投影法,Sci Asia,43,3,195-200(2017)
[26] 巴兹莱,J。;Borwein,JM.,两点步长梯度法,IMA J Numer Anal,8,1414-148(1988)·Zbl 0638.65055
[27] 奥瓦,AM;库曼,P。;Abubakar,AB.,带凸约束的单调非线性方程的修正共轭梯度法,应用数学,145507-520(2019)·Zbl 07106381
[28] 阿米尼,K。;Faramazi,P。;Pirfalah,N.,具有最优性质的修正Hestenes-Stiefel共轭梯度法,Optim Methods Softw,34,4,770-782(2019年)·Zbl 1461.65114号
[29] 戴,Z。;朱宏,大型非线性单调方程的修正Hestenes-Stiefel型无导数方法,数学,8,2168(2020)
[30] 戴,Z。;Wen,F.,带Armijo线搜索的修正Hestenes-Stiefel非线性共轭梯度法的全局收敛性,数值算法,59,1,79-93(2012)·Zbl 1238.65052
[31] 阿布巴卡尔,AB;库曼,P。;Mohammad,H.,凸约束单调非线性方程的有效共轭梯度法及其应用,数学,7,9,767(2019)
[32] 奥瓦,AM;库曼,P。;Abubakar,AB.,解单调非线性方程组的谱修正Polak-Ribiére-Polyak投影共轭梯度法,应用数学计算,362(2019年)·Zbl 1433.65109
[33] 奥瓦,AM;库曼,P。;阿布巴卡尔,AB;Wakili,A.,带凸约束的单调非线性方程的投影Hestenes-Stiefel-like方法,泰国数学杂志,181199(2019)·Zbl 1463.90204号
[34] 奥瓦,AM;库曼,P。;Abubakar,AB,带凸约束的单调非线性方程组的一种新的混合谱梯度投影方法,泰国数学杂志,16,4,125-147(2018)·Zbl 1463.90205
[35] 奥瓦,AM;王,L。;Kumam,P.,非线性单调方程组和图像去模糊问题的两步谱梯度投影法,对称性,12,6874(2020)
[36] 贝拉维亚S。;Morini,B.,大型有界约束非线性方程的子空间信赖域方法,SIAM J Numer Anal,44,4,1535-1555(2006)·Zbl 1128.65033
[37] Mohammad,H.凸约束非线性单调方程的对角PRP型投影方法,工业管理优化杂志
[38] 元,克。;卢,J。;王志军,修正WWP线搜索的PRP共轭梯度算法及其在图像复原问题中的应用,应用数学,152,1-11(2020)·Zbl 07173158
[39] 郑,L.,求解凸约束非线性方程组的新投影算法,Bull Korean Math Soc,50,3,823-832(2013)·Zbl 1273.90158
[40] 诺塞达尔,J。;Wright,S.,数值优化(2006),纽约(纽约:斯普林格科学与商业媒体,纽约·Zbl 1104.65059
[41] 张,L。;周,W。;李德海,一种下降修正的Polak-Ribière-Polyak共轭梯度法及其全局收敛性,IMA-J-Numer-Anal,26,4,629-640(2006)·Zbl 1106.65056
[42] Zarantonello,EH.Hilbert空间中凸集的投影和谱理论:第一部分。凸集上的投影:第二部分。光谱理论。对非线性泛函分析的贡献。爱思唯尔;1971p。公元237-424年。
[43] 多兰,埃德;Moré,JJ.,基准优化软件与性能配置文件,数学程序Ser,91201-213(2002)·Zbl 1049.90004号
[44] 莫雷,JJ;Wild,SM.,《无导数优化算法基准测试》,SIAM J Optim,20,1172-191(2009)·Zbl 1187.90319号
[45] 高,P。;他,C。;Liu,Y.,约束单调非线性方程组的自适应投影方法及其应用,应用数学计算,359,1-16(2019)·Zbl 1429.65107
[46] 刘杰。;Feng,Y.,带凸约束的非线性单调方程的无导数迭代法,数值算法,82,1245-262(2019)·Zbl 1431.65073
[47] 菲格雷多,马特;诺瓦克路;赖特,SJ.,稀疏重建的梯度投影:在压缩传感和其他反问题中的应用,IEEE J Sel Top Signal Process,1,4,586-597(2007)
[48] 庞,JS.,非线性互补问题的非精确牛顿方法,数学程序,36,1,54-71(1986)·津保0613.90097
[49] SJ赖特;诺瓦克路;Figueiredo,MAT.,可分离近似稀疏重构,IEEE传输信号处理,57,7,2479-2493(2009)·Zbl 1391.94442号
[50] 戴,Z。;周浩,股票收益率预测:部分总和法和经济约束法,可持续性,12,2541(2020)
[51] 戴,Z。;Zhu,H.,混合模型视角下的股票收益可预测性,太平洋盆地金融杂志,60(2020)
[52] Lukšan,L,Matonoha,C,Vlcek,J.非线性最小二乘和非线性方程组的问题。技术报告、技术报告;2018年·Zbl 1072.65082
[53] 李,D。;Fukushima,M.,基于高斯-牛顿的对称非线性方程组全局超线性收敛的BFGS方法,SIAM J Numer Anal,37,1152-172(1999)·Zbl 0946.65031
[54] 奥瓦,AM;王,L。;库曼,P.,非线性单调方程和信号处理的带谱参数的投影Hestenes-Stiefel方法,数学计算应用,25,2,27(2020)
[55] La Cruz,W.,非线性单调方程大系统的谱算法,数值算法,76,4,1109-1130(2017)·Zbl 1382.65143
[56] 周,W。;Shen,D.,对称非线性方程的非精确PRP共轭梯度法,数值函数分析优化,35,3,370-388(2014)·Zbl 1320.90087
[57] 于,G。;牛,S。;Ma,J.,带凸约束的非线性单调方程的多元谱梯度投影法,工业管理优化杂志,9,1,117-129(2013)·Zbl 1264.49037
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。