×
贾忠孝;李岑

移位剩余Arnoldi方法和Jacobi-Davidson方法中的内部迭代。 （英语） Zbl 1312.65054号

科学。中国，数学。 57，第8期，1733-1752（2014）。
作者考虑了最接近给定目标的特征值（mathbb{C}中的sigma）和稀疏矩阵特征值问题（Ax=lambdax）的相关特征向量的计算。首先，描述并比较了移位剩余Arnoldi（SIRA）算法和Jacobi-Davidson（JD）算法。其中一个区别是在每个迭代步骤中要求解的线性方程组。结果表明，当线性方程组以相同的精度求解时，SIRA和JD方法表现得非常相似。此外，还表明，当采用不精确方法求解系统时，线性系统的精确解和这些系统的不精确解的SIRA方法的外部迭代次数几乎相同。推导了SIRA和JD方法中内部迭代的实用停止准则。数值实验验证了所提出的理论。这些实验表明，不精确SIRA和JD方法同样有效，并且与精确SIRA算法类似。
审核人：迈克尔·荣格（德累斯顿）

引用于18文件

MSC公司：

65英尺15英寸 矩阵特征值和特征向量的数值计算
65层10 线性系统的迭代数值方法

关键词：

子空间展开;展开向量;低精度或中等精度;移位残差阿诺迪法;雅可比-戴维森方法;内部迭代;外部迭代;稀疏矩阵特征值问题;停止标准;数值实验

软件：

JDQZ公司;JDQR公司;JDCG公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.Jia}和\textit{C.Li}，科学。中国，数学。57，第8号，1733-1752（2014；Zbl 1312.65054）
全文： 内政部 arXiv公司

参考文献：

[1] Bai Z，Barret R，Day D等。非厄米特特征值问题的测试矩阵集合。http://math.nist.gov/MatrixMarket网站/
[2] Bai Z，Demmel J，Dongarra J，et al.代数特征值问题求解模板：实用指南。宾夕法尼亚州费城：SIAM，2000·Zbl 0965.65058号 ·doi:10.137/1.9780898719581
[3] Freitag MA，Spence A.使用预处理迭代求解器移动和反转Arnoldi方法。SIAM J矩阵分析应用，2009年，31:942-969·Zbl 1204.65034号 ·doi:10.1137/080716281
[4] Hochstenbach M E，Notay Y。在Jacobi-Davidson方法中控制内部迭代。SIAM J矩阵分析应用，2009年，31:460-477·Zbl 1191.65032号 ·doi:10.1137/080732110
[5] 贾泽。大型非对称特征值问题广义Lanczos方法的收敛性。SIAM J矩阵分析应用，1995，16:843-862·Zbl 0834.65021号 ·doi:10.1137/S0895479893246753
[6] Jia Z.基于Arnoldi过程的非对称本征问题的精细迭代算法。线性代数应用，1997，259:1-23·Zbl 0877.65018号 ·doi:10.1016/S0024-3795（96）00238-8
[7] 贾泽。求解大型非对称特征值问题的广义块Lanczos方法。数字数学，1998，80:239-266·Zbl 0910.65018号 ·doi:10.1007/s002110050367
[8] Jia Z.谐波Ritz值、谐波Ritz向量和精细谐波Ritz向量的收敛性。数学计算，2005，74:1441-1456·Zbl 1072.65051号 ·doi:10.1090/S0025-5718-04-01684-9
[9] 贾Z，Stewart G W，Rayleigh-Ritz特征空间逼近方法分析。数学计算，2001，70:637-648·Zbl 0968.65020号 ·doi:10.1090/S0025-5718-00-01208-4
[10] Lee C.Restival Arnoldi方法：理论、软件包和实验。2007年，马里兰大学College Park计算机科学系，TR-4515博士论文
[11] Lee C，Stewart G W.残差Arnoldi方法分析。TR-4890，马里兰大学学院公园计算机科学系，2007年
[12] Morgan R B.隐式重新启动了非对称方程组的GMRES和Arnoldi方法。SIAM J矩阵分析应用，2000，21:1112-1135·Zbl 0963.65038号 ·doi:10.1137/S089547979897321362
[13] Notay Y.部分对称特征值问题的Jacobi-Davidson和共轭梯度的组合。数字线性代数应用，2002，9:21-44·Zbl 1071.65516号 ·doi:10.1002/nla.246
[14] Parlett B N.对称特征值问题。宾夕法尼亚州费城：SIAM，1998·Zbl 0885.65039号 ·doi:10.1137/1.9781611971163
[15] Saad Y.大型特征值问题的数值方法。曼彻斯特：曼彻斯特大学出版社，1992年·Zbl 0991.65039号
[16] Simoncini V.特征计算投影方法中矩阵-向量乘积的可变精度。SIAM J数字分析，2005，43:1155-1174·Zbl 1093.65037号 ·数字对象标识代码：10.1137/040605333
[17] Simoncini V，Szyld D B.不精确Krylov子空间方法理论及其在科学计算中的应用。SIAM科学计算杂志，2003，25:454-477·Zbl 1048.65032号 ·doi:10.1137/S1064827502406415
[18] Sleijpen G L G，Van der Vorst H。线性特征值问题的Jacobi-Davidson迭代法。SIAM矩阵分析应用，1996，17:401-425·Zbl 0860.65023号 ·doi:10.1137/S0895479894270427
[19] Stathopoulos A.有限记忆下厄米特特征值问题的近似最优预处理方法，I：寻找一个特征值。SIAM科学计算杂志，2007，29:2162-2188·Zbl 1151.65320号 ·doi:10.1137/060661910
[20] 矩阵算法II：特征系统。宾夕法尼亚州费城：SIAM，2001·Zbl 0984.65031号 ·doi:10.137/1.9780898718058
[21] van der Vorst H.大型特征值问题的计算方法。北荷兰：爱思唯尔出版社，2002年·Zbl 1028.65028号
[22] Voss H.Jacobi-Davidson方法用于大型特征值问题的新证明。线性代数应用，2007，424:448-455·Zbl 1120.65048号 ·doi:10.1016/j.laa.2007.02.013
[23] Xue F，Elman H。带谱变换的广义特征值问题的快速非精确隐式重启Arnoldi方法。SIAM J矩阵分析应用，2012，33:433-459·Zbl 1263.65041号 ·数字对象标识代码：10.1137/100786599
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。