求解线性方程系统 - 准剩余残余方法
大多数迭代方法的收敛性取决于系数矩阵的条件数,COND(a)
.您可以使用平衡
改善条件数一种
,并自己这使得大多数迭代求解器更容易收敛。但是,使用平衡
当您随后因素为平衡的矩阵时也会导致更好的质量预处理器矩阵b = r * p * a * c
.
您可以使用矩阵重新排序功能,例如解剖
和Symrcm.
来排列所述系数矩阵的行和列,并尽量减少当系数矩阵因式分解,以产生预处理器非零元素的数量。这可以减少所需的随后的内存和时间解决预处理线性系统。
[1] Barrett, R., M. Berry, t.f. Chan, et al.,线性系统解的模板:迭代方法的构建块,SIAM,费城,1994年。
[2]弗氏,罗兰W.和Noel M.纳赫蒂加尔,“QMR:一个准最小非伴线性系统残余的方法,”暹罗杂志:号码。数学。60,1991,第315-339。