求解线性方程系统 - 无转型准剩余残余方法
试图解线性方程组x
= tfqmr (一个
,b
)a * x = b
为x
使用无转置的准 - 最小残余方法.当尝试成功时,tfqmr
显示确认收敛的消息。如果tfqmr
由于出于任何原因,未能在最大迭代次数或停止之后收敛,它显示包括相对残差的诊断消息规范(B-A * x)/常规(b)
以及方法停止的迭代次数。
大多数迭代方法的收敛性取决于系数矩阵的条件数,COND(A)
.您可以使用平衡
改进的条件数一个
,并且本身使最迭代求解器更容易收敛。但是,使用平衡
当你随后分解均衡矩阵时,也会得到质量更好的预处理矩阵B = R * P * * C
.
您可以使用矩阵重排序函数,例如解剖
和symrcm
释放系数矩阵的行和列,并使因子矩阵被考虑为生成预处理器时最小化非安利斯的数量。这可以减少随后解决预处理线性系统所需的内存和时间。
[1] Barrett, R., M. Berry, t.f. Chan, et al.,线性系统解的模板:迭代方法的构建块,暹罗,费城,1994年。