第二章 22解线性方程组的迭代法 数学与统计学院
第二章 2.2 解线性方程组的迭代法 数学与统计学院
c1x1+a12x2+ b a2Ix+a222+.a2nxn=b2 anIxtan2x2 t 矩阵表示记为AX=b 这里A=(an),我们假设N≠0 X 6=(6 b
11 1 12 2 1 1 21 1 22 2 2 2 1 1 2 2 (1) n n n n n n nn n n a x a x a x b a x a x a x b a x a x a x b + + = + + = + + = ( ) , 0, X , . 1 1 ij n n T AX b A T n n a (x (b , , ) , , ) x b b = = = = 矩阵表示记为 这里 我们假设 A
解线性方程组的两类方法 直接法:经过有限次运算后可求得方程组精确解的 方法(不计舍入误差! 迭代法:从解的某个近似值岀发,通过构造一个 无穷序列去逼近精确解的方法
解线性方程组的两类方法 直接法: 经过有限次运算后可求得方程组精确解的 方法(不计舍入误差!) 迭代法：从解的某个近似值出发，通过构造一个 无穷序列去逼近精确解的方法
迭代法研究的主要问题 1)迭代格式的构造; 2)迭代的收敛性分析; 3)收敛速度分析; 4)复杂性分析;(计算工作量) 5)初始值选择
迭代法研究的主要问题 1）迭代格式的构造； 2）迭代的收敛性分析； 3）收敛速度分析； 4）复杂性分析；（计算工作量） 5）初始值选择
迭代格式的构造 把矩阵A分裂为 Q-C,Q≠O Ax=b冷(-C)x=b 冷(-QC)x=Qb 冷x=Bx+g
迭代格式的构造 把矩阵A分裂为 则 A Q C Q = − , 0,1 1 ( ) ( ) . Ax b Q C x b I Q C x Q b x Bx g − − = − = − = = +