×

兹马思-数学第一资源

关于Anderson加速度、Nesterov加速度和非线性GMRES的渐近线性收敛速度。(英语) Zbl 07418098
理学硕士:
65K10型 数值优化与变分技术
49米37 基于非线性规划的数值方法
65小时10分 方程组解的数值计算
65F08型 迭代法的预条件
65层 线性系统的迭代数值方法
15A69号 多线性代数,张量微积分
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] E、 张德明,张子良,张子群,张量分解的可伸缩优化方法,化学学报。,25(2011年),第67-86页。
[2] E、 Acar,T.G.Kolda和D.M.Dunlavy,《规范张量分解拟合的优化方法》,技术代表SAND2009-0857,Sandia National Laboratories,Albuquerque,NM,Livermore,CA,2009年。
[3] D、 G.安德森,非线性积分方程的迭代程序,J.Assoc.Comput。机器。,12(1965年),第547-560页·中银0149.11503
[4] A、 吴建华,吴建民,外推加速非负矩阵分解算法,神经计算。,31(2019年),第417-439页·Zbl 1470.65083
[5] B、 W.Bader,T.G.Kolda等,MATLAB张量工具箱,http://www.sandia.gov/tgkolda/TensorToolbox/,2015年。
[6] B、 Beckermann,S.A.Goreinov,E.E.Tyrtyshnikov,关于GMRES的Elman估计的一些评论,SIAM J.Matrix Anal。申请。,27(2006年),第772-778页,https://doi.org/10.1137/040618849。 ·Zbl 1101.65032
[7] P、 R.Brune,M.G.Knepley,B.F.Smith,和X.Tu,组合可伸缩非线性代数解算器,暹罗出版社。,57(2015),第535-565页,https://doi.org/10.1137/130936725。 ·Zbl 1336.65030
[8] H、 De Sterck,正则张量分解的非线性GMRES优化算法,暹罗。计算机。,34(2012年),第A1351-A1379页,https://doi.org/10.1137/110835530。 ·Zbl 1253.15035号
[9] H、 De Sterck,非线性GMRES优化的最速下降预处理,数值。线性代数应用。,20(2013年),第453-471页·Zbl 1313.65137
[10] H、 德斯特克,A。豪斯,计算近似塔克张量分解的Grassmann流形的非线性预处理优化,暹罗科学院。计算机。,A1038-2016年,A997年,https://doi.org/10.1137/15M1037288。 ·Zbl 1382.65183
[11] H、 De Sterck和A.J.Howse,非线性预处理L-BFGS作为交替最小二乘法的加速机制及其在张量分解中的应用,Numer。线性代数应用。,25(2018年),e2202·Zbl 07031741
[12] H、 De Sterck和K.Miller,低阶正则张量分解的自适应代数多重网格算法,上海理工大学学报。计算机。,35(2013年),第B1-B24页,https://doi.org/10.1137/110855934。 ·Zbl 1264.65045
[13] H、 De Sterck和M.Winlaw,秩-R正则张量逼近的非线性预处理共轭梯度算法,Numer。线性代数应用。,22(2015年),第410-432页·Zbl 1363.65041
[14] T、 A.Driscoll,N.Hale和L.N.Trefethen编辑,Chebfun指南,Pafnuty出版物,牛津,英国,2014年。
[15] D、 M.Dunlavy,T.G.Kolda和E.Acar,Poblano v1。0:Matlab基于梯度优化的工具箱,技术代表SAND2010-1422,Sandia国家实验室,Albuquerque,NM,Livermore,CA,2010年。
[16] C、 Evans,S.Pollock,L.G.Rebholz,和M.Xiao,关于Anderson加速度提高线性收敛不动点方法收敛速度的证明(但不适用于那些二次收敛的方法),SIAM J.Numer。肛门。,58(2020年),第788-810页,https://doi.org/10.1137/19M1245384。 ·Zbl 1433.65102号
[17] H、 -r.Fang和Y.Saad,非线性加速度的两类多角方法,Numer。线性代数应用。,16(2009年),第197-221页·Zbl 1224.65134号
[18] A、 Greenbaum,V.Pták和Z.Strakos̆,GMRES的任何非增量收敛曲线都是可能的,SIAM J.Matrix Anal。申请。,17(1996年),第465-469页,https://doi.org/10.1137/S0895479894275030。 ·Zbl 0857.65029
[19] M、 郭克奈赫特,奈特莫,瓦加,,(k)阶跃迭代法求解非线性方程组,数值计算。数学。,48(1986年),第699-712页·零担0597.65047
[20] T、 Hong,I.Yavneh和M.Zibulevsky,通过SESOP加速多网格优化,预印本,https://arxiv.org/abs/1812.068962018年。
[21] T、 柯尔霍文,Y。萨阿德,非线性耦合椭圆方程组的加速方法。数学。,60(1992年),第525-548页·Zbl 0724.65095
[22] T、 G.Kolda和B.W.Bader,张量分解与应用,暹罗出版社。,51(2009年),第455-500页,https://doi.org/10.1137/07070111X。 ·Zbl 1173.65029
[23] 五十、 李志明,李志明,李志明,李志明,李志强,李志强,李志强,李志强,李志强,李志强,李志强,李志强,李志强,李志强,李志强,李志强,李志强,李志强,李志强,李志强,李志强,李志。,26(2016年),第57-95页,https://doi.org/10.1137/15M1009597。 ·Zbl 1329.90103
[24] D、 G.Luenberger和Y.Ye,《线性和非线性规划》,第3版,国际期刊。爵士。操作。资源管理科学。116,斯普林格,纽约,2008年·Zbl 1207.90003号
[25] A、 Mees和D.Atherton,包含矩阵值域的域,线性代数应用。,26(1979年),第289-296页·Zbl 0407.15016
[26] D、 张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣。线性代数应用。,27(2020年),e2297·Zbl 07250716
[27] J、 J.Moré和D.J.Thuente,保证充分减少的线搜索算法,ACM Trans。数学。软件,20(1994),第286-307页·Zbl 0888.65072
[28] Y、 Nesterov,一种求解具有收敛速度的凸规划问题的方法,苏联数学。多克。,27(1983年),第372-376页·Zbl 0535.90071
[29] Y、 Nesterov,关于凸优化的入门讲座:基础课程,应用程序。擎天柱。87,Kluwer学术出版社,波士顿,马萨诸塞州,2004年·邮编:1086.90045
[30] W、 Niethammer,R.S.Varga,线性系统k步迭代法的可和性分析,Numer。数学。,41(1983年),第177-206页·Zbl 0487.65018
[31] B、 O'Donoghue和E.Candès,加速梯度方案的自适应重启,发现。计算机。数学。,15(2015年),第715-732页·Zbl 1320.90061
[32] C、 吴东利,瓦希奥,非线性多重网格的Krylov子空间加速及其在循环流中的应用,上海理工大学学报。计算机。,21(2000年),第1670-1690页,https://doi.org/10.1137/S1064827598338093。 ·Zbl 0968.76061
[33] J、 M.Ortega和W.C.Rheinboldt,多变量非线性方程的迭代解,经典应用。数学。30,暹罗,费城,2000年,https://doi.org/10.1137/1.9780898719468。 ·Zbl 0949.65053
[34] D、 Scieur,A.D'Aspremont和F.Bach,正则化非线性加速,神经信息处理系统进展,麻省理工学院出版社,剑桥,马萨诸塞州,2016年,第712-720页。
[35] A、 托斯和C.T.凯利,安德森加速度的收敛性分析,暹罗。肛门。,53(2015),第805-819页,https://doi.org/10.1137/130919398。 ·Zbl 1312.65083
[36] 五十、 N.Trefethen和D.Bau III,《数值线性代数》,暹罗,费城,1997年·Zbl 0874.65013
[37] 五十、 恩布里,波谱与伪谱:非正规矩阵与算子的行为,普林斯顿大学出版社,2005·Zbl 1085.15009号
[38] A、 张国平,张国强,交替最小二乘算法的局部收敛性,张国强,矩阵分析。申请。,33(2012年),第639-652页,https://doi.org/10.1137/110843587。 ·Zbl 1252.65085
[39] H、 沃克和倪,不动点迭代的安德森加速度,暹罗。肛门。,49(2011年),第1715-1735页,https://doi.org/10.1137/10078356X。 ·Zbl 1254.65067
[40] D、 Wang,Y.He,和H.De Sterck,量化应用于ADMM的安德森加速度的渐近线性收敛速度,预印本,https://arxiv.org/abs/2007.02916v22020年。
[41] T、 瓦希奥,欧斯特利,非线性多重网格格式的Krylov子空间加速,电子。翻译。数字。肛门。,6(1997年),第271-290页·Zbl 0903.65096
[42] J、 张永鹏,欧阳伟,邓博,加速ADMM的高效模拟与优化,ACM翻译。图表。,38(2019年),第1-21页。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。