求解线性方程组的系统 - 预条件共轭梯度法
的最迭代方法收敛依赖于系数矩阵的条件数,COND(A)
。您可以使用均衡
改善的条件数一个
,并在自己的这使得它更容易为大多数迭代求解收敛。但是,使用均衡
也带来更好的质量预条件矩阵,当您随后因素将平衡矩阵B = R * P *甲* C
。
您可以使用矩阵重新排序功能,如解剖
和symrcm
来排列所述系数矩阵的行和列,并尽量减少当系数矩阵因式分解,以产生预处理器非零元素的数量。这可以减少所需的随后的内存和时间解决预处理线性系统。
[1]巴雷特,R.,M。莓果,T.F。陈等人,构建模块的迭代方法:线性系统的解决方案模板,SIAM,费城,1994年。