×
白一华;罗伯特·C·沃德。

实对称矩阵的并行块三对角化。 （英语） Zbl 1243.65174号

J.平行分布计算。 68，第5号，703-715（2008）.
摘要：给出了稠密实对称矩阵的两种并行块三对角化算法及其实现。块三对角化是用于计算本征系统的块三对角分治算法的关键预处理步骤，并且对于许多期望矩阵中块结构的效率的算法是有用的。对于通常由强局部性应用程序产生的“有效”稀疏矩阵，使用启发式并行算法将其转换为块三对角矩阵，从而使特征值误差保持在规定的精度公差范围内。对于没有任何可用结构的稠密矩阵，使用正交变换将其简化为块三对角形式，主要使用三级BLAS操作。数值实验表明，由该算法得到的块三对角结构直接影响并行块三对角分治特征解算器的计算复杂度。与用于特征系统计算的传统三对角形式的简化相比，简化为块三对角形式可以显著降低执行时间以及内存流量和通信成本。

引用于1文件

MSC公司：

2005年5月 并行数值计算
2015财年65 矩阵特征值和特征向量的数值计算
65楼30 其他矩阵算法（MSC2010）

关键词：

块三角矩阵;近似特征值;正交块归约;块分割与征服

软件：

BLAS公司;线性代数库
PDF格式BibTeX公司 XML格式引用
\textit{Y.Bai}和\textit{R.C.Ward}，J.平行分布。计算。68，第5号，703--715（2008；Zbl 1243.65174）
全文： 内政部

参考文献：

[1] Y.Bai，实对称矩阵的高性能并行近似特征解算器，田纳西大学博士论文，诺克斯维尔，2005。
[2] 白，Y。；甘斯特，W.N。；Ward，R.C.：“有效”稀疏对称矩阵的块三角化，ACM trans。数学。软件30，326-352（2004）·Zbl 1073.65027号 ·doi:10.1145/1024074.1024078
[3] 白，Y。；Ward，R.C.：一种并行对称块三对角分治算法，ACM trans。数学。软件33，A25（2007）·Zbl 1365.65090号
[4] 比肖夫，C。；Lang，B。；Sun，X.：通过两步频带缩减实现并行三对角化，23-27（1984）
[5] 比肖夫，C。；Lang，B。；Sun，X.：对称频带缩减框架，ACM trans。数学。软件26，581-601（2000）·Zbl 1365.65103号
[6] 比肖夫，C。；马尔克斯，M。；Sun，X.：平行带宽缩减和三对角化，383-390（1993）
[7] 比肖夫，C。；Van Loan，C.F.：户主矩阵乘积的WY表示法，SIAM J.Sci。计算。8, 2-13 (1987) ·Zbl 0628.65033号
[8] 布莱克福德，L.S。；Choi，J。；克利里，A。；D'azevedo，E。；德梅尔，J。；迪尔隆，I。；Dongorra，J。；Hammarling，S。；亨利，G。；佩蒂特，A。；斯坦利，K。；Walker，D。；Whaley，R.C.：Scalapack用户指南（1997）·Zbl 0886.65022号
[9] Cuppen，J.J.M.：对称三对角特征值问题的分治方法，Numer。数学。36, 177-195 (1981) ·Zbl 0431.65022号 ·doi:10.1007/BF01396757
[10] Demmel，J.：应用数值线性代数（1997）·Zbl 0879.65017号
[11] 迪伦，I.S。；Parlett，B.N.：计算对称三对角矩阵正交特征向量的多重表示法，线性代数应用。387, 1-28 (2004) ·Zbl 1055.65048号 ·doi:10.1016/j.laa.2003.12.028
[12] I.S.Dhillon，B.N.Parlett，C.Vömel，LAPACK工作说明：MRRR算法的设计和实现，技术报告UCB/CSD-04-1346，加州大学伯克利分校计算机科学部，加州伯克利，2004年。
[13] Dongarra，J。；Hammarling，S。；Sorensen，D.：矩阵块化简为特征值计算的压缩形式，J.comput。申请。数学。27, 215-227 (1989) ·兹伯利0679.65025 ·doi:10.1016/0377-0427（89）90367-1
[14] Dongarra，J。；Sorensen，D.：对称特征值问题的完全并行算法，SIAM J.Sci。中央集权主义者。计算。8, 139-154 (1987) ·Zbl 0627.65033号
[15] G.J.F.Francis，《QR变换：LR变换的统一模拟》，第一部分和第二部分，计算。J.4（1961）265–271，332–345·Zbl 0104.34304号
[16] 甘斯特，W.N。；Kvasnicka，D.F。；Ueberhuber，C.W.：对称特征问题的多步算法，计算机科学课堂讲稿，对称特征问题多步算法
[17] 甘斯特，W.N。；R.C.病房。；穆勒，R.P。；Iii，W.A.Goddard：计算对称块三对角矩阵的近似特征对，SIAM J.Sci。计算。25, 65-85 (2003) ·兹比尔1038.65031 ·doi:10.1137/S1064827501399432
[18] 吉布斯，N.E。；普尔，W.G.J。；Stockmeyer，P.K.：一种减少稀疏矩阵带宽和轮廓的算法，SIAM J.Numer。肛门。13, 236-250 (1976) ·Zbl 0329.65024号 ·数字对象标识代码：10.1137/0713023
[19] Golub，G.H。；Van Loan，C.F.：矩阵计算（1996）·Zbl 0865.65009号
[20] 顾，M。；Eisenstat，S.C.：对称特征问题秩一修正的一种稳定而有效的算法，SIAM J.矩阵分析。申请。第4期第15页，1266-1276页（1994年）·Zbl 0807.65029号 ·doi:10.1137/S0895479892223924X
[21] 顾，M。；Eisenstat，S.C.：对称三对角特征值问题的分治算法，SIAM J.矩阵分析。申请。16, 172-191 (1995) ·Zbl 0815.65050号 ·doi:10.1137/S0895479892241287
[22] Lewis，J.G.：Gibbs–poole–stockmeyer和Gibbs-King算法，用于重新排序稀疏矩阵，ACM trans。数学。软件8190-194（1982）
[23] J.New、J.Huang、E.Chesler，《个人沟通》，2007年。
[24] 波普尔，J.A。；Beveridge，D.L.：近似分子轨道理论，（1970）
[25] 苏，W.P。；施里弗，J.R。；Heeger，A.J.：聚乙炔中的孤子激发，物理学。修订版B 222099-2111（1980）
[26] 萨博，A。；奥斯特伦德，N.S.：《现代量子化学》（1996）
[27] R.C.Ward，Y.Bai，《并行特征值求解器在电子结构计算中的性能II》，技术报告，UT-CS-06-572，田纳西大学，诺克斯维尔，TN，2006年。
[28] Wilkinson，J.H.：代数特征值问题（1965）·Zbl 0258.65037号
[29] Wilkinson，J.H.：带原点偏移的三对角QR算法的全局收敛，线性代数应用。1, 409-420 (1968) ·Zbl 0237.65029号 ·doi:10.1016/0024-3795（68）90017-7
[30] 吴永杰。；Alpatov，P.A。；比肖夫，C.H。；Van De Geijn，R.A.：使用PLAPACK并行实现对称频带缩减，（1996）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。