雅克比高斯赛德尔迭代法.pdf

--WORD格式 -- 可编辑 -- 第八节 雅可比迭代法与高斯 —塞德尔迭代法 一 雅可比迭代法 设线性方程组 Ax b (1) 的系数矩阵 A 可逆且主对角元素 a11 ,a22 ,...,ann 均不为零 , 令 D diag a11 ,a22 ,...,ann 并将 A 分解成 A A D D (2) 从而 (1) 可写成 Dx D A x b 令 x B x f 1 1 1 1 B I D A, f D b 其中 1 1 . (3) B 以 1 为迭代矩阵的迭代法 ( 公式 ) k 1 k x B x f 1 1 (4) 称为雅可比 (Jacobi) 迭代法 ( 公式 ), 用向量的分量来表示 ,(4) 为 ( k 1 ) 1 n ( k ) x b a x i i i j j a ii j 1 j i i 1,2 ,...n, k 0 ,1,2,... (5) T 0 0 0 0 其中 x x1 ,x2 ,...xn 为初始向量 . 由此看出 , 雅可比迭代法公式简单 , 每迭代一次只需计算一次矩阵和向量的乘法 . 在电算时需 k k 1 要两组存储单元 , 以存放 x 及 x . 例 1 例 1 用雅可比迭代法求解下列方程组 10x1 x2 2x3 7.2 x1 10x2 2x3 8 .3 x1 x2 5x3 4 .2