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

通过切分谱计算对称H2矩阵的特征值

Computing the eigenvalues of symmetric H2-matrices by slicing the spectrum

Peter Benner, Steffen Börm, Thomas Mach, Knut Reimer

AI总结:

本文提出一种基于谱切分的新算法,利用残解矩阵的秩结构,在O(nm log^αn)次操作内计算广义对称特征值问题的m个特征值。

摘要:

近年来,大规模矩阵特征值计算,特别是来自有限元离散化的矩阵,引起了广泛关注。本文提出了一种基于谱切分的新算法,利用残解矩阵的秩结构,以O(nm log^αn)次操作计算广义对称特征值问题的m个特征值,其中α>0是一个小常数。

英文摘要:

The computation of eigenvalues of large-scale matrices arising from finite element discretizations has gained significant interest in the last decade. Here we present a new algorithm based on slicing the spectrum that takes advantage of the rank structure of resolvent matrices in order to compute m eigenvalues of the generalized symmetric eigenvalue problem in $\mathcal{O}(n m \log^αn)$ operations, where $α>0$ is a small constant.

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

↑