×
牛，大田;孟嘉娜;李红英

隐式重启精细谐波Lanczos方法的一种新的移位策略。 （英语） Zbl 1382.65103号

J.计算。申请。数学。 336, 458-467 (2018).
摘要：隐式重新启动的精细谐波Lanczos方法被广泛用于计算大型实对称矩阵的内部本征对。在每次重新启动时，它将所需的精细谐波Ritz对作为近似特征对，并将精细谐波偏移隐式重新启动算法。本文对该方法进行了改进，用新的偏移量替换精细的谐波偏移量。基于投影子空间的一种特殊的直接和分解，我们在每次重新启动时构建一个新的子空间，然后将调和Ritz值作为新的移位。新的位移可以从一个小的广义特征值问题中获得，计算量可以忽略不计。数值实验表明，新的频移通常优于改进的谐波频移。

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算

关键词：

调和Lanczos法;调和里兹对;精细调和Lanczos方法;精化调和里兹对;隐式重启;新班次;内部特征对;算法;数值实验

软件：

PROPACK公司;环境影响评价;爱尔兰共和国
PDF格式BibTeX公司 XML格式引用
\textit{D.Niu}等人，J.Compute。申请。数学。336458-467（2018；Zbl 1382.65103）
全文： 内政部

参考文献：

[1] Parlett，B.N.，《对称特征值问题》（1998），SIAM：宾夕法尼亚州费城SIAM·Zbl 0885.65039号
[2] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（2013），约翰霍普金斯大学出版社：约翰霍普金大学出版社巴尔的摩·Zbl 1268.65037号
[3] Demmel，J.W.，《应用数值线性代数》（1997），SIAM:SIAM Philadephia，PA·Zbl 0879.65017号
[4] Saad，Y.，《大型特征值问题的数值方法》（2011），SIAM:SIAM Philadelphia，PA·Zbl 1242.65068号
[5] Stewart，G.W.，《矩阵算法第二卷：特征系统》（2001），SIAM:SIAM Philadelphia，PA·Zbl 0984.65031号
[6] Van der Vorst，H.A.，大型特征值问题的计算方法，（Ciarlet，P.G.；Lions，J.L.，《数值分析手册》，第八卷（2002），北霍兰德，爱思唯尔）·Zbl 1028.65028号
[7] Watkins，D.S.，《矩阵特征值问题：GR和Krylov子空间方法》（2007），SIAM:SIAM Philadelphia，PA·Zbl 1142.65038号
[8] 贾，Z.，基于Arnoldi过程的大型非对称特征值问题精细迭代算法，线性代数应用。，259, 1-23 (1997) ·Zbl 0877.65018号
[9] 贾，Z.，基于块Arnoldi过程的大型非对称特征值问题精细迭代算法，线性代数应用。，270, 170-189 (1998) ·兹伯利0896.65035
[10] Jia，Z.，用改进的Arnoldi方法和隐式重新启动的改进的Ardoldi算法对近似特征向量进行多项式表征，线性代数应用。，287, 191-214 (1999) ·Zbl 0939.65056号
[11] Jia，Z.，大型稀疏特征值问题的改进子空间迭代算法，应用。数字。数学。，32, 35-52 (2000) ·Zbl 0939.65057号
[12] Jia，Z.，计算大矩阵内部特征对的精细调和arnoldi方法和隐式重启精细算法，应用。数字。申请。，42, 489-512 (2002) ·Zbl 1030.65023号
[13] Jia，Z.，精化Ritz向量和Ritz矢量的一些理论比较，科学。中国A，47，增刊，222-233（2004）·Zbl 1079.65523号
[14] Jia，Z.，调和Ritz值、调和Ritz向量和精化调和Ritz-向量的收敛性，数学。公司。，74, 1441-1456 (2005) ·Zbl 1072.65051号
[15] 贾，Z。；Stewart，G.W.，《Rayleigh-Ritz方法逼近特征空间的分析》，《数学》。公司。，70, 637-647 (2001) ·Zbl 0968.65020号
[16] Sorensen，D.C.，《多项式滤波器在k步Arnoldi方法中的隐含应用》，SIAM J.矩阵分析。申请。，13, 357-385 (1992) ·Zbl 0763.65025号
[17] 摩根R.B。；曾，M.，大型非对称特征值问题的调和投影方法，数值。线性代数应用。，5, 33-55 (1998) ·Zbl 0937.65045号
[18] Morgan，R.B.，用于计算特征值和确定多重性的谐波重启Arnoldi算法，线性代数应用。，415, 96-113 (2006) ·Zbl 1088.65033号
[19] 巴格拉马，J。；Calvetti，D。；Reichel，L.，IRBL:大规模厄米特特征问题的隐式重启块Lanczos方法，SIAM J.Sci。计算。，24, 1650-1677 (2003) ·Zbl 1044.65027号
[20] 佩奇，C.C。；Scott，D.S.，具有选择性正交化的Lanczos算法，数学。公司。，33, 217-238 (1979) ·兹比尔0405.65015
[21] Simon，H.D.，《部分重正交化的Lanczos算法》，数学。公司。，42, 115-142 (1984) ·Zbl 0546.65017号
[22] Larsen，R.M.，《Lanczos双对角化与部分重方化》，奥胡斯大学计算机科学系博士论文（1998）第章：奥胡斯丹麦大学计算机科学部，在线阅读http://soi.standford.edu/臭鼬
[23] Z.Bai，R.Barret，D.Day，J.Demmel，J.Dongarra，非厄米特特征值问题的测试矩阵集合，技术报告CS-97-355，田纳西大学，诺克斯维尔，1997年。LAPACK注释#123。数据可在http://math.nist.gov/市场矩阵; Z.Bai，R.Barret，D.Day，J.Demmel，J.Dongarra，非埃尔米特特征值问题的测试矩阵集合，技术报告CS-97-355，田纳西大学，诺克斯维尔，1997年。LAPACK注释#123。数据可在http://math.nist.gov/市场矩阵
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。