通过切分谱计算对称H2矩阵的特征值
Computing the eigenvalues of symmetric H2-matrices by slicing the spectrum
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分析而来,可能存在错误,请以论文正文为准。