威尔金森的惯性显现因式分解及其在稀疏矩阵中的应用
摘要：稀疏对称矩阵的一种新的揭示惯性的因子分解方法。该因子分解方案和从中提取惯性的方法在20世纪60年代提出，用于密集的、带状的或三对角矩阵，但后来被更快的方法所取代。我们表明，这种方案可以应用于任何稀疏对称矩阵，并且填充因子分解的填充量由相同矩阵的稀疏QR分解的填充量界定（但通常要小得多）。我们描述了我们的串行概念验证实现，并呈现了实验结果，研究该方法的数值稳定性和性能。
作者：Alex Druinsky, Eyal Carlebach, and Sivan Toledo
论文ID：1511.08547
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2017-10-17