二线性方程组的解法.docxVIP

第二章 线性方程组地解法 基本解法迭代法和直接法. 直接方法大家已学过, 我们重在剖析程序写法. 1 雅可比 Jacobi ）迭代法 例： 求解线性方程组 10x1 x2 2x3 x1 10x2 2x3 x1 x2 5x3 分别出 x1 、 x2 、 x3 , 结构迭代 x x (k 1) (k ) (k ) 1 2 3 1 2 3 x x( k 1) ( k ) ( k ) 2 1 3 2 1 3 x x( k 1) ( k ) ( k) 3 1 2 3 1 2 取初值 x1(0) x2(0) x3(0) 0 获得近似解 正确解为 x1* 1.1 x2* 1.2 x3* * 思路和方程迭代解法同样 f (x) 0 x (x) x( k 1) ( xk ) x(1) , x(2) x(4) 极限存在极限为根 线性方程组 a x a x a x b x 1 (b a x 2 a x n ) 111122 1n x 1 1 a11 1 12 1n 1 (b n a x a x a in x n b x a x ) i 1 1 i 2 2 i i i ij j aii j 1 j i 1 (bn n 1 an1x1 an2 x2 ann xn bn xn anj x j ) ann j 1 矩阵 AX b A( n, n) A(i, j) x1