马蒂亚斯·博尔霍夫;伊凡公证人 JADAMILU:用于计算大型稀疏对称矩阵的选定特征值的软件代码。 (英语) Zbl 1196.65072号 计算。物理学。Commun公司。 177,第12号,951-964(2007). 摘要:描述了一种计算实对称矩阵的选定特征值和相关特征向量的新软件代码。特征值要么是最小的,要么是最接近某些特定目标的,这些目标可能位于光谱内部。底层算法将Jacobi-Davidson方法与有效的多级不完全LU(ILU)预处理相结合。关键功能是适度的内存需求和强大的收敛性,以获得准确的解决方案。不完全LU预处理所需的参数将自动计算,并可根据收敛模式在运行时更新。该软件易于非专家使用,其顶级例程是用FORTRAN 77编写的。从计算物理的几个应用中可以看出它的潜力。 引用于13文件 MSC公司: 2015财年65 矩阵特征值和特征向量的数值计算 65层50 稀疏矩阵的计算方法 65日元 数值算法的封装方法 关键词:特征值计算;稀疏矩阵;雅各比·戴维森;预处理;数值软件;离散能态;贾达米卢 软件:JDQZ公司;PRIMME公司;帕迪索;JDQR公司;QMR确认;贾达米卢;ARPACK公司;ILUM公司;mctoolbox软件;洛佩克。米;DVDSON公司;ILUPACK公司;JDCG公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Bollhöfer}和\textit{Y.Notay},计算。物理学。Commun公司。177,第12号,951--964(2007;Zbl 1196.65072) 全文: 内政部 参考文献: [1] Sleijpen,G。;van der Vorst,H.A.,线性特征值问题的Jacobi-Davidson迭代法,SIAM J.矩阵分析。申请。,17, 401-425 (1996) ·Zbl 0860.65023号 [2] Sleijpen,G。;van der Vorst,H.A.,线性特征值问题的Jacobi-Davidson迭代法,SIAM Rev.,42,267-293(2000)·Zbl 0949.65028号 [3] Bergamaschi,L。;皮尼,G。;Sartoretto,F.,大型稀疏对称矩阵的顺序和并行预处理Jacobi-Davidson计算经验,计算物理杂志,188318-331(2003)·Zbl 1022.65037号 [4] Booten,A。;Fokkema,D。;Sleijpen,G。;van der Vorst,H.A.,广义MHD特征值问题的Jacobi-Davidson方法,Z.Angew。数学。机械。,76131-134(1996年)·Zbl 0887.65039号 [5] 库克,S.J。;Levush,B.,使用Jacobi-Davidson算法的包含吸收材料的二维和三维电磁腔的本征模解,J.计算物理学,157350-370(2000)·Zbl 0946.65105号 [6] 库克,S。;Shtokhamer,R。;蒙代利,A。;Levush,B.,《共形结构网格电磁模拟的有限积分法》,《计算物理杂志》,215321-347(2006)·Zbl 1089.78025号 [7] 黄,T.-M。;林,W.-W。;Wang,W.C。;Wang,W.,三维金字塔量子点的数值模拟,计算物理学,196208-232(2004)·Zbl 1053.81018号 [8] 刘,C。;Lee,J.-F.,Jacobi-Davidson算法及其在射频/微波检测电路建模中的应用,Comp。方法。申请。机械。工程师。,169, 359-375 (1999) ·Zbl 0941.78012号 [9] Mitin,A.V.,计算实对称广义特征值问题最低特征值的新方法,计算物理,161,653-667(2000)·Zbl 0964.65036号 [10] van Dorsselaer,J.L.M.,用Jacobi-Davidson QZ方法计算延拓方法中出现的特征值,计算物理,138714-733(1997)·Zbl 0899.65033号 [11] Voss,H.,计算量子点相关能量状态的迭代投影方法,《计算物理杂志》,217824-833(2006)·Zbl 1102.81040号 [12] Wang,W。;黄,T.-M。;林,W.-W。;Liu,J.-L.,带非抛物性半导体异质结构的数值方法,计算物理,190141-158(2003)·Zbl 1027.82040号 [13] 杨,C。;佩顿,B.W。;诺伊德·D·W。;Sumpter,B.G。;Tuzun,R.E.,分子结构的大尺度法向坐标分析,SIAM J.Sci。计算。,23, 563-582 (2001) ·Zbl 0992.65031号 [14] Notay,Y.,部分对称特征值问题的Jacobi-Davidson和共轭梯度组合,Numer。线性代数。申请。,9, 21-44 (2002) ·Zbl 1071.65516号 [15] Notay,Y.,不精确瑞利商迭代的收敛性分析,SIAM J.矩阵分析。申请。,24, 627-644 (2003) ·兹比尔1045.65032 [16] Notay、Y.、JDCG、JDRPCG和JDRPCG_GEP代码,可通过 [17] Sleijpen、G.、JDQR和JDQZ代码,可通过 [18] Stathopoulos,A.,PRIMME:第二代迭代多方法特征解算器,可通过·Zbl 1364.65087号 [19] Geus,R.,Jdbsym版本0.14 [20] Lanczos,C.,解线性微分和积分算子特征值问题的迭代方法,J.Res.Nat.Bur。标准,45,255-282(1950) [21] Davidson,E.R.,大型实对称矩阵的几个最低特征值和相应特征向量的迭代计算,J.计算物理,17,87-94(1975)·Zbl 0293.65022号 [22] Stathopoulos,A。;萨阿德,Y。;Fischer,C.F.,大型稀疏对称特征值问题的鲁棒预处理,J.Compute。申请。数学。,64, 197-215 (1995) ·Zbl 0857.65040号 [23] Y.Notay,Jacobi-Davidson比Davidson快吗?,SIAM J.矩阵分析。申请。,26222-543(2005年)·Zbl 1078.65032号 [24] Saad,Y.,《稀疏线性系统的迭代方法》(2003),SIAM:SIAM Philadelphia,PA·Zbl 1002.65042号 [25] van der Vorst,H.A.,《大型线性系统的迭代Krylov方法》(2003),剑桥大学出版社:剑桥大学出版社·Zbl 1023.65027号 [26] Stewart,G.W.,《矩阵算法》,第二卷(2001),SIAM:SIAM Philadelphia,PA·Zbl 0984.65031号 [27] Fokkema,D。;Sleijpen,G。;van der Vorst,H.A.,Jacobi-Davidson风格的QR和QZ矩阵铅笔简化算法,SIAM J.Sci。计算。,20, 94-125 (1999) ·Zbl 0924.65027号 [28] Benzi,M.,《大型线性系统的预处理技术:综述》,《计算物理杂志》,182418-477(2002)·Zbl 1015.65018号 [29] 摩根R.B。;Scott,D.S.,稀疏对称特征值问题的Lanczos算法预处理,SIAM J.Sci。计算。,14, 585-593 (1993) ·Zbl 0791.65022号 [30] 摩根R.B。;Scott,D.S.,计算稀疏对称矩阵特征值的Davidson方法的推广,SIAM J.Sci。统计师。计算。,7, 817-825 (1986) ·Zbl 0602.65020号 [31] C.W.穆雷。;南卡罗来纳州拉辛。;Davidson,E.R.,《大矩阵最低少数特征值和相关特征向量的改进算法》,计算物理杂志,103,382-389(1992)·Zbl 0766.65037号 [32] A.Stathopoulos,有限记忆下厄米特特征问题的近似最优预处理方法。第一部分:寻找一个特征值,预印本,威廉与玛丽学院计算机科学系,威廉斯堡,美国;A.Stathopoulos,有限记忆下埃尔米特特征问题的近似最优预条件方法。第一部分:寻找一个特征值,预印本,威廉与玛丽学院计算机科学系,威廉斯堡,美国·Zbl 1137.65019号 [33] Stathopoulos,A。;Saad,Y.,(Jacobi-)Davidson对称特征值方法的重启技术,电子传输。数字。分析。,7, 163-181 (1998) ·Zbl 0912.65027号 [34] Bergamaschi,L。;甘博莱,G。;Pini,G.,部分对称特征值问题共轭梯度法的渐近收敛性,Numer。线性代数。申请。,4, 69-84 (1997) ·Zbl 0889.65032号 [35] Knyazev,A.V.,朝向最优预处理特征解算器:局部最优块预处理共轭梯度法,SIAM J.Sci。计算。,23517-541(2001年)·Zbl 0992.65028号 [36] 赫特马纽克,美国。;Lehoucq,R.,lobpcg中的基选择,J.计算物理,218324-332(2006)·Zbl 1104.65031号 [37] Morgan,R.B.,预处理特征值和求解器的一些比较,J.Compute。申请。数学。,123, 101-115 (2000) ·Zbl 0979.65028号 [38] (Bai,Z.;Demmel,J.;Dongarra,J.,Ruhe,A.;van der Vorst,H.A.,《代数特征值问题求解模板:实用指南》(2000),SIAM:SIAM Philadelphia,PA)·兹伯利0965.65058 [39] Parlett,B.N.,《对称特征值问题》(1998),SIAM:SIAM Philadelphia,PA,1980年原版的更正重印·Zbl 0885.65039号 [40] van der Vorst,H.A.,大型特征值问题的计算方法,(《数值分析手册》,第八卷(2002),北荷兰:北荷兰阿姆斯特丹),3-179·Zbl 1028.65028号 [41] Hestenes,M.R。;Stiefel,E.,求解线性系统的共轭梯度方法,J.Res.Nat.Bur。标准,49,409-436(1952)·Zbl 0048.09901号 [42] Freund,R.W。;Nachtigal,N.M.,简化Lanczos和QMR算法软件,应用。数字。数学。,19, 319-341 (1995) ·Zbl 0853.65041号 [43] Hochstenbach,M.E。;Notay,Y.,《控制Jacobi-Davidson方法中的内部迭代》(2006),技术代表GANMN 06-03,比利时布鲁塞尔自由大学·Zbl 1177.65055号 [44] Sleijpen,G。;van der Vorst,H.A。;Meijerink,E.,标准和广义特征问题的Jacobi-Davidson方法中子空间的有效展开,电子传输。数字。分析。,7, 75-89 (1998) ·Zbl 0912.65026号 [45] Notay,Y.,特征值求解器中的内部迭代(2005),技术代表GANMN 05-01,比利时布鲁塞尔自由大学 [46] 博勒费尔,M。;Saad,Y.,基于逆ILU构建的多层预处理子,SIAM J.Sci。计算。,27, 5, 1627-1650 (2006) ·兹比尔1104.65037 [47] 阿梅斯托,P。;Davis,T.A。;达夫,I.S.,《近似最小度排序算法》,SIAM J.矩阵分析。申请。,17, 4, 886-905 (1996) ·Zbl 0861.65021号 [48] 达夫,I.S。;Koster,J.,《将大型条目排列到稀疏矩阵对角线的算法的设计和使用》,SIAM J.Matrix Anal。申请。,20, 889-901 (1999) ·Zbl 0947.65048号 [49] Benzi,M。;霍斯,J.C。;Tůma,M.,高度不定和非对称矩阵的预处理,SIAM J.Sci。计算。,22, 4, 1333-1353 (2000) ·Zbl 0985.65036号 [50] 达夫,I.S。;Pralet,S.,稀疏对称不定问题的缩放和旋转策略,SIAM J.矩阵分析。申请。,27, 2, 313-340 (2005) ·Zbl 1092.65037号 [51] 申克,O。;Gärtner,K.,关于稀疏对称不定系统的快速因式分解旋转方法,Elect。事务处理。数字。分析。,23, 158-179 (2006) ·Zbl 1112.65022号 [52] 申克,O。;Gärtner,K.,关于稀疏对称不定系统的快速因式分解旋转方法,Electr。事务处理。数字。分析。,23, 158-179 (2006) ·Zbl 1112.65022号 [53] M.哈格曼。;Schenk,O.,预处理对称不定线性系统的加权匹配,SIAM J.Sci。计算。,28, 2, 403-420 (2006) ·Zbl 1111.65042号 [54] 申克,O。;博尔霍夫,M。;Römer,R.A.,《关于安德森定位模型的大规模对角化技术》,SIAM J.Sci。计算。,28, 3, 963-983 (2006) ·Zbl 1116.65046号 [55] Saad,Y.,ILUM:通用稀疏矩阵的并行多限制ILU预处理程序,SIAM J.Sci。计算。,17, 830-847 (1996) ·Zbl 0858.65029号 [56] Manteuffel,T.A.,正定线性系统的不完全因式分解技术,数学。公司。,34, 473-497 (1980) ·Zbl 0422.65018号 [57] Saad,Y.,《大特征值问题的数值方法》(1992),霍尔斯特德出版社:纽约霍尔斯特尔德出版社·Zbl 0991.65039号 [58] Higham,N.J.,《数值算法的准确性和稳定性》(1996),宾夕法尼亚州费城,SIAM:SIAM·Zbl 0847.65010号 [59] Mathias,R.,Hermitian特征值问题的二次剩余界,SIAM J.矩阵分析。申请。,19, 541-550 (1998) ·兹比尔0912.15017 [60] 美国特罗滕贝格。;Oosterlee,C.W。;Schüller,A.,Multigrid(2001),学术出版社:伦敦学术出版社·兹比尔0976.65106 [61] Lehoucq,R.B。;索伦森特区。;Yang,C.,ARPACK:基于隐式重启Arnoldi方法的软件包,可通过·兹比尔0901.65021 [62] Lehoucq,R.B。;索伦森特区。;Yang,C.,《ARPACK用户指南:用隐式重启Arnoldi方法解决大规模特征值问题》(1998),SIAM:SIAM Philadelphia,PA·兹比尔0901.65021 [63] 申克,O。;Gärtner,K.,用PARDISO求解非对称稀疏线性方程组,J.Future Gen.Comput。系统。,20, 3, 475-487 (2004) ·Zbl 1062.65035号 [64] 博尔霍夫,M。;萨阿德,Y。;Schenk,O.,ILUPACK-修复软件包,第2.1卷(2006年1月) [65] Knyazev,A.,BLOPEX:块局部最优预处理特征值Xolvers,可通过·Zbl 1149.65026号 [66] Baye,D。;黑塞,M。;Vinke,M.,《拉格朗日-米什法无法解释的准确性》,《物理学》。版本E,65,026701(1-8)(2002) [67] 黑塞,M。;Baye,D.,《三体原子和分子的拉格朗日-米什计算》,At.Mol.Opt。物理。,32, 5605-5617 (1999) [68] Stathopoulos,A。;Fischer,C.F.,《寻找大型稀疏实对称矩阵的几个选定极端特征对的戴维森程序》,计算。物理学。Comm.,79,268-290(1994)·Zbl 0878.65029号 [69] Anderson,P.,《某些随机晶格中不存在扩散》,物理学。版本1091492-1505(1958) [70] Saad,Y.,《稀疏线性系统的迭代方法》(2003),SIAM出版物·Zbl 1002.65042号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。