×
白、钟梓;苗村强

计算完美Krylov子空间中厄米特矩阵的特征对。 （英语） Zbl 1434.65031号

数字。算法 82，第4期，1251-1277（2019）.
摘要：为了计算厄米特矩阵的最小特征值和对应的特征向量，通过引入完美Krylov子空间的概念，我们提出了一类完美Krylo v子空间方法。对于这些方法，我们证明了它们的局部、半局部和全局收敛性，并讨论了它们的不精确实现和预处理策略。此外，我们使用数值实验证明了这些方法的收敛性，并展示了它们与一些最先进的迭代方法（如Lanczos、有理Krylov序列和Jacobi-Davidson）在用于求解大型稀疏Hermitian特征值问题时的竞争力。

引用于3文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
65层10 线性系统的迭代数值方法
15甲18 特征值、奇异值和特征向量

关键词：

厄米特特征问题;Krylov子空间方法;不精确迭代;收敛性

软件：

JDQZ公司;EIGIFP公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.-Z.Bai}和\textit{C.-Q.Miao}，数字。算法82，No.4，1251--1277（2019；Zbl 1434.65031）
全文： DOI程序

参考文献：

[1] Bai，Z-Z；Miao，C-Q，关于不精确简化Jacobi-Davidson方法的局部二次收敛性，线性代数应用。，520, 215-241 (2017) ·Zbl 1359.65055号 ·doi:10.1016/j.laa2017.018
[2] Bai，Z-Z；Miao，C-Q，关于厄米特特征问题内部特征对的不精确简化Jacobi-Davidson方法的局部二次收敛性，应用。数学。莱特。，72, 23-28 (2017) ·Zbl 1373.65022号 ·doi:10.1016/j.aml.2017.03.021
[3] Berns-Müller，J。；格雷厄姆，IG；Spence，A.，对称矩阵的不精确逆迭代，线性代数应用。，416, 389-413 (2006) ·Zbl 1101.65037号 ·doi:10.1016/j.laa.2005.11.019
[4] 德鲁斯金，V。；Knizhnerman，L.，《扩展Krylov子空间：矩阵平方根和相关函数的近似》，SIAM J.《矩阵分析》。申请。，19, 755-771 (1998) ·Zbl 0912.65022号 ·doi:10.1137/S0895479895292400
[5] 马萨诸塞州弗雷塔格；Spence，A.，应用于预处理迭代解的不精确逆迭代的收敛性，BIT，47，27-44（2007）·Zbl 1121.65038号 ·doi:10.1007/s10543-006-0100-1
[6] 马萨诸塞州弗雷塔格；Spence，A.，应用于厄米特特征值问题的不精确逆迭代的调整预条件，IMA J.Numer。分析。，28, 522-551 (2008) ·Zbl 1151.65030号 ·doi:10.1093/imanum/drm036
[7] Golub，G.H.，Van Loan，C.F.：《矩阵计算》，第三版。约翰·霍普金斯大学出版社，巴尔的摩（1996）·Zbl 0865.65009号
[8] Golub，生长激素；Ye，Q.，对称广义特征值问题的反自由预条件Krylov子空间方法，SIAM J.Sci。铜。，24, 312-334 (2002) ·兹伯利1016.65017 ·doi:10.1137/S1064827500382579
[9] 贾格尔，C。；Reichel，L.，扩展Krylov子空间方法和正交Laurent多项式，线性代数应用。，431, 441-458 (2009) ·Zbl 1166.65019号 ·doi:10.1016/j.laa.2009.03.006
[10] 贾格尔，C。；Reichel，L.，扩展Krylov子空间方法的递归关系，线性代数应用。，4341716-1732（2011年）·Zbl 1211.65039号 ·doi:10.1016/j.laa.2010.08.042
[11] 琼斯，MT；Patrick，ML，实对称不定带状矩阵的Bunch-Kaufman因式分解，SIAM J.矩阵分析。申请。，14, 553-559 (1993) ·Zbl 0770.65010号 ·doi:10.1137/0614039
[12] Knizhnerman，L。；Simoncini，V.，矩阵函数计算的扩展Krylov子空间方法的新研究，Numer。线性代数应用。，17, 615-638 (2010) ·Zbl 1240.65154号
[13] 摩根银行；Scott，DS，稀疏对称特征值问题的Lanczos算法预处理，SIAM J.Sci。计算。，14, 585-593 (1993) ·Zbl 0791.65022号 ·doi:10.1137/0914037
[14] Ortega，J.M.，Rheinboldt，W.C.：多元非线性方程的迭代解。SIAM，费城（2000）·Zbl 0949.65053号 ·doi:10.1137/1.9780898719468
[15] Parlett，B.N.：对称特征值问题。SIAM，费城（1998）·Zbl 0885.65039号 ·doi:10.1137/1.9781611971163
[16] Ruhe，A.，特征值计算的有理Krylov序列方法，线性代数应用。，58391-405（1984年）·Zbl 0554.65025号 ·doi:10.1016/0024-3795（84）90221-0
[17] Ruhe，A.，Rational Krylov:大型稀疏非对称矩阵铅笔的实用算法，SIAM J.Sci。计算。，1535-1551年（1998年）·Zbl 0914.65036号 ·doi:10.1137/S1064827595285597
[18] Saad，Y.：大型特征值问题的数值方法，第2版。SIAM，费城（2011）·Zbl 1242.65068号 ·doi:10.1137/1.9781611970739
[19] Saad，Y.，《关于Lanczos和block-Lanczos方法的收敛速度》，SIAM J.Numer。分析。，17, 687-706 (1980) ·兹比尔0456.65016 ·doi:10.1137/0717059
[20] 柄，SD；Simoncini，V.，大规模约束Sylvester方程的Krylov子空间方法，SIAM J.矩阵分析。申请。，34, 1448-1463 (2013) ·Zbl 1285.93038号 ·数字对象标识代码：10.1137/130908804
[21] 斯莱杰本，GLG；der Vorst，HA，线性特征值问题的Jacobi-Davidson迭代法，SIAM J.矩阵分析。申请。，17, 401-425 (1996) ·Zbl 0860.65023号 ·doi:10.1137/S0895479894270427
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。