杰西卡·博世；陈格雷夫 线性特征值问题的数值解法。 （英语） Zbl 1385.65029号 Girouard，Alexandre（编辑）等人，《几何和计算光谱理论》。2015年6月15日至26日，加拿大魁北克省蒙特利尔市蒙特利尔大学数学研究中心数学研究所讲座。普罗维登斯，RI：美国数学学会（AMS）；蒙特利尔：数学研究中心（CRM）（ISBN 978-1-4704-2665-1/pbk；978-1-474-4258-3/电子书）。当代数学700。数学研究中心学报，117-153（2017）。 小结：我们回顾了计算矩阵特征值的数值方法。我们首先考虑使用幂方法计算一般稠密矩阵的主本征对，然后推广到正交迭代和带位移的QR迭代。我们还考虑了三对角矩阵的分治算法。本调查的第二部分涉及大型稀疏矩阵特征值的计算。Lanczos和Arnoldi方法是在Krylov子空间特征解算器的背景下开发和描述的。我们还简要介绍了Jacobi-Davidson方法的思想。有关整个系列，请参见[Zbl 1377.35004号]. MSC公司： 2015财年65 矩阵特征值和特征向量的数值计算 65层50 稀疏矩阵的计算方法 关键词：特征值；特征对；功率法；正交迭代；QR迭代；分治算法；三对角矩阵；大型稀疏矩阵；Lanczos和Arnoldi方法；Krylov子空间特征解算器；雅可比-戴维森方法 软件：JDQZ公司；TRLan公司；MC工具箱；爱尔兰共和国 PDF格式BibTeX公司 XML格式引用 \textit{J.Bosch}和\textit{C.Greif}，康特姆。数学。700、117--153（2017年；Zbl 1385.65029） 全文： 内政部 链接 参考文献： [1] Arnoldi，W.E.，矩阵特征值问题求解中的最小化迭代原理，Quart。申请。数学。，9, 17-29 (1951) ·Zbl 0042.12801号 ·doi:10.1090/qam/42792 [2] Axelsson，O.，线性代数方程组预处理迭代方法综述，BIT，25，1，166-187（1985）·Zbl 0566.65017号 ·doi:10.1007/BF01934996 [3] Barth，W。；马丁·R·S。；Wilkinson，J.H.，《线性代数系列手册：用二分法计算对称三对角矩阵的特征值》，数值。数学。，9, 5, 386-393 (1967) ·Zbl 0189.47803号 ·doi:10.1007/BF02162154 [4] Benzi，M.，《大型线性系统的预处理技术：综述》，J.Comput。物理。，182, 2, 418-477 (2002) ·Zbl 1015.65018号 ·doi:10.1006/jcph.2002.7176 [5] Benzi，M。；Golub，G.H。；Liesen，J.，鞍点问题的数值解，数值学报。，14, 1-137 (2005) ·Zbl 1115.65034号 ·doi:10.1017/S0962492904000212 [6] Calvetti，D。；赖切尔，L。；Sorensen，D.C.，用于大型对称特征值问题的隐式重启Lanczos方法，Electron。事务处理。数字。分析。，1994年3月2日至21日·Zbl 0809.65030号 [7] 克鲁泽克斯，M。；菲利普，B。；Sadkane，M.，《戴维森方法》，SIAM J.Sci。计算。，15, 1, 62-76 (1994) ·Zbl 0803.65042号 ·数字对象标识代码：10.1137/0915004 [8] J.Cullum和W.E.Donath，用于计算大型稀疏实对称矩阵的代数最大特征值和相应特征空间的块Lanczos算法，1974年IEEE决策与控制会议，1974年，第505-509页。 [9] Cuppen，J.J.M.，对称三对角本征问题的分治方法，Numer。数学。，36, 2, 177-195 (1980/81) ·Zbl 0431.65022号 ·doi:10.1007/BF01396757 [10] Davidson，E.R.，大型实对称矩阵的几个最低特征值和相应特征向量的迭代计算，J.计算物理。，17, 87-94 (1975) ·Zbl 0293.65022号 [11] Demmel，J.W.，《应用数值线性代数》，xii+419 pp.（1997），工业和应用数学学会（SIAM），宾夕法尼亚州费城·Zbl 0879.65017号 ·doi:10.137/1.9781611971446 [12] 德梅尔，J。；Veseli’c，K.，Jacobi的方法比SIAM J.Matrix Ana的（QR）更准确。申请。，13, 4, 1204-1245 (1992) ·Zbl 0759.65011号 ·doi:10.1137/0613074 [13] 迪伦，I.S。；Parlett，B.N.，计算对称三对角矩阵正交特征向量的多重表示，线性代数应用。，387, 1-28 (2004) ·Zbl 1055.65048号 ·doi:10.1016/j.laa.2003.12.028 [14] Dongarra，J.J。；Sorensen，D.C.，对称特征值问题的完全并行算法，SIAM J.Sci。统计师。计算。，8、2、S139-S154（1987）·Zbl 0627.65033号 ·doi:10.1137/0908018 [15] Dubrule，A.A。；Golub，G.H.，无需计算移位的多移位QR迭代，Numer。算法，7，2-4，173-181（1994）·Zbl 0811.65029号 ·doi:10.1007/BF02140681 [16] Elman，H.C。；西尔维斯特·D·J。；Wathen，A.J.，《有限元和快速迭代求解器：在不可压缩流体动力学中的应用》，数值数学和科学计算，xiv+400 pp.（2005），牛津大学出版社，纽约·Zbl 1083.76001号 [17] 江永新，关于双移位（QL）算法的注记，线性代数应用。，171, 121-132 (1992) ·Zbl 0759.65015号 ·doi:10.1016/0024-3795（92）90254-8 [18] Francis，J.G.F.，《（QR）变换：（LR）的幺正类似物》转型。一、 计算。J.，4265-271（1961/1962）·Zbl 0104.34304号 ·doi:10.1093/comjnl/4.3.265 [19] Francis，J.G.F.，《（QR）变换》。二、 计算。J.，4332-345（1961/1962）·Zbl 0104.34304号 ·doi:10.1093/comjnl/4.4.332 [20] Freund，R.W。；Golub，G.H。；Nachtigal，N.M.，线性系统的迭代解。《数字学报》，1992年，《数字学报》。，57-100（1992），剑桥大学出版社，剑桥·Zbl 0762.65019号 [21] G.H.Golub、R.R.Underwood和J.H.Wilkinson，对称（Ax=Bx）问题的Lanczos算法，技术报告，Dep.Compute。科学。，斯坦福大学，加利福尼亚州斯坦福，1972年。 [22] Golub，G.H。；Van Loan，C.F.，《矩阵计算》，《约翰·霍普金斯数学科学研究》，xiv+756 pp.（2013），约翰霍普金斯大学出版社，马里兰州巴尔的摩·Zbl 1268.65037号 [23] Greenbaum，A.，求解线性系统的迭代方法，应用数学前沿17，xiv+220 pp.（1997），工业和应用数学学会（SIAM），宾夕法尼亚州费城·Zbl 0883.65022号 ·doi:10.1137/1.9781611970937 [24] 顾，M。；Eisenstat，S.C.，对称三对角特征值问题的分治算法，SIAM J.矩阵分析。申请。，16, 1, 172-191 (1995) ·Zbl 0815.65050号 ·doi:10.1137/S0895479892241287 [25] Gutknecht，M.H.，《非对称Lanczos过程的完整理论和相关算法》。一、 SIAM J.矩阵分析。申请。，13594-639（1992年）·兹比尔0760.65039 ·doi:10.1137/0613037 [26] Gutknecht，M.H.，《非对称Lanczos过程的完整理论和相关算法》。二、 SIAM J.矩阵分析。申请。，15，1，15-58（1994年）·Zbl 0809.65028号 ·doi:10.1137/S0895479890188803 [27] Higham，N.J.，《数值算法的准确性和稳定性》，xxx+680 pp.（2002），工业和应用数学学会（SIAM），宾夕法尼亚州费城·Zbl 1011.65010号 ·数字对象标识代码：10.1137/1.9780898718027 [28] L.Hogben，初等线性代数，韦斯特，明尼苏达州圣保罗，1987年。 [29] H.Hotelling，《将复杂的统计变量分析为主要成分》，J.Educ。精神病。24 (1933), 417-441. ·JFM 59.1182.04号文件 [30] Jacobi，C.G.J.，“Uber ein leichtes Verfahren die in der Theorye der S”“acularst”“orngen vorkommenden Gleichungen numerisch aufzul”“osen，J.Reine Angew。数学。，30, 51-94 (1846) ·ERAM 030.0852cj公司 ·doi:10.1515/crl.1846.30.51 [31] Kaniel，S.，线性代数中一些计算技术的估计，数学。公司。，20, 369-378 (1966) ·Zbl 0156.16202号 ·doi:10.2307/2003590 [32] Kressner，D.，《一般和结构化特征值问题的数值方法》，《计算科学与工程讲义》46，xiv+258 pp.（2005），柏林斯普林格·弗拉格出版社·Zbl 1079.65041号 [33] Kublanovskaja，V.N.，求解特征值完全问题的一些算法，\V Z.Vy \V cisl。Mat.i Mat.Fiz.公司。，1, 555-570 (1961) [34] Lanczos，C.，求解线性微分和积分算子特征值问题的迭代方法，J.Research Nat.Bur。标准，45，255-282（1950） [35] 马丁·R·S。；彼得斯，G。；Wilkinson，J.H.，《线性代数手册系列：实hessenberg矩阵的QR算法》，数值。数学。，14, 3, 219-231 (1970) ·Zbl 0194.46901号 ·doi:10.1007/BF02163331 [36] 摩根R.B。；Scott，D.S.，计算稀疏对称矩阵特征值的Davidson方法的推广，SIAM J.Sci。统计师。计算。，1986年7月3日，第817-825页·Zbl 0602.65020号 ·doi:10.1137/0907054 [37] Overton，M.L.，《使用IEEE浮点算法进行数值计算》，xiv+104 pp.（2001），工业和应用数学学会（SIAM），宾夕法尼亚州费城·Zbl 0981.68057号 ·数字对象标识代码：10.1137/1.9780898718072 [38] C.C.Paige，《计算超大稀疏矩阵的特征值和特征向量》，伦敦大学博士论文，1971年。 [39] Parlett，B.N.，对称特征值问题，应用数学经典20，xxiv+398 pp.（1998），工业和应用数学学会（SIAM），宾夕法尼亚州费城·Zbl 0885.65039号 ·doi:10.1137/1.9781611971163 [40] 巴雷特，B.N。；Scott，D.S.，具有选择性正交化的Lanczos算法，数学。公司。，33, 145, 217-238 (1979) ·Zbl 0405.65015号 ·doi:10.2307/2006037 [41] 巴雷特，B.N。；D.R.泰勒。；Liu，Z.A.，非对称矩阵的look-ahead L’anczos算法，数学。公司。，44, 169, 105-124 (1985) ·Zbl 0564.65022号 ·doi:10.2307/2007796 [42] Rutishauser，H.，用（LR）变换求解特征值问题，Nat.Bur。标准应用。数学。序列号。，1958年，49，47-81（1958年）·Zbl 0123.11303号 [43] Saad，Y.，《关于Lanczos和block-Lanczos方法的收敛速度》，SIAM J.Numer。分析。，17, 5, 687-706 (1980) ·Zbl 0456.65016号 ·doi:10.1137/0717059 [44] Saad，Y.，计算大型非对称矩阵特征元的Arnoldi方法的变化，线性代数应用。，34, 269-295 (1980) ·Zbl 0456.65017号 ·doi:10.1016/0024-3795（80）90169-X [45] Saad，Y.，Chebyshev解决非对称特征值问题的加速技术，数学。公司。，42, 166, 567-588 (1984) ·Zbl 0539.65013号 ·doi:10.2307/2007602 [46] Saad，Y.，稀疏线性系统的迭代方法，xviii+528 pp.（2003），工业和应用数学学会，宾夕法尼亚州费城·Zbl 1031.65046号 ·doi:10.137/1.9780898718003 [47] Saad，Y.，《大特征值问题的数值方法》，应用数学经典66，xvi+276 pp.（2011），工业和应用数学学会（SIAM），宾夕法尼亚州费城·Zbl 1242.65068号 ·doi:10.1137/1.9781611970739.ch1 [48] Sadkane，M.，计算大型稀疏不对称矩阵前导本征对的块Arnoldi Chebyshev方法，Numer。数学。，64, 2, 181-193 (1993) ·Zbl 0791.65020号 ·doi:10.1007/BF01388686 [49] Sch \`“onhage，A.，Zur quadratischen Konvergenz des Jacobi-Verfahrens，数值数学，6，410-412（1964）·Zbl 0221.65066号 ·doi:10.1007/BF01386091 [50] Simon，H.D.，用重正交化方法分析对称Lanczos算法，线性代数应用。，61, 101-131 (1984) ·Zbl 0579.65030号 ·doi:10.1016/0024-3795（84）90025-9 [51] Sleijpen，G.L.G。；Van der Vorst，H.A.，线性特征值问题的Jacobi-Davidson迭代方法，SIAM J.矩阵分析。申请。，1741-425（1996年）·Zbl 0860.65023号 ·doi:10.1137/S0895479894270427 [52] Sleijpen，G.L.G。；Van der Vorst，H.A.，线性特征值问题的Jacobi-Davidson迭代法，SIAM Rev.，42，2，267-293（2000）·Zbl 0949.65028号 ·doi:10.1137/S0036144599363084 [53] Sorensen，D.C.，多项式滤波器在步长Arnoldi方法中的隐含应用，SIAM J.矩阵分析。申请。，13, 1, 357-385 (1992) ·Zbl 0763.65025号 ·doi:10.1137/0613025 [54] Sorensen，D.C.，大特征值问题的数值方法，数值学报。，11519-584（2002年）·Zbl 1105.65325号 ·doi:10.1017/S0962492902000089 [55] Stewart，G.W.，《矩阵算法》。第二卷，xx+469页（2001），工业和应用数学学会（SIAM），宾夕法尼亚州费城·Zbl 0984.65031号 ·doi:10.137/1.9780898718058 [56] Stewart，G.W.，《矩阵计算导论》，xiii+441 pp.（1973），学术出版社[Harcourt Brace Jovanovich的子公司，出版商]，纽约隆顿·Zbl 0302.65021号 [57] 斯图尔特，G.W。；Sun，J.G.，矩阵微扰理论，计算机科学和科学计算，xvi+365 pp.（1990），学术出版社，马萨诸塞州波士顿·Zbl 0706.65013号 [58] van Kempen，H.P.M.，关于特殊循环Jacobi方法的二次收敛性，Numer。数学。，9, 19-22 (1966) ·Zbl 0229.65038号 ·doi:10.1007/BF02165225 [59] Wathen，A.J.，预处理，数值学报。，24, 329-376 (2015) ·Zbl 1316.65039号 ·doi:10.1017/S0962492915000021 [60] Watkins，D.S.，理解（{\rm QR}）算法，SIAM Rev.，24，4，427-440（1982）·Zbl 0525.65018号 ·doi:10.1137/1024100 [61] Watkins，D.S.，《QR算法中移位和移位模糊的传递》，《国际线性代数学会第四届会议论文集》（鹿特丹，1994年）。线性代数应用。，241/243, 877-896 (1996) ·Zbl 0871.65027号 ·doi:10.1016/0024-3795（95）00545-5 [62] Watkins，D.S.，矩阵特征值问题，x+442 pp.（2007），工业和应用数学学会（SIAM），宾夕法尼亚州费城·Zbl 1142.65038号 ·数字对象标识代码：10.1137/1.9780898717808 [63] Watkins，D.S.，《重新审视（QR\）算法》，SIAM Rev.，50，1133-145（2008）·Zbl 1134.65028号 ·数字对象标识代码：10.1137/060659454 [64] Watkins，D.S.，Francis的算法，Amer。数学。月刊，118，5387-403（2011）·Zbl 1214.65016号 ·doi:10.4169/amer.math.monthly.118.05.387 [65] Wielandt，H.，Das迭代verfahren bei nicht selbstedjungerten linearen Eigenwertaufgaben，Math。Z.，50，93-143（1944）·兹比尔0061.26105 ·doi:10.1007/BF01312438 [66] Wilkinson，J.H.，代数特征值问题，xviii+662 pp.（1965），克拉伦登出版社，牛津·Zbl 0626.65029号 [67] Wu，K。；Simon，H.，《大型对称特征值问题的厚重启动Lanczos方法》，SIAM J.矩阵分析。申请。，22, 2, 602-616 (2000) ·Zbl 0969.65030号 ·doi:10.1137/S0895479898334605 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。