工程计算5——线性方程组的迭代解法

直接解法的不足

• 对于阶数不高的方程组，直接法非常有效，对于阶数高，而系数矩阵稀疏的线性方程组却存在着困难，在这类矩阵中，非零元素较少，若用直接法求解，就要存贮大量零元素
• 为减少运算量、节约内存，使用迭代法更有利

基本概念

• 

迭代解法

Jacobi迭代法

• 
• 算法
  

Gauss-Seidel迭代法

SOR迭代法 0<w<2

*

最速下降法

共轭梯度法