×
大卫·S·沃特金斯。

\特征值问题的类（QR）算法。 （英语） Zbl 0979.65027号

J.计算。申请。数学。 123，编号1-2，67-83（2000）.
这是对求解矩阵特征值问题的（GR）算法的极好总结，尤其包括（QR）算法。设（A）是一个（n次n）矩阵，（GR）算法从一个类似于（A）的矩阵（A_0）开始，生成一个类似矩阵的序列（A_m），该序列收敛到块上三角矩阵（左[\begin{smallmatrix}A{11}&A{12}\\0&A{22}end{small matrix{right]\），并将问题转化为较小的特征值问题。本文详细讨论了GR算法的历史、现状和未来，它们的实现以及与QR、LR方法、移位策略和凸包变换过程的关系。
审核人：甄美（北约克）

引用于8文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
65-02 与数值分析相关的研究展览（专著、调查文章）

关键词：

特征值问题;\（QR\）算法;汇聚;尺寸缩减;研究调查;\（GR\）算法;转变策略;凸包挤压程序

软件：

爆破;EISPACK公司;线性代数库;LAPACK公司;LINPACK系列
PDF格式BibTeX公司 XML格式引用
\textit{D.S.Watkins}，J.计算。申请。数学。123，编号1--2，67-83（2000；Zbl 0979.65027）
全文： 内政部

参考文献：

[2] Bai，Z。；Demmel，J.，关于Hessenberg多移位QR迭代的块实现，国际J高速计算。，1, 97-112 (1989) ·Zbl 0726.65035号
[3] Bai，Z。；德梅尔，J。；Gu，M.，非对称特征问题的无逆并行谱分治算法，Numer。数学。，76, 279-308 (1997) ·Zbl 0876.65021号
[4] Bai，Z.，分布式存储并行计算机上非对称矩阵的谱分解，技术报告CS-95-273（1995），田纳西大学
[5] 巴特森，S。；Smillie，J.，非对称矩阵的瑞利商迭代，数学。公司。，55, 169-178 (1990) ·Zbl 0701.65027号
[6] 本纳，P。；Fassbender，H。；Watkins，D.S.，两个连接锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶和HR特征值算法，线性代数应用。，272, 17-32 (1998) ·Zbl 0899.65018号
[9] Brebner，医学硕士。；Grad，J.，通过还原为伪对称形式和HR过程计算实对称矩阵A和B的特征值（Ax=λBx\），线性代数应用。，43, 99-118 (1982) ·Zbl 0485.65029号
[10] Bunse-Gerstner，A.，《计算矩阵特征值的HR算法分析》，线性代数应用。，35, 155-173 (1981) ·Zbl 0462.65021号
[11] Bunse-Gerstner，A。；Elsner，L.，Schur参数铅笔求解酉特征值问题，线性代数应用。，154-156, 741-778 (1991) ·兹伯利0741.65029
[12] Bunse Gerstner，A。；Mehrmann，V.，辛二维码-用于求解实代数Riccati方程的类算法，IEEE Trans。自动。控制器，AC-311104-1113（1986）·Zbl 0616.65048号
[13] Bunse-Gerstner，A。；梅赫曼，V。；Watkins，D.S.，安锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶锶基于高斯消去的哈密顿矩阵算法，方法Oper。决议，58，339-358（1989）·Zbl 0701.65032号
[16] 拜尔斯·R·哈密尔顿二维码算法，SIAM J.Sci。统计计算。，7, 212-229 (1986) ·Zbl 0611.65026号
[18] Della-Dora，J.，《数值线性算法与群论》，《线性代数应用》。，10, 267-283 (1975) ·Zbl 0308.65025号
[20] Dongarra，J.J。；邦奇，J.R。；莫勒，C.B。；Stewart，G.W.，LINPACK用户指南（1979），SIAM:SIAM Philadelphia·Zbl 0476.68025号
[21] Dongarra，J.J。；杜克罗兹，J。；达夫，I。；Hammarling，S.，一组三级基本线性代数子程序，ACM Trans。数学。软件，16，1-17（1990）·Zbl 0900.65115号
[22] Dongarra，J.J。；杜克罗兹，J。；Hammarling，S。；Hanson，R.，Fortran基本线性代数子程序的扩展集，ACM-Trans。数学。软件，14，1-17（1988）·Zbl 0639.65016号
[23] van Dooren，P.，奇异铅笔Kronecker标准形的计算，线性代数应用。，27, 103-140 (1979) ·Zbl 0416.65026号
[27] 费尔南多，K.V。；Parlett，B.N.，精确奇异值和微分量子点算法，数值。数学。，67, 191-229 (1994) ·Zbl 0814.65036号
[29] 盖斯特，G.A。；豪厄尔，G.W。；Watkins，D.S.，BR特征值算法，SIAM J.矩阵分析。申请。，20, 1083-1098 (1999) ·Zbl 0942.65040号
[31] 哈格，J.B。；D.S.沃特金斯。，二维码-类似于非对称特征值问题的算法，ACM-Trans。数学。软件，19407-418（1993）·兹伯利0890.65033
[32] 海勒，D.E。；Ipsen，I.C.F.，正交分解收缩网络，SIAM J.Sci。统计计算。，4, 261-269 (1983) ·Zbl 0532.65029号
[34] Householder，A.S.，《数值分析中的矩阵理论》（1964年），多佛出版社·Zbl 0161.12101号
[35] 考夫曼，L.C.，TheLZ公司求解广义特征值问题的算法，SIAM J.Numer。分析。，11, 997-1024 (1974) ·Zbl 0294.65025号
[36] 考夫曼，L.C.，A parallel二维码对称三对角特征值问题的算法，J.并行与分布式计算，23429-434（1994）
[37] Kublanovskaya，V.N.，关于求解完全特征值问题的一些算法，苏联计算机。数学。数学。物理。，3, 637-657 (1961) ·Zbl 0128.11702号
[38] 莫勒，C.B。；Stewart，G.W.，广义矩阵特征值问题的算法，SIAM J.Numer。分析。，10, 241-256 (1973) ·Zbl 0253.65019号
[39] 佩奇，C。；Van Loan，C.，哈密顿矩阵的Schur分解，线性代数应用。，41, 11-32 (1981) ·Zbl 1115.15316号
[42] 巴雷特，B.N。；Poole，W.G.，关于二维码,逻辑单元和幂迭代，SIAM J.Numer。分析。，10, 389-412 (1973) ·Zbl 0253.65018号
[43] Rutishauser，H.，Der Quotienten-Differenzen-Algorithmus，Z.Angew。数学。Physik，5，233-251（1954）·Zbl 0055.34702号
[44] Rutishauser，H.，Der Quotienten-Differenzen-Algorithmus，Mitt。Inst.Angew公司。数学。ETH，第7卷，Birkhäuser（1957），Birkäuser:Birkháuser Basel·Zbl 0077.11103号
[45] Rutishauser，H.，LR变换特征值问题的解，自然科学出版社。标准应用。数学。系列，49，47-81（1958）·Zbl 0123.11303号
[47] Stewart，G.W.，《二维码并行计算算法。，5, 187-196 (1987) ·Zbl 0626.65032号
[50] van de Geijn，R.A.，并行延迟移位方案二维码方法，SIAM J.矩阵分析。申请。，14, 180-194 (1993) ·Zbl 0769.65016号
[51] Watkins，D.S.，《理解二维码算法，SIAM Rev.，24427-440（1982）·Zbl 0525.65018号
[52] Watkins，D.S.，《矩阵计算基础》（1991），威利出版社：威利纽约·Zbl 0746.65022号
[53] Watkins，D.S.，《特征值问题的一些观点》，SIAM Rev.，35，430-471（1993）·Zbl 0786.65032号
[54] Watkins，D.S.，平行的转移策略二维码算法，SIAM J.Sci。计算。，15, 953-958 (1994) ·Zbl 0808.65028号
[55] D.S.沃特金斯。，二维码-类似算法——收敛理论和实践概述，（Renegar，J.；Shub，M.；Smale，S.，《数值分析的数学》，《应用数学讲座》，第22卷（1996），美国数学学会：美国数学学会普罗维登斯，RI）·Zbl 0856.65028号
[56] Watkins，D.S.，《换档的传递和换档模糊二维码算法，线性代数应用。，241-243, 877-896 (1996) ·Zbl 0871.65027号
[57] Watkins，D.S.，算法中的凸出交换二维码类型，SIAM J.矩阵分析。申请。，19, 1074-1096 (1998) ·Zbl 0916.65034号
[58] Watkins，D.S。；Elsner，L.，特征值问题的追踪算法，SIAM J.矩阵分析。申请。，12, 374-384 (1991) ·兹比尔0726.65034
[59] Watkins，D.S。；Elsner，L.，特征值问题分解型算法的收敛性，线性代数应用。，143，19-47（1991年）·兹比尔0712.65025
[60] Watkins，D.S。；Elsner，L.，广义特征值问题的分解理论和凸包变换算法，SIAM J.矩阵分析。申请。，15, 943-967 (1994) ·Zbl 0808.65027号
[61] Wilkinson，J.H.，《代数特征值问题》（1965），克拉伦登出版社，牛津大学·Zbl 0258.65037号
[62] Wilkinson，J.H.，三对角的全局收敛二维码带原点偏移的算法，线性代数应用。，1, 409-420 (1968) ·Zbl 0237.65029号
[63] Wilkinson，J.H.，Kronecker的规范形式和QZ公司算法，线性代数应用。，28, 285-303 (1979) ·Zbl 0458.65022号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。