×

一个Davidson程序,用于查找大型稀疏实对称矩阵的几个选定极端特征对。 (英语) Zbl 0878.65029号

小结:提出了一个程序,用于确定大型实对称矩阵谱两端的几个选定特征值及其特征向量。基于量子化学/物理中广泛使用的戴维森方法,当前的实现通过采用几个扩展来提高原始算法的能力。它需要的矩阵-向量乘法例程由用户提供。因此,不同的矩阵格式和优化是可行的。给出了有效的稀疏矩阵表示和矩阵向量乘法的示例。与Lanczos方法的一些比较表明了该程序的效率。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
15-04 线性代数相关问题的软件、源代码等
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Parlett,B.N.,SIAM J.科学。统计计算。,5, 590 (1984) ·Zbl 0573.65025号
[2] Jennings,A.,《稀疏矩阵及其使用》(Duff,I.(1981),学术出版社:纽约学术出版社),第109页
[3] Davidson,E.R.,《计算》。物理学。社区。,53, 49 (1989) ·Zbl 0798.65051号
[4] Bauschlicher,C.W。;Taylor,P.R.,J.化学。物理。,85, 2779 (1986)
[5] Fischer,C.F.,计算。物理学。社区。,64, 369 (1991)
[6] Fischer,C.F.,计算。物理学。社区。,64, 473 (1991)
[7] F.A.Parpia、I.P.Grant和C.F.Fischer,私人通信(1990年)。;F.A.Parpia、I.P.Grant和C.F.Fischer,私人通信(1990年)。
[8] Garbow,B.S.,《矩阵特征系统例程:EISPACK指南扩展》(1977年),施普林格:柏林施普林格出版社·Zbl 0368.65020号
[9] 哈维尔子程序库(第10版),理论研究部(1992年),英国牛津郡哈维尔实验室AEA工业技术
[10] 奥马尔,V.M。;Fischer,C.F.,《国际超级计算机杂志》。申请。,3, 28 (1989)
[11] Davidson,E.R.,J.计算。物理。,17, 87 (1975) ·Zbl 0293.65022号
[12] 兰佐斯,C.,J.Res.Nat.Bur。支架。,45, 255 (1950)
[13] Paige,C.C.,J.数学研究所。申请。,10, 373 (1972) ·Zbl 0253.65020号
[14] 摩根R.B。;Scott,D.S.,SIAM J.科学。统计计算。,7817年(1986年)·兹比尔0602.65020
[15] 克鲁泽克斯,M。;菲利普,B。;Sadkane,M.,技术代表,报告TR/PA/90/45(1990),CERFACS:CERFACS图卢兹
[16] Davidson,E.R.,《计算分子物理方法》(Diercksen,G.H.F.;Wilson,S.(1983),Reidel:Reidel Dordrecht),第95页
[17] 戴维森,E.R.,J.Phys。A、 13、179(1980)
[18] 布彻,W。;Kammer,W.JE.,J.计算。物理。,20, 313 (1976)
[19] Liu,B.,《化学数值算法:代数方法》,(Moler,C.;Shavitt,I.(1978),劳伦斯伯克利实验室),LBL-8158
[20] 韦伯,J。;拉克鲁瓦,R。;Wanner,G.,《计算》。化学。,4, 55 (1980)
[21] (《重大挑战:高性能计算与通信》,《重大挑战——高性能计算和通信》,物理、数学和工程科学委员会的报告(1991年),科学技术政策办公室)
[22] 西斯内罗斯,G。;Bunge,C.F.,计算。化学。,8, 157 (1984)
[23] 西斯内罗斯,G。;Berrondo,M。;邦吉,C.F.,Compu。化学。,10, 281 (1986)
[24] 劳森,C.L。;Hanson,R.J。;Kincaid,D。;Krogh,F.,ACM事务。数学。柔软。,5, 308 (1979) ·Zbl 0412.65022号
[25] Dongarra,J.J.,ACM翻译。数学。柔软。,14, 1 (1988) ·Zbl 0639.65016号
[26] 安德森,E。;Bai,Z。;比肖夫,C。;德梅尔,J。;Dongarra,J。;杜克罗兹,J。;格林鲍姆,A。;Hammarling,S。;麦肯尼,A。;奥斯特鲁乔夫,S。;Sorensen,D.,《LAPACK用户指南》(1992年),SIAM:SIAM Philadelphia·Zbl 0843.65018号
[27] C.W.穆雷。;南卡罗来纳州拉辛。;Davidson,E.R.,技术代表(1991)
[28] Parlett,B.N.,《对称特征值问题》(1980),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0431.65016号
[29] 阿加瓦尔共和国。;古斯塔夫森,F.G。;Zubair,M.,《1992年超级计算学报》(1992),IEEE计算机社会出版社:IEEE计算机学会出版社,马里兰州银泉出版社),32
[30] 菲利普,B。;Saad,Y.,《并行算法和体系结构国际研讨会论文集》,(Cosnard,M.;et al.(1989),北荷兰:北荷兰阿姆斯特丹),33
[31] 霍洛维茨,E。;Sahni,S.,《数据结构基础》(1983),计算机科学出版社:计算机科学出版社,马里兰州罗克维尔
[32] Erhel,J.,国际高速计算机杂志。,2, 2, 101 (1990) ·Zbl 0731.65032号
[33] 刘易斯,J.G。;Simon,H.D.,SIAM J.科学。统计计算。,9, 2, 304 (1985)
[34] F.A.Parpia、A.Stathopoulos和C.F.Fischer正在准备中。;F.A.Parpia、A.Stathopoulos和C.F.Fischer正在准备中。
[35] 卡兰布基斯,T.Z.,J.Phys。A、 13、57(1980)·Zbl 0428.65016号
[36] 奥尔森,J。;约根森,P。;Simons,J.,化学。物理学。莱特。,169, 463 (1990)
[37] Stathopoulos,A。;Fischer,C.F.,英特尔超级计算机用户小组,1991年年度用户大会,343(1991)
[38] Wilkinson,J.H.,《代数特征值问题》(1965),牛津大学出版社:牛津大学出版社,纽约·Zbl 0258.65037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。