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

• 作者: 张国亮 沈慧 石峰 霍迎秋
• 来源期刊: 无线互联科技
• 关键词: 实对称矩阵 分块迭代求逆 QR分解法 雅克比法 高斯-约旦法
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 实验研究
• 页码范围: 127-129
• 页数: 3页
• 字数: 2367字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	霍迎秋	西北农林科技大学信息工程学院	20	104	5.0	9.0
2	沈慧	西北农林科技大学信息工程学院	2	8	2.0	2.0
3	张国亮	西北农林科技大学信息工程学院	1	5	1.0	1.0
4	石峰		1	5	1.0	1.0