×

关于Aasen算法的增长因子上界。 (英语) Zbl 1416.65113号

摘要:Aasen的算法将对称不定矩阵(a\)分解为\(a=P^TLTL^TP\),其中\(P\)是置换矩阵,\(L\)是单位下三角,其第一列是单位矩阵的第一列,\(T\)是三对角矩阵。在本文中,我们为Aasen算法提供了一个增长因子上界,它比Higham给出的要小得多。我们还证明了当矩阵维数大于或等于6时,我们给出的上界是不紧的。

MSC公司:

65英尺30英寸 其他矩阵算法(MSC2010)
15A23型 矩阵的因式分解
65层35 矩阵范数、条件、缩放的数值计算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aasen,J.O.,关于将对称矩阵简化为三对角形式,BIT Numer。数学。,11, 3, 233-242 (1971) ·Zbl 0242.65032号
[2] 安德森,E。;Bai,Z。;比肖夫,C。;布莱克福德,L.S。;德梅尔,J。;Dongarra,J。;杜克罗兹,J。;格林鲍姆,A。;Hammarling,S。;McKenney,A.,《LAPACK用户指南》(1999),SIAM·Zbl 0934.65030号
[3] Higham,N.J.,《数值算法的准确性和稳定性》(2002),SIAM·Zbl 1011.65010号
[4] Cheng,S.H.,《对称不定矩阵:线性系统解算器和修正惯性问题》(1998),曼彻斯特大学(博士论文)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。