×
罗纳德·摩根。

预处理特征值和求解器的一些比较。 （英语） Zbl 0979.65028号

J.计算。申请。数学。 123，编号1-2，101-115（2000）.
这是特征值问题（Ax=lambda x）预处理技术的很好总结，包括Davidson、Jacobs-Davidson、Rayleigh商迭代和预处理Lanczos方法。结果表明，这些预处理方法由相同的预处理算子（M^{-1}（A-θI））关联。这里，（θ）是近似特征值，（M）是（A-θI）的近似值。因此，预处理方法的收敛速度通常是相似的。然而，适当的实施可以带来不同。除了对这些方法进行比较外，还通过数值示例进行了说明。
审核人：甄美（北约克）

引用于9文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
65英尺35英寸 矩阵范数、条件、缩放的数值计算

关键词：

特征值问题；预处理；戴维森方法；瑞利商迭代；汇聚；比较；数值示例

软件：

爱尔兰共和国；Harwell Boeing稀疏矩阵集合；JDQR公司；JDQZ公司；EISPACK公司；外国投资机构
PDF格式BibTeX公司 XML格式引用
\textit{R.B.Morgan}，J.计算。申请。数学。123，编号1--2，101-115（2000；Zbl 0979.65028）
全文： DOI程序

参考文献：

[1] Arnoldi，W.E.，矩阵特征值问题求解中的最小迭代原则，Quart。申请。数学。，1951年9月17日至29日·Zbl 0042.12801号
[2] 巴雷特，R。；贝里，M。；Chan，T。；德梅尔，J。；J.多纳托。；Dongarra，J。；埃伊霍特，V。；波佐，R。；罗明，C。；van der Vorst，H.，《线性系统解的模板：迭代方法的构建块》（1994），SIAM:SIAM Philadelphia，PA
[3] 克鲁泽克斯，M。；菲利普，B。；Sadkane，M.，《戴维森方法》，SIAM J.Sci。计算。，15, 62-76 (1994) ·Zbl 0803.65042号
[4] Davidson，E.R.，大型实对称矩阵的几个最低特征值和相应特征向量的迭代计算，J.Compute。物理。，187-94年7月17日（1975年）·Zbl 0293.65022号
[5] 达夫，I.S。；格里姆斯，R.G。；Lewis，J.G.，稀疏矩阵测试问题，ACM Trans。数学。软件，15，1-14（1989）·Zbl 0667.65040号
[6] 艾森斯塔特，S.C。；Walker，H.F.，《用不精确牛顿法选择强迫项》，SIAM J.Sci。计算。，17, 16-32 (1996) ·Zbl 0845.65021号
[7] Freund，R.W。；Nachtigal，N.M.，QMR：非厄米线性系统的准最小残差法，Numer。数学。，60, 315-339 (1991) ·Zbl 0754.65034号
[9] Lanczos，C.，解线性微分和积分算子特征值问题的迭代方法，J.Res.Nat.Bur。标准，45，255-282（1950）
[10] Lehoucq，R.B。；Meerbergen，K.，在不精确有理Krylov序列方法中使用广义Cayley变换，SIAM J.矩阵分析。申请。，20, 131-148 (1998) ·Zbl 0931.65035号
[13] Meerbergen，K。；Roose，D.，将重新启动的Arnoldi方法应用于迭代线性系统求解器，以计算最右边的特征值，SIAM J.矩阵分析。申请。，18, 1-20 (1997) ·Zbl 0872.65038号
[14] Meijerink，J.A。；van der Vorst，H.A.，系数矩阵为对称M矩阵的线性系统的迭代求解方法，数学。计算。，31, 148-162 (1977) ·Zbl 0349.65020号
[16] Morgan，R.B.，Davidson方法和广义特征值问题的预处理，J.Compute。物理。，89241-245（1990年）·Zbl 0702.65038号
[18] Morgan，R.B.，计算大型非对称矩阵特征值的戴维森方法的推广，J.Compute。物理。，101, 287-291 (1992) ·Zbl 0757.65046号
[19] 摩根R.B。；Scott，D.S.，计算稀疏对称矩阵特征值的Davidson方法的推广，SIAM J.Sci。统计师。计算。，7, 817-825 (1986) ·Zbl 0602.65020号
[20] 摩根R.B。；Scott，D.S.，稀疏对称特征值问题的Lanczos算法预处理，SIAM J.Sci。计算。，第14页，585-593页（1993年）·Zbl 0791.65022号
[21] 摩根R.B。；曾，M.，大型非对称特征值问题的调和投影方法，数值。线性的。代数。申请。，5, 33-55 (1998) ·兹比尔0937.65045
[22] Parlett，B.N.，《对称特征值问题》（1980），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0431.65016号
[23] Ruhe，A.，大型稀疏矩阵特征值问题的SOR方法，数学。计算。，28695-710（1974年）·Zbl 0304.65027号
[24] Ruhe，A.，基于收敛分裂的迭代特征值算法，J.Compute。物理。，19, 110-120 (1975) ·Zbl 0324.65014号
[25] Ruhe，A。；Wiberg，T.，《逆迭代中使用的共轭梯度法》，BIT，12543-554（1972）·Zbl 0266.65033号
[26] Saad，Y.，《大型特征值问题的数值方法》（1992年），霍尔斯特德出版社：霍尔斯特出版社，纽约·Zbl 0991.65039号
[27] Saad，Y.，《稀疏线性系统的迭代方法》（1996），PWS出版社：PWS出版社，马萨诸塞州波士顿·Zbl 1002.65042号
[28] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计师。计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[30] Sleijpen，G.L.G。；van der Sluis，A.，共轭梯度和Ritz值收敛行为的进一步结果，线性代数应用。，246, 233-278 (1996) ·Zbl 0873.65026号
[31] Sleijpen，G.L.G。；van der Vorst，H.A.，线性特征值问题的Jacobi-Davidson迭代法，SIAM J.矩阵分析。申请。，17, 401-425 (1996) ·Zbl 0860.65023号
[32] Sleijpen，G.L.G。；van der Vorst，H.A.，特征值校正方程的预处理。编制中的技术报告（1999年），乌得勒支大学：荷兰乌得勒支特乌得勒希特大学·Zbl 0980.65041号
[33] Sleijpen，G.L.G。；van der Vorst，H.A。；Meijerink，E.，标准和广义特征值问题的Jacobi-Davidson方法中子空间的有效展开，ETNA，775-89（1998）·Zbl 0912.65026号
[34] 史密斯，B.T。；Boyle，J.M。；伊克贝，Y。；Klema，B.C。；Moler，C.B.，《矩阵特征系统例程：EISPACK指南》（1970年），纽约州斯普林格·Zbl 0289.65017号
[35] Sorensen，D.C.，《多项式滤波器在k步Arnoldi方法中的隐含应用》，SIAM J.矩阵分析。申请。，13, 357-385 (1992) ·Zbl 0763.65025号
[36] 索伦森特区。；Yang，C.，用于大规模特征值计算的截断RQ迭代，SIAM J.矩阵分析。申请。，19, 1045-1073 (1998) ·Zbl 0918.65023号
[37] Stathopoulos，A.公司。；萨阿德，Y。；Fischer，C.，大型稀疏对称特征值问题的鲁棒预处理，J.Compute。申请。数学。，197-215年第64期（1995年）·Zbl 0857.65040号
[38] Stathopoulos，A.公司。；萨阿德，Y。；Wu，K.，戴维森的动态厚重启，以及隐式重启的Arnoldi方法，SIAM J.Sci。计算。，19, 227-245 (1998) ·Zbl 0924.65028号
[39] Szyld，D.B.，逆迭代和瑞利商迭代的组合标准，SIAM J.Numer。分析。，6, 1369-1375 (1988) ·Zbl 0665.65031号
[40] van der Vorst，H.A.，Bi-CGSTAB：非对称线性系统解的Bi-CG的一种快速且平滑收敛的变体，SIAM J.Sci。统计师。计算。，12, 631-644 (1992) ·Zbl 0761.65023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。