×

奇异值扩展OQDS算法的实现细节。 (英语) Zbl 1416.65090号

提出了计算低三对角矩阵奇异值的扩展OQDS算法的加速可能性。结合块Householder方法,可以有效地计算全矩阵的奇异值,即在第一步中,使用块House holder法将全矩阵转换为低三对角矩阵,然后使用扩展OQDS算法计算奇异值。扩展OQDS算法的加速是通过使用代数移位实现的。因此,微分方法由S.荒木等【《低三对角矩阵正交QD算法的实现》,《2013年拉斯维加斯PDPTA程序》,第一卷,161-167(2013)】被采纳。此外,针对OQDS算法的压缩和分裂,提出了两种收敛准则,即1范数准则和2范数准则。数值算例表明了该方法的有效性。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] C.H.Bischof;B.朗;X.Sun,The SBR toolbox-software for continuous band reduction,ACM TOMS,26,602-616,(2000)·Zbl 1365.65104号
[2] 荒木;H.田中;K.Kimura;Y.Nakamura,低三对角矩阵正交QD算法的实现,Proc。PDPTA 2013,I,161-167,(2013)
[3] K.V.费尔南多;B.N.Parlett,精确奇异值和微分qd算法,数值。数学。,67, 191-229, (1994) ·Zbl 0814.65036号
[4] Y.J.Wu、P.A.Alpatov、C.H.Bischof和R.A.van De Geijn,使用PLAPACK并行实现对称频带缩减,见:Proc。SPLC 1996,PRISM工作说明35,密西西比州,1996。
[5] T.Imamura;山田S.Yamada;M.Machida,基于多核集群系统上DRSM特征解算器的窄带约简方法,高级并行计算。,1991年至1998年(2010年)
[6] U.von Matt,《正交QD算法》,SIAM J.Sci。计算。,18, 1163-1186, (1997) ·Zbl 0895.65014号
[7] M.高田;H.Toyokawa;石谷浩;K.Kimura;山下幸之助;岩崎先生;Y.Nakamura,dqds算法和奇异值m2dLVs算法中的新移位策略,ACS,6,94-107,(2013)
[8] B.N.Parlett,对称特征值问题,加拿大培生教育,恩格尔伍德悬崖,1980年·Zbl 0431.65017
[9] J.H.Wilkinson,《代数特征值问题》,克拉伦登出版社,牛津,1995年。
[10] S.Gerschgorin,特征值einer矩阵的最小值,Izv。阿卡德。恶心。,苏联Otd。菲兹-马特·诺克,6749-754,(1931)·Zbl 0003.00102号
[11] E.Anderson、Z.Bai、C.Bischof、J.Demmel、J.Dongarra、J.Du Croz、A.Greenbaum、S.Hammarling、A.McKenney、S.Ostrochov和D.Sorenson,《LAPACK用户指南》,第二版,SIAM,费城,1995年·Zbl 0843.65018号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。