×
牛，大田;袁雪刚

计算大矩阵内部奇异三元组的调和Lanczos双对角化方法。 （英语） Zbl 1246.65065号

申请。数学。计算。 218，第14号，7459-7467（2012）。
摘要：我们提出了一种计算大矩阵内部奇异三元组的调和Lanczos双对角化方法。我们证明了当某个瑞利商矩阵的范数一致有界且近似奇异值很好分离时，近似奇异三元组是收敛的。结合隐式重启技术，我们开发了一种隐式重启谐波Lanczos双对角化算法，并提出了一种移位选择策略。数值实验表明，该算法可以有效地计算内部奇异三元组。

引用于5文件

MSC公司：

65层20 超定系统的数值解，伪逆

关键词：

奇异三元组;Lanczos双对角化过程;调和Lanczos双对角化方法;隐式重启技术;谐波位移;奇异值分解;瑞利商矩阵;数值实验;算法

软件：

PROPACK公司;爱尔兰共和国;环境影响评价;钠26
PDF格式BibTeX公司 XML格式引用
\textit{D.Niu}和\textit{X.Yuan}，申请。数学。计算。218，第14号，7459--7467（2012；Zbl 1246.65065）
全文： 内政部 arXiv公司

参考文献：

[1] Z.Bai，R.Barret，D.Day，J.Demmel，J.Dongarra，非厄米特特征值问题的测试矩阵集合，技术报告CS-97-355，田纳西大学，诺克斯维尔分校（1997）。数据可在<http://math.nist.gov/市场矩阵; Z.Bai，R.Barret，D.Day，J.Demmel，J.Dongarra，非厄米特特征值问题的测试矩阵集合，技术报告CS-97-355，田纳西大学，诺克斯维尔分校（1997）。数据可在<http://math.nist.gov/市场矩阵
[2] 巴格拉马，J。；Reichel，L.，Augmented隐式重新启动了Lanczos双对角化方法，SIAM J.Sci。计算。，27, 19-42 (2005) ·Zbl 1087.65039号
[3] 巴格拉马，J。；Reichel，L.，Restarted block Lanczos双对角化方法，数值。阿尔及利亚。，43251-272（2006年）·Zbl 1110.65027号
[4] 比约克，澳大利亚。；格里姆，E。；van Dooren，P.，不适定系统的隐式双对角化算法，BIT，34，510-534（1994）·Zbl 0821.65023号
[5] Golub，G.H。；Luk，F.T。；Overton，M.L.，计算矩阵奇异值和奇异向量的块Lanczos方法，ACM-Trans。数学。柔软。，7, 149-169 (1981) ·Zbl 0466.65022号
[6] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社，巴尔的摩，第396页·兹比尔0865.65009
[7] 埃尔南德斯，V。；罗曼，J.E。；A.托马斯。；Vidal，V.，基于重新启动的Lanczos双对角化的鲁棒高效并行SVD求解器，ETNA，31，68-85（2008）·Zbl 1171.65382号
[8] Jia，Z.，用改进的Arnoldi方法和隐式重新启动的改进的Ardoldi算法对近似特征向量进行多项式表征，线性代数应用。，287, 191-214 (1999) ·Zbl 0939.65056号
[9] Jia，Z.，计算大矩阵内部特征对的精化调和Arnoldi方法和隐式重启精化算法，应用。数字。申请。，42, 489-512 (2002) ·Zbl 1030.65023号
[10] Jia，Z.，调和Ritz值、调和Ritz向量和精化调和Ritz-向量的收敛性，数学。计算。，74, 1441-1456 (2005) ·Zbl 1072.65051号
[11] 贾，Z。；Niu，D.，计算部分奇异值分解的隐式重新启动精细化二对角Lanczos方法，SIAM J.矩阵分析。申请。，25, 246-265 (2003) ·Zbl 1063.65030号
[12] 贾，Z。；Niu，D.，用于计算大矩阵最小奇异三元组的改进调和Lanczos双对角化方法和隐式重启算法，Siam J.Sci。公司。，32, 714-744 (2010) ·Zbl 1215.65072号
[13] Kokiopoulou，E。；Bekas，C。；Gallopoulos，E.，计算最小奇异三元组，隐式重新启动Lanczos双对角化，Appl。数字。数学。，49, 39-61 (2004) ·Zbl 1049.65027号
[14] R.M.Larsen，Lanczos双对角化与部分重方化，丹麦奥尔胡斯大学计算机科学系博士论文章，1998。；R.M.Larsen，Lanczos双对角化与部分重方化，丹麦奥尔胡斯大学计算机科学系博士论文章，1998年。
[15] R.M.Larsen，《Lanczos双对角化中结合隐式重启和部分重组》，技术报告，斯坦福大学，2001年。可从以下位置获得：<http://soi.stanford.edu/rmunk/PROPACK（网址：http://soi.stanford.edu/rmunk/PROPACK）; R.M.Larsen，Lanczos双极化中的隐式重启和部分再正交相结合，技术报告，斯坦福大学，2001年。可从以下位置获得：<http://soi.stanford.edu/rmunk/PROPACK
[16] 摩根R.B。；Zeng，M.，针对非对称线性方程组隐式重新启动了GMRES和Arnoldi方法，SIAM J.矩阵分析。申请。，21, 1112-1135 (2000) ·Zbl 0963.65038号
[17] Morgan，R.B.，用于计算特征值和确定多重性的谐波重启Arnoldi算法，线性代数应用。，415, 96-113 (2006) ·Zbl 1088.65033号
[18] 西蒙，H.D。；Zha，H.，使用Lanczos双对角化过程的低秩矩阵近似及其应用，SIAM J.Sci。计算。，21, 2257-2274 (2000) ·Zbl 0962.65038号
[19] Sorensen，D.C.，《多项式滤波器在k步Arnoldi方法中的隐含应用》，SIAM J.矩阵分析。申请。，13, 357-385 (1992) ·Zbl 0763.65025号
[20] M.Stoll，截断奇异值分解的Krylov-Schur方法，线性代数应用。（2011），doi:10.1016/j.laa.2011.07.022；M.Stoll，截断奇异值分解的Krylov-Schur方法，线性代数应用。（2011），doi:10.1016/j.laa.2011.07.022
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。