第三章解线性方程组的迭代法资料.pptVIP

第3章 解线性方程组的迭代法;由此建立方程组的迭代公式 x(k+1)=Mx(k)+g , k=0,1,2,… (3.2) 其中M称为迭代矩阵。 ;从而得迭代公式;式(3.3)称为Jacobi迭代法,简称为J迭代法.;G-S迭代法也可记为;方程组的精确解为x*=(1,1,1)T.;可见,迭代序列逐次收敛于方程组的解, 而切迭代7次得到精确到小数点后两位的近似解.; 同样取初始向量x(0)=(0,0,0)T, 计算结果为; 为了进一步研究,从矩阵角度来讨论上述迭代法. ;由此建立J迭代法迭代公式 x(k+1)=D-1(L+U)x(k)+D-1b k=0,1,2,…; 讨论迭代法 8(k+1)=Mx(k)+g k=0,1,2,…; 记误差向量e(k)=x(k)-x*,则迭代法收敛就是e(k)?0.; 若‖M‖1,则对任意x(0),迭代法收敛,而且 ; ‖x(k+1) -x(k) ‖=‖(x (k+1) –x* )-(x(k) –x* )‖ ?‖x (k) –x*‖-‖x(k+1) –x*‖;迭代终止的条件.例如;若使‖x(k) –x*‖? ,只需;§3 J迭代法和G-S迭代法的收敛性;???此, ?(B)?‖B‖?1,