×

将带状厄米特正定广义特征值问题有效化简为带状标准特征值问题。 (英语) 兹比尔1455.65055

作者提出了一种将带正定广义特征值问题(Ax=Bx\lambda)化简为等价标准特征值问题的算法,从而保留了带结构。给出的方法结合了C.R.克劳福德在《美国公民权利法案》第16、41–44条(1973年;Zbl 0247.65025号)]和LAPACK的还原程序_{SY,HE}消费税并保留了各自的优势。此外,它还包括两个算法参数(块大小,(n_b)和块正交变换的宽度,(w)),可以进行调整以优化性能。还提出了一种自动确定这些参数合适值的启发式方法。数值实验证实了新方法的有效性。

MSC公司:

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

参考文献:

[1] E.Anderson、Z.Bai、C.Bischof、J.Demmel、J.Dongarra、J.Du Croz、A.Greenbaum、S.Hammarling、A.McKenney、S.Ostrochov和D.Sorensen,《拉帕克用户指南》,第二版,SIAM,费城,1995年·Zbl 0843.65018号
[2] K.-J.Bathe和E.L.Wilson,结构力学特征值问题的求解方法,国际。J.数字。方法工程。,6(1973),第213-226页·Zbl 0252.73062号
[3] C.Bischof和C.Van Loan,{\it Householder矩阵乘积的WY表示},SIAM J.Sci。统计计算。,8(1987年),第s2-s13页·Zbl 0628.65033号
[4] C.H.Bischof、B.Lang和X.Sun,{\it Algorithm 807:SBR工具箱-连续频带缩减软件},ACM Trans。数学。《软件》,26(2000),第602-616页·Zbl 1365.65104号
[5] C.H.Bischof、B.Lang和X.Sun,{对称谱带还原框架},ACM Trans。数学。《软件》,26(2000),第581-601页·Zbl 1365.65103号
[6] C.R.Crawford,《带对称广义特征值问题的约简》,美国计算机科学委员会,第16期(1973年),第41-44页·Zbl 0247.65025号
[7] K.Dackland和B.K\aagstro­m,将正则矩阵对简化为广义Schur形式的块算法和软件,ACM Trans。数学。《软件》,25(1999),第425-454页·兹伯利0962.65041
[8] J.J.Dongarra、J.R.Bunch、C.B.Moler和G.W.Stewart,《LINPACK用户指南》,SIAM,费城,1979年。
[9] J.J.Dongarra、J.Du Croz、S.Hammarling和I.Duff,{算法(679)-一组三级基本线性代数子程序:模型实现和测试程序},ACM Trans。数学。《软件》,16(1990),第18-28页·Zbl 0900.65116号
[10] J.J.Dongarra、J.Du Croz、S.Hammarling和I.Duff,{\it一组三级基本线性代数子程序},ACM Trans。数学。《软件》,16(1990),第1-17页·Zbl 0900.65115号
[11] J.J.Dongarra、I.S.Duff、D.C.Sorensen和H.A.van der Vorst,《高性能计算机的数值线性代数》,软件、环境和工具,SIAM,费城,1998年·Zbl 0914.65014号
[12] V.Fock,{it Na¨herungsmethode zur Lo¨sung des quantenmechanicachen Mehrko¨rperproblems},Z.Phys。,61(1930),第126-148页·JFM 56.1313.08标准
[13] L.Kaufman,{向量机上的带状特征值求解器},ACM Trans。数学。《软件》,10(1984),第73-86页·Zbl 0573.65024号
[14] L.Kaufman,{重访频带缩减算法},ACM Trans。数学。《软件》,26(2000),第551-567页。
[15] W.Kohn和L.J.Sham,{包括交换和相关效应在内的自洽方程},《物理学》。修订版(2),140(1965),第A1133-A1138页。
[16] B.Lang,《特征与新特征的正交转化效率》,Habilitationsschrift,Fachbereich Mathematik,德国伍珀塔尔贝格施大学,1997年(德语)·Zbl 0885.65040号
[17] B.Lang,{共享内存机器上的有效特征值和奇异值计算},并行计算。,25(1999),第845-860页·Zbl 0945.65036号
[18] A.Marek、V.Blum、R.Johanni、V.Havu、B.Lang、T.Auckenthaler、A.Heinecke、H.J.Bungartz和H.Lederer,《ELPA库:电子结构理论和计算科学的可缩放并行特征值解》,J.Phys。,26 (2014), 213201.
[19] M.Rippl,{对称带状矩阵一般特征问题到带状标准特征问题的有效转换},PASC17,高级科学计算平台(PASC)会议,2017年,瑞士卢加诺。
[20] C.C.J.Roothaan,《分子轨道理论的现代发展》,《现代物理学评论》。,23(1951年),第69-89页·Zbl 0045.28502号
[21] R.Schreiber和C.Van Loan,《Householder变换产品的存储效率(WY})表示》,SIAM J.Sci。统计计算。,10(1989年),第53-57页·Zbl 0664.65025号
[22] J.H.Wilkinson,{\it数值线性代数的一些最新进展},载《国际数学协会数值分析最新进展会议论文集》,约克·D·雅各布斯主编,学术出版社,伦敦,1977年,第3-53页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。