(I+Cα)预条件Gauss-Seidel迭代法收敛性分析

(I+Cα)预条件 Gauss-Seidel 迭代法是用来解大规模线性方程组的一个挺实用的小技巧,适合稀疏矩阵那种一大堆零的情况。你要是搞过 Gauss-Seidel 迭代,应该知道它有时候挺慢,甚至直接摆烂不收敛。加上个预条件矩阵 P = I + Cα 就不一样了,迭代速度提上去了。嗯,它对 H 矩阵 友好,有点“对症下药”的意思。里面的α还能调,灵活性还不错。

pdf 文件大小:126.14KB