迭代法适用于求解大型稀疏的线性方程组其基本思想是通过 精选.ppt

数值分析 数值分析 例 2 ： 设方程组为 1 2 3 1 2 3 1 2 3 5 2 12 4 2 20 2 3 10 3 x x x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 解： Gauss-Seidel 迭代格式为 试写出 Gauss-Seidel 迭代格式 . ( 1 ) ( ) ( ) ( ) ( ) 1 2 3 2 3 ( 1 ) ( 1 ) ( ) ( 1 ) ( ) 2 1 3 1 3 ( 1 ) ( 1 ) ( 1 ) ( 1 ) ( 1 ) 3 1 2 1 2 1 2 1 1 2 ( 1 2 2 ) 5 5 5 5 1 1 1 ( 2 0 2 ) 5 4 4 2 3 3 1 1 ( 3 2 3 ) 1 0 5 1 0 1 0 k k k k k k k k k k k k k k k x x x x x x x x x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2 、 Gauss-Seidel 迭代法 数值分析 数值分析 ( 1) ( ) ( ) ( ) 13 1 12 1 2 1 3 11 11 11 11 ( 1) ( 1) ( ) ( ) 23 2 21 2 1 3 2 22 22