3第三篇_线性方程组迭代解法.pptVIP

Numerical Analysis J. G. Liu School of Math. Phys. North China Elec. P.U. * * 考虑如下线性方程组 写成矩阵形式 其中 , 由克莱姆法则可知 (1)有唯一解. (3.1) 线性方程组的解法 * * 第三章 线性方程组的迭代解法 直接法得到的解理论上是准确的，但是我们可以看得出，它们的计算量都是n3数量级，存储量为n2量级，这在n比较小的时候还比较合适（n400），但是对于现在的很多实际问题，往往要我们求解具有高阶系数矩阵的线性方程组，而且该矩阵往往是稀疏矩阵，即矩阵中含有大量的零元素。对于这类线性方程组，用直接法求解效率很低（不保稀疏性）。这就要求我们使用迭代法。 迭代法 构造一个向量序列，使它的极限是所求线性方程组的解向量。因此，即使计算过程是精确的，也不能通过有限步算术运算求得方程组的精确解，只能是逐步逼近！ 因此，迭代法需要考虑收敛性和精度控制问题！ 1、Jacobi迭代；