数值分析Ch6解线性方程组迭代法.pdf

数 值 分 析 Computational Method Chapter 6 解线性方程组的迭代法 第6章解线性方程组的迭代法 6．1 引言 线性方程组的迭代解法的优点： • 能有效利用矩阵的稀疏特点； • 可用于提高已知近似解的精度。 • 迭代法解线性方程组时，需解决三个问题： (1)迭代格式的构造； (2)迭代格式的判敛； (3)迭代格式的收敛速度估计。 6．2 基本迭代法 设线性方程组： a x a x a x b 11 1 12 2 1n n 1 a x a x a x b 21 1 22 2 2n n 2 