A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
复制标题
对称块对角半可分矩阵特征分解的分而治之算法
DOI：
10.1007/s00211-002-0199-1
复制
发表时间：
2004
影响因子：
2.1
通讯作者：
M. Gu
中科院分区：
文献类型：
--
作者：
S. Chandrasekaran;M. Gu
摘要：我们提出了一个快速且数值稳定的算法来计算对称块对角加半可分矩阵的特征分解。我们报告的数值实验表明，我们的算法是显着快于标准的方法，将给定的矩阵作为一个一般的对称稠密矩阵。
Summary.We present a fast and numerically stable algorithm for computing the eigendecomposition of a symmetric block diagonal plus semiseparable matrix. We report numerical experiments that indicate that our algorithm is significantly faster than the standard method which treats the given matrix as a general symmetric dense matrix.