摘要:
对于一个线性系统Ax=b而言,残差向量b-Ax的处理。参考书籍:稀疏线性系统的迭代方法(科学出版社)P138~142 Iterative Methods for Sparse linear systems(second edition)Yousef Saad1. 最速下降法(Steepest Descent Method)前提条件:A是SPD(对称正定矩阵)其迭代过程如下:1 Computer r= b-Ax and p=Ar2 Until convergence, Do3 a←(r,r)/(p,r)4 x←x+ar5 r←r-ap6 Compute p:=Ar7 EndDo... 阅读全文