数值分析第三章 解线性方程组迭代法.pptVIP

第3章 解线性方程组的迭代;由此建立方程组的迭代公式 ;从而得迭代公式畅脓浴钎瑰钝行珊;式(3.3)称为Jacobi迭;G-S迭代法也可记为式(3.4;方程组的精确解为x*=(1,1;可见,迭代序列逐次收敛于方程组;同样取初始向量x(0)=(0,;为了进一步研究,从矩阵角度来讨;由此建立J迭代法迭代公式 ;讨论迭代法 ;记误差向量e(k)=x(k)-;若‖M‖1,则对任意x(0);‖x(k) –x* ‖?‖M‖;例如，例1中J-法计算结果如下;若使‖x(k) –x*‖? ;§3 J迭代法和G-S迭代法;因此, ?(B)?‖B‖?1;det(?E-G)= det(;试建立一个收敛的迭代格式,并说;改写成 将Jacobi迭;构造迭代公式此迭代法称为SOR;SOR方法收敛??(￡?)1;定理3.8 ;(Dy,y)=?0 ;可得 ?=;用SOR方法解线性方程组 ;kx1(k)x2(k)x3(k;练习题第75页 习题;设线性方程组 (1)写出;(2)因为A是严格对角占优矩阵;用SOR法求解方程组： ;课间休息??凛邮涝搪揍沪嗅绪让敛