×
尤金·维查林斯基;杨超;薛飞

非厄米特特征问题的广义预处理局部调和残差法。 （英语） Zbl 06548924号

SIAM J.科学。计算。 38，第1号，A500-A527（2016）.
摘要：我们介绍了求解标准和广义非厄米特特征问题的广义预处理局部谐波残差（GPLHR）方法。该方法对于计算最接近给定偏移的特征值子集及其特征向量或舒尔向量特别有用。该方法基于块迭代，如果可用，可以利用预条件。它不需要执行精确的移位和反转转换。标准和广义特征问题在统一的框架中处理。我们的数值实验表明，GPLHR通常比现有方法更健壮和高效，尤其是在可用内存有限的情况下。

引用于8文件

理学硕士：

65英尺15英寸 矩阵特征值和特征向量的数值计算
65F08个 迭代方法的前置条件
65英尺50英寸 稀疏矩阵的计算方法

关键词：

特征值;特征向量;非埃尔米特人;预处理特征解算器

软件：

洛佩克。米;JDQZ公司;布洛佩克斯;TRLan公司;EIGIFP公司;ARPACK公司;JDQR公司;国际财务报告准则
PDF格式BibTeX公司 XML格式引用
\textit{E.Vecharynski}等人，SIAM J.Sci。计算。38，1号，A500--A527（2016；Zbl 06548924）
全文： 内政部 arXiv公司

参考文献：

[1] H.M.Aktulga、A.Buluç、S.Williams和C.Yang，{为核组态交互计算优化稀疏矩阵-多向量乘法}，第28届IEEE国际并行和分布式处理研讨会（IPDPS 2014）论文集，2014年。
[2] Z.Bai、J.Demmel、J.Dongarra、A.Ruhe和H.van der Vorst，eds.，《代数特征值问题求解的模板：实用指南》，SIAM，费城，2000年·Zbl 0965.65058号
[3] E.Balslev和J.M.Combes，{具有膨胀分析相互作用的多体Schro-dinger算子的谱性质}，Comm.Math。物理。，22（1971年），第280-294页·Zbl 0219.47005号
[4] M.Benzi，G.H.Golub，J.Liesen，{鞍点问题的数值解}，Acta Numer。，14（2005），第1-137页·Zbl 1115.65034号
[5] K.A.Cliffe、A.Spence和S.J.Tadere，《分岔问题的数值分析及其在流体力学中的应用》，《数值学报》。，9（2000），第39-131页·Zbl 1005.65138号
[6] H.C.Elman、A.Ramage和D.J.Silvester，《IFISS：模拟不可压缩流的Matlab工具箱》，ACM Trans。数学。软件，33（2007），14·Zbl 1365.65326号
[7] H.C.Elman、D.J.Silvester和A.J.Wathen，《有限元和快速迭代求解器》，第二版，牛津大学出版社，纽约，2014年·Zbl 1304.76002号
[8] D.R.Fokkema、G.L.G.Sleijpen和H.A.Van der Vorst，{it Jacobi-Davidson风格的矩阵铅笔约简QR和QZ算法}，SIAM J.Sci。计算。，20（1998），第94-125页·兹比尔0924.65027
[9] M.A.Freitag和A.Spence，{带预处理迭代解的Shift-in-vert-Arnoldi方法}，SIAM J.矩阵分析。申请。，31（2009），第942-969页·Zbl 1204.65034号
[10] G.H.Golub和Q.Ye，{对称广义特征值问题的无逆预处理Krylov子空间方法}，SIAM J.Sci。计算。，24（2002），第312-334页·Zbl 1016.65017号
[11] A.Greenbaum，{求解线性系统的迭代方法}，SIAM，费城，1997年·Zbl 0883.65022号
[12] M.H.Gutknecht，《具有多个右手边的线性系统的块Krylov空间方法：简介》，载于《现实世界系统的现代数学模型、方法和算法》，I.S.Duff、A.H.Siddiqi和O.Christensen编辑，阿纳马亚，新德里，2007年，第420-447页。
[13] M.Head-Gordon和T.J.Lee，{单参考耦合团簇和电子激发能微扰理论}，《耦合团簇方法的最新进展》，R.J.Bartlett主编，《世界科学》，新加坡，1997年，第221-253页。
[14] T.Helgaker、P.Jorgensen和J.Olsen，《分子电子结构理论》，Wiley，Chichester，2000年。
[15] 何永康，{复坐标旋转方法及其在原子碰撞过程中的应用}，物理学。众议员，99（1983），第1-68页。
[16] M.E.Hochstenbach和G.L.G.Sleijpen，{调和和改进的Rayleigh-Ritz，用于多项式特征值问题}，Numer。线性代数应用。，15（2008年），第35-54页·Zbl 1212.65150号
[17] I.Kamwa、D.Lefebvre和L.Loud，{大型互联发电厂水轮机调速器的小信号分析}，IEEE电力工程学会冬季会议，2002年第2卷，第1178-1183页。
[18] W.Kerner，{计算电阻磁流体力学的复特征值谱}，载于《大规模特征值问题》，J.Cullum和R.A.Willoughby，eds.，Elsevier，Amsterdam，1986年，第241-265页。
[19] A.Knyazev，{走向最优预处理特征解算器：局部最优块预处理共轭梯度法}，SIAM J.Sci。计算。，23（2001），第517-541页·Zbl 0992.65028号
[20] A.V.Knyazev、M.E.Argentati、I.Lashuk和E.E.Ovtchinnikov，{在hypre和PETSc}中阻塞局部最优预处理特征值xolver（BLOPEX），SIAM J.Sci。计算。，29（2007），第2224-2239页·Zbl 1149.65026号
[21] J.S.Langer，{晶体生长中的不稳定性和图案形成}，《现代物理学评论》。，52（1980），第1-28页。
[22] J.S.Langer和H.Muller-Krumbhaar，《枝晶生长理论——稳定性分析的要素》，《冶金学报》，26（1978），第1681-1687页。
[23] R.B.Lehoucq、D.C.Sorensen和C.Yang，《ARPACK用户指南：用隐式重启Arnoldi方法解决大规模特征值问题》，《软件环境》。工具6，SIAM，费城，1998年·Zbl 0901.65021号
[24] C.B.Moler和G.W.Stewart，{广义矩阵特征值问题的算法}，SIAM J.Numer。分析。，10（1973年），第241-256页·Zbl 0253.65019号
[25] R.Morgan，{\it关于重新启动大型非对称特征值问题的Arnoldi方法}，数学。公司。，65（1996），第1213-1230页·Zbl 0857.65041号
[26] R.B.Morgan，{计算大矩阵的内部特征值}，线性代数应用。，154/156（1991），第289-309页·兹比尔0734.65029
[27] R.B.Morgan，{计算大型非对称矩阵特征值的Davidson方法的推广}，J.Compute。物理。，101（1992），第287-291页·Zbl 0757.65046号
[28] R.B.Morgan和D.S.Scott，{戴维森稀疏对称矩阵特征值计算方法的推广}，SIAM J.Sci。统计师。计算。，7（1986年），第817-825页·Zbl 0602.65020号
[29] R.B.Morgan和M.Zeng，{大型非对称特征值问题的调和投影方法}，数值。线性代数应用。，5（1998年），第33-55页·Zbl 0937.65045号
[30] B.N.Parlett，{对称特征值问题}，经典应用。数学。20，SIAM，费城，1998年·Zbl 0885.65039号
[31] B.Philippe和Y.Saad，{关于计算不变子空间的校正方程和区域分解}，计算。方法应用。机械。工程，196（2007），第1471-1483页·Zbl 1173.65320号
[32] G.Quillen和Q.Ye，{对称广义特征值问题的块无逆预处理Krylov子空间方法}，J.Compute。申请。数学。，233（2010），第1298-1313页·Zbl 1186.65044号
[33] W.P.Reinhardt，《原子分子结构和动力学理论中的复坐标》，Annu。物理版。化学。，33（1982年），第223-255页。
[34] M.Robbeí，M.Sadkane，and A.Spence，{将预处理应用于非Hermitian特征值问题的非精确逆子空间迭代}，SIAM J.矩阵分析。申请。，31（2009年），第92-113页·Zbl 1269.65036号
[35] Y.Saad，{稀疏线性系统的迭代方法}，第二版，SIAM，Philadelpha，2003·Zbl 1031.65046号
[36] Y.Saad，{大型特征值问题的数值方法}，修订版，经典应用。数学。66，费城SIAM，2011年·Zbl 1242.65068号
[37] Y.Saad和M.H.Schultz，{it GMRES:求解非对称线性系统的广义最小残差算法}，SIAM J.Sci。统计师。计算。，7（1986年），第856-869页·Zbl 0599.65018号
[38] M.Sadkane，{非对称大特征值问题的Block-Arnoldi和Davidson方法}，Numer。数学。，64（1993），第195-211页·Zbl 0791.65021号
[39] V.Simoncini，{线性矩阵方程的计算方法}，SIAM Rev.，即将出版·Zbl 1386.65124号
[40] G.L.G.Sleijpen和H.A.van der Vorst，{线性特征值问题的Jacobi-Davidson迭代法}，SIAM J.矩阵分析。申请。，17（1996），第401-425页·兹伯利0860.65023
[41] P.Sonneveld和M.B.van Gijzen，《IDR（s）：求解大型非对称线性方程组的简单快速算法家族》，SIAM J.Sci。计算。，31（2008），第1035-1062页·Zbl 1190.65053号
[42] A.Stathopoulos、Y.Saad和K.Wu，｛\it Davidson的动态粗重启和隐式重启的Arnoldi方法｝，SIAM J.Sci。计算。，19（1998年），第227-245页·Zbl 0924.65028号
[43] G.W.Stewart，关于特征值问题的灵敏度\({A} x个 = λ {B} x个\)}，SIAM J.数字。分析。，9（1972年），第669-686页·Zbl 0252.65026号
[44] G.W.Stewart和J.-G.Sun，{矩阵微扰理论}，学术出版社，马萨诸塞州波士顿，1990年·兹伯利0706.65013
[45] L.N.Trefethen和M.Embree，《光谱和伪光谱》，普林斯顿大学出版社，新泽西州普林斯顿，2005年·Zbl 1085.15009号
[46] E.Vecharynski和A.Knyazev，{计算某些厄米矩阵类内部特征对的预处理局部调和残差法}，SIAM J.Sci。计算。，37（2015），第S3-S29页·Zbl 1325.65054号
[47] K.Wu和H.Simon，{大型对称特征值问题的厚重启动Lanczos方法}，SIAM J.矩阵分析。申请。，22（2000），第602-616页·Zbl 0969.65030号
[48] 薛凤，埃尔曼，{谱变换广义特征值问题的快速非精确子空间迭代}，线性代数应用。，435（2011），第601-622页·Zbl 1253.65059号
[49] 薛峰和埃尔曼，{谱变换广义特征值问题的快速非精确隐式重启动Arnoldi方法}，SIAM J.矩阵分析。申请。，33（2012年），第433-459页·Zbl 1263.65041号
[50] D.Zuev、E.Vecharynski、C.Yang、N.Orms和A.I.Krylov，{量子化学中迭代无矩阵本征解算器的新算法}，J.Compute。化学。，36（2015），第273-284页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。