大型实对称矩阵分块迭代求逆算法

摘要：

为提高大型实对称矩阵数值求逆算法的运行速度，设计了一种分块迭代求逆算法，对算法做了详细的理论推导与分析。实现了四种常见的数值求逆算法，即Jacobi数值方法、QR分解法、LU分解法和高斯-约旦法，并分别与分块迭代求逆算法进行了对比分析。实验结果表明，在保证算法精度的情况下，分块迭代求逆算法极大的提高了算法的运行速度。当计算大小为700x700的实对称矩阵的逆矩阵时，相对于LU分解法，加速比为4倍；相对于QR分解法，加速比为26倍。

关键词：实对称矩阵、分块迭代求逆、QR分解法、雅克比法、高斯-约旦法

在线出版日期：2015-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：127-129