×

计算大型稀疏对称矩阵的内部特征值。 (英语) 兹比尔1499.65125

摘要:本文提出了计算大型稀疏对称矩阵内部特征值的新的重启Krylov方法。所提出的方法是对Heart迭代的紧凑版本进行了修改,以保持单调性。数值实验表明了该方法的有效性。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
65层25 数值线性代数中的正交化
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴格拉马,J。;Calvetti,D。;Reichel,L.,IRBL:大规模厄米特特征问题的隐式重启块Lanczos方法,SIAM J.Sci。计算。,24, 1650-1677 (2003) ·Zbl 1044.65027号 ·doi:10.1137/S1064827501397949
[2] Bai,A。;德梅尔,J。;Dongarra,J。;Ruhe,A。;van der Vorst,H.,《代数特征值问题的求解模板:实用指南》(1999),费城,宾夕法尼亚州:SIAM,费城·Zbl 0965.65058号
[3] Calvetti,D。;赖切尔,L。;Sorenson,DC,大型对称特征值问题的隐式重启Lanczos方法,Elec.Trans。数字。分析。,2, 1-21 (1994) ·Zbl 0809.65030号
[4] Dax,A.:具有不精确反演的重新启动Krylov方法。数值线性代数及其应用26,(2019)·Zbl 1524.65164号
[5] A、 Dax,计算大矩阵的最小奇异三元组,应用数学结果3(2019)·Zbl 1452.65065号
[6] Dax,A.:大矩阵低阶近似的叉积方法。计算与应用数学杂志(2019)·Zbl 1431.65061号
[7] Dax,A.:大特征值问题的紧致Heart迭代。以色列水文局技术报告(2021年)
[8] Dax,A.:大型矩阵低阶近似的紧凑Heart迭代。以色列水文局技术报告(2021年)
[9] Demmel,JW,应用数值线性代数(1997),费城:SIAM,费城·Zbl 0879.65017号 ·doi:10.1137/1.9781611971446
[10] 戈卢布,GH;Van Loan,CF,矩阵计算(2013),美国:约翰·霍普金斯大学出版社,美国·兹比尔1268.65037
[11] 喇叭,RA;Johnson,CR,矩阵分析(1985),剑桥:剑桥大学出版社,剑桥·Zbl 0576.15001号 ·doi:10.1017/CBO9780511810817
[12] R.M.Larsen,在Lanczos双对角化中结合隐式重启和部分重组,http://soi.stanford.edu/rmunk/PROPACK/
[13] 李,R。;Xi,Y。;Vecharynski,E。;杨,C。;Saad,Y.,《Hermian特征值问题的带多项式滤波的厚重启Lanczos算法》,SIAM J.Sci。计算。,38, 2512-2534 (2016) ·Zbl 1348.65071号 ·数字对象标识代码:10.1137/15M1054493
[14] Morgan,RB,关于重新启动Arnoldi方法以解决大型非对称特征值问题,数学。计算。,65, 1213-1230 (1996) ·兹比尔0857.65041 ·doi:10.1090/S0025-5718-96-00745-4
[15] 巴雷特,BN,《对称特征值问题》(1980),新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔,恩格尔伍德克里夫斯,新泽西·Zbl 0431.65017
[16] Saad,Y.,大型特征值问题的数值方法(2011),费城:修订的SIAM,费城·Zbl 1242.65068号 ·doi:10.1137/1.9781611970739
[17] Sorensen,DC,《多项式滤波器在k步Arnoldi方法中的隐含应用》,SIAM J.矩阵分析。申请。,13, 357-385 (1992) ·Zbl 0763.65025号 ·doi:10.1137/0613025
[18] Stewart,GW,矩阵算法(2001),费城:特征系统,SIAM,费城·Zbl 0984.65031号 ·数字对象标识代码:10.1137/1.9780898718058
[19] 特里芬,LN;Bau,D.,《数值线性代数》(1997),费城:SIAM,费城·兹伯利0874.65013 ·doi:10.137/1.9780898719574
[20] Watkins,DS,矩阵特征值问题:GR和Krylov子空间方法(2007),费城:SIAM,费城·Zbl 1142.65038号 ·数字对象标识代码:10.1137/1.9780898717808
[21] Wu,K。;Simon,H.,《大型对称特征值问题的厚重启动Lanczos方法》,SIAM J.矩阵分析。申请。,22, 602-616 (2000) ·Zbl 0969.65030号 ·doi:10.1137/S0895479898334605
[22] 山崎,I。;Bai,Z。;西蒙,H。;Wang,L。;Wu,K.,厚重启Lanczos方法的自适应投影子空间维数,ACM Trans。数学。软质。,47, 27 (2010) ·Zbl 1364.65089号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。