一种修正的MPS预条件共轭梯度算法

作者:杨娇; 庄杰鹏
来源:湖南理工学院学报(自然科学版), 2016, 29(04): 15-19.
DOI:10.16740/j.cnki.cn43-1421/n.2016.04.003

摘要

对于大型线性系统Ax=b来说,共轭梯度法依赖于系数矩阵的条件数,可能导致迭代计算的收敛速率无法满足实际需求.预条件共轭梯度法是一种加速技术,采用适当的预条件矩阵来降低系数矩阵的条件数.本文针对一种具有特殊结构的线性系统,提出了一种新的预条件共轭梯度算法,并对新算法进行了分析.初步数值实验说明新算法具有较好的收敛速率.

全文