×
尼古拉·马斯特罗纳尔迪;哈罗德·塔特;保罗·范杜伦

对称三对角矩阵特征向量的计算。 （英语） Zbl 07215840号

Bini，Dario Andrea（编辑）等，《数值线性代数中的结构化矩阵》。分析、算法和应用。2017年9月4日至8日，意大利科尔托纳举行的INdAM数字线性代数结构矩阵会议论文集：分析、算法和应用。查姆：斯普林格。施普林格INdAM系列。30, 181-195 (2019).
对称矩阵特征值分解的计算是数值线性代数中研究最多的问题之一。对于中等大小的矩阵，通常的方法是通过正交相似变换将其简化为对称三对角矩阵，然后计算三对角矩阵的特征分解。
最近，Malyshev和Dhillon提出了一种在计算出特征值后缩小三对角矩阵的算法。从上述算法开始，在本手稿中，我们开发了一个计算对称三对角矩阵的特征向量的程序，一旦其关联特征值已知。
我们用一些数值例子说明了所提方法的行为。
关于整个系列，请参见[Zbl 1416.65008号].

引用于三文件

MSC公司：

65年xx月 数值算法的计算机方面
15-XX年 线性代数和多线性代数；矩阵理论
68倍 计算机科学
65-XX岁 数值分析
65传真 数值线性代数

关键词：

三对角矩阵;特征值计算;QR方法

软件：

拉帕克
PDF格式BibTeX公司 XML格式引用
\textit{N.Mastronardi}等人，Springer INdAM Ser。30181--195（2019年；Zbl 07215840）
全文： 内政部

参考文献：

[1] Anderson，E.、Bai，Z.、Bischof，C.、Blackford，L.、Demmel，J.、Dongarra，J.、Du Croz，J.、Greenbaum，A.、Hammarling，S.、McKenney，A.、Sorensen，D.:LAPACK用户指南，第3版。费城工业和应用数学学会（1999年）·Zbl 0934.65030号 ·数字对象标识代码：10.1137/1.9780898719604
[2] Cuppen，J.J.M.：对称三对角特征值问题的分治方法。数字。数学。36, 177-195 (1981) ·Zbl 0431.65022号 ·doi:10.1007/BF01396757
[3] Davis，P.，Rabinowitz，P.：数值积分方法，第2版。剑桥大学学术出版社（1984）·Zbl 0537.65020号
[4] Dhillon，I.，Malyshev，A.：对称三对角矩阵的内部收缩。线性代数应用。358, 139-144 (2003) ·Zbl 1012.65035号 ·doi:10.1016/S0024-3795（01）00479-7
[5] Dhillon，I.，Parlett，B.：计算对称三对角矩阵正交特征向量的多重表示。线性代数应用。387, 1-28 (2004) ·Zbl 1055.65048号 ·doi:10.1016/j.laa.2003.12.028
[6] Golub，G.H.，Van Loan，C.F.：《矩阵计算》，第4版。约翰·霍普金斯大学出版社，巴尔的摩（2013）·Zbl 1268.65037号
[7] Gu，M.，Eisenstat，S.：对称三对角特征值问题的分治算法。SIAM J.矩阵分析。申请。16(1), 172-191 (1995) ·Zbl 0815.65050号 ·doi:10.1137/S0895479892241287
[8] Horn，R.，Johnson，C.：矩阵分析主题。剑桥大学出版社，纽约（1991）·Zbl 0729.15001号 ·doi:10.1017/CBO9780511840371
[9] Mastronardi，N.，Van Dooren，P.：计算特征值的Jordan结构。SIAM J.矩阵分析。申请。38, 949-966 (2017) ·Zbl 1373.65025号 ·doi:10.137/16M1083098
[10] Mastronardi，N.，Van Dooren，P.：完美转换的QR步。SIAM J.矩阵分析。申请。39, 1591-1615 (2018) ·Zbl 1402.65024号 ·doi:10.1137/17M1139321
[11] Parlett，B.N.：对称特征值问题。费城工业和应用数学学会（1997）·Zbl 0431.65017
[12] Parlett，B.N.，Le，J.：三对角QR的正向不稳定性。SIAM J.矩阵分析。申请。14(1), 279-316 (1993) ·Zbl 0767.65031号 ·doi:10.1137/0614022
[13] Petschow，M.，Quintana-Ortyí，E.，Bientinesi，P.：基于MRRR的特征解算器的精度和并行度的改进——一种混合精度方法。SIAM J.科学。计算。36（2），C240-C263（2014）·兹比尔1296.65059 ·doi:10.1137/130911561
[14] Wilkinson，J.，Bauer，F.，Reinsch，C.：线性代数。自动计算手册。柏林施普林格出版社（2013）
[15] Willems，P.R.，Lang，B.：MR3算法的扭曲因子分解和qd-type变换——新的表示和分析。SIAM J.矩阵分析。申请。33(2), 523-553 (2012) ·Zbl 1267.65044号 ·数字对象标识代码：10.1137/10834044
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。