arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1801.04175math.NAcs.NA
收藏

带状矩阵的快速谱分治法

A fast spectral divide-and-conquer method for banded matrices

Ana Šušnjara, Daniel Kressner

摘要:

基于Nakatsukasa和Higham的谱分治算法[SIAM J. Sci.计算:35(3):A1325-A1349,2013],我们提出了一种计算对称带状矩阵的所有特征值和特征向量的新算法。为了这个目的,我们结合我们以前的工作在所谓的HODLR格式的光谱投影仪的快速计算,与一种新的技术,用于提取这样的HODLR矩阵的范围的基础。数值实验表明,我们的算法具有准线性复杂度,并允许方便地处理大规模矩阵。

英文摘要:

Based on the spectral divide-and-conquer algorithm by Nakatsukasa and Higham [SIAM J. Sci. Comput., 35(3): A1325-A1349, 2013], we propose a new algorithm for computing all the eigenvalues and eigenvectors of a symmetric banded matrix. For this purpose, we combine our previous work on the fast computation of spectral projectors in the so called HODLR format, with a novel technique for extracting a basis for the range of such a HODLR matrix. The numerical experiments demonstrate that our algorithm exhibits quasilinear complexity and allows for conveniently dealing with large-scale matrices.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑