×

局部最优和重球GMRES方法。 (英语) Zbl 1354.65063号

摘要:重新启动的广义最小残差(REGMRES)方法是求解线性系统的常用Krylov子空间方法之一。然而,重启的代价通常是收敛速度较慢。本文借鉴优化中的局部最优共轭梯度法和重球法,提出了两种能够克服收敛速度慢的重启GMRES。与各种现有的混合GMRES相比,我们的变体保留了GMRES和REGMRES的吸引人的特点,即它们的简单性,而这些GMRES也被设计用于加速REGMRES,并且通常需要进行特征区域估计。通过对实际数据的数值试验,证明了新方法相对于REGMRES及其变体的优越性。

MSC公司:

65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bai,Z.,Li,R.-C.:线性响应特征值问题的最小化原理,I:理论。SIAM J.矩阵分析。申请。33(4), 1075-1100 (2012) ·Zbl 1263.65078号 ·doi:10.1137/110838960
[2] Bai,Z.,Li,R.-C.:线性响应特征值问题的最小化原则II:计算。SIAM J.矩阵分析。申请。34(2),392-416(2013)·Zbl 1311.65102号 ·数字对象标识代码:10.1137/10838972
[3] Bai,Z.,Li,R.-C:广义线性响应特征值问题的最小化原理和计算。位数字。数学。54(1), 31-54 (2014) ·Zbl 1293.65053号 ·doi:10.1007/s10543-014-0472-6
[4] Davis,T.,Hu,Y.:佛罗里达大学稀疏矩阵集合。ACM事务处理。数学。柔和。38(1), 1:1-1:25 (2011) ·Zbl 1365.65123号
[5] Driscoll,Tobin A.,Toh,Kim-Chuan,Trefethen,Lloyd N.:从势理论到矩阵迭代的六个步骤。SIAM版本40(3),547-578(1998)·Zbl 0930.65020号 ·doi:10.1137/S0036144596305582
[6] Elman,H.C.:大型稀疏非对称线性方程组的迭代方法。耶鲁大学计算机科学系博士论文(1982年)·Zbl 1364.65112号
[7] Elman,H.C.,Saad,Y.,Saylor,P.E.:求解非对称线性方程组的混合Chebyshev-Krylov子空间算法。SIAM J.科学。统计计算。7(3), 840-855 (1986) ·Zbl 0613.65031号 ·doi:10.1137/0907057
[8] Elman,H.C.,Streit,R.L.:非对称不定线性系统的多项式迭代。摘自:Hennart,J.-P.(编辑)《数值分析》。数学课堂笔记,第1230卷,第103-117页。施普林格,柏林-海德堡(1986)·Zbl 0605.65020号
[9] Ernst,Oliver G.:对流扩散方程稳定离散的残差最小Krylov子空间方法。SIAM J.矩阵分析。申请。21(4), 1079-1101 (2000) ·Zbl 0961.65098号 ·doi:10.1137/S089547979897325761
[10] Golub,G.,Ye,Q.:对称特征值问题的无逆预处理Krylov子空间方法。SIAM J.科学。计算。24, 312-334 (2002) ·Zbl 1016.65017号 ·doi:10.1137/S1064827500382579
[11] Greenbaum,A.:求解线性系统的迭代方法。SIAM,费城(1997)·Zbl 0883.65022号 ·doi:10.1137/1.9781611970937
[12] Imakura,A.,Li,R.-C.,Zhang,S.-L.:局部最优和重球GMRES方法。技术报告2015-02,德克萨斯大学阿灵顿分校数学系。http://www.uta.edu/math/preprint/网站。2015年1月访问·Zbl 1354.65063号
[13] Knyazev,A.V.:关于最优预处理特征解算器:局部最优块预处理共轭梯度法。SIAM J.科学。计算。23(2), 517-541 (2001) ·兹比尔0992.65028 ·doi:10.1137/S1064827500366124
[14] Li,R.-C.:基于瑞利商的特征值问题优化方法。收录:Bai,Z.,Gao,W.,Su,Y(编辑)矩阵函数和矩阵方程,当代应用数学系列,第19卷。2013年Gene Golub SIAM暑期学校讲座摘要,2013年7月22日至8月2日,中国上海复旦大学。《世界科学》,新加坡(2015)·Zbl 0992.65028号
[15] Li,R.-C.,Zhang,W.:三对角Toeplitz线性系统上GMRES的收敛速度。数字。数学。112, 267-293 (2009). (2008年12月19日在线发布)·Zbl 1162.65016号 ·doi:10.1007/s00211-008-0206-2
[16] Liang,X.,Li,R.-C.:双曲二次特征值问题。技术报告2014-01,德克萨斯大学阿灵顿分校数学系。http://www.uta.edu/math/preprint/网站。2014年1月访问·Zbl 0147.13102号
[17] Liesen,J.,Strakoš,Z.:三对角Toeplitz矩阵的GMRES收敛性。SIAM J.矩阵分析。申请。26(1), 233-251 (2004) ·Zbl 1079.65031号 ·doi:10.1137/S089547979803424967
[18] Liesen,J.,Strakoš,Z.:Krylov子空间方法:原理与分析。牛津大学出版社,牛津(2013)·Zbl 1263.65034号
[19] Manteuffel,T.A.:非对称切比雪夫迭代估计参数的自适应程序。数字。数学。31(2), 183-208 (1978) ·Zbl 0413.65032号 ·doi:10.1007/BF01397475
[20] Money,J.,Ye,Q.:EIGIFP:用于求解大型对称广义特征值问题的MATLAB程序。ACM事务处理。数学。柔和。31, 270-279 (2005) ·Zbl 1070.65531号 ·数字对象标识代码:10.1145/1067967.1067973
[21] Morgan,R.:用特征向量补充的重新启动的GMRES方法。SIAM J.矩阵分析。申请。16(4), 1154-1171 (1995) ·Zbl 0836.6500号 ·doi:10.1137/S0895479893253975
[22] Morgan,R.:GMRES重新启动紧缩。SIAM J.科学。计算。24(1), 20-37 (2002) ·Zbl 1018.65042号 ·doi:10.1137/S1064827599364659
[23] Nachtigal,N.M.,Reichel,L.,Trefethen,法律公告:非对称线性系统的混合GMRES算法。SIAM J.矩阵分析。申请。13(3), 796-825 (1992) ·Zbl 0757.65035号 ·doi:10.1137/0613050
[24] Polyak,B.T.:优化导论。优化软件,纽约(1987)·兹比尔0708.90083
[25] Quillen,P.,Ye,Qiang:对称广义特征值问题的无块逆预处理Krylov子空间方法。J.计算。申请。数学。233(5), 1298-1313 (2010) ·Zbl 1186.65044号 ·doi:10.1016/j.cam.2008.10.071
[26] Saad,Y.:复平面中的最小二乘多项式及其在求解非对称线性系统中的应用。SIAM J.数字。分析。24(1), 155-169 (1987) ·Zbl 0619.65022号 ·doi:10.1137/0724013
[27] Saad,Y.:稀疏线性系统的迭代方法。PWS出版公司,波士顿(1996)·Zbl 1031.65047号
[28] Saad,Y.:稀疏线性系统的迭代方法,第2版。SIAM,费城(2003)·Zbl 1031.65046号 ·数字对象标识代码:10.1137/1.9780898718003
[29] Saad,Y.,Schultz,M.:GMRES:求解非对称线性系统的广义最小残差算法。SIAM J.科学。统计计算。7, 856-869 (1986) ·Zbl 0599.65018号 ·doi:10.1137/0907058
[30] Smolarski,D.C.,Saylor,P.E.:用平方矩阵求解任何线性系统的最佳迭代方法。BIT 28(1),163-178(1988)·Zbl 0636.65025号 ·doi:10.1007/BF01934703
[31] 高桥,I.:关于共轭梯度法的注释。通知。过程。日本。5, 45-49 (1965) ·Zbl 0147.13102号
[32] Yang,C.,Meza,J.C.,Lee,B.,Wang,L.-W.:KSSOLV-用于求解Kohn-Sham方程的MATLAB工具箱。ACM事务处理。数学。柔和。36(2), 1-35 (2009) ·Zbl 1364.65112号 ·doi:10.1145/1499096.1499099
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。