解线性方程组的迭代法.docxVIP

第五章 解线性方程组的迭代法 本章主要内容： 迭代法收敛定义，矩阵序列收敛定义，迭代法基本定理，雅可比迭代法，高斯-塞德尔迭代法，系数矩阵为严格对角占优阵的采用雅可比迭代、高斯-塞德尔迭代的收敛性。 教学目的及要求： 使学生了解迭代法收敛定义，迭代法基本定理，掌握雅可比迭代法、高斯 -塞德尔迭代法。 教学重点： 雅可比迭代法，高斯 -塞德尔迭代法。 教学难点： 迭代法基本定理的证明以及作用。 教学方法及手段： 应用严格的高等代数、数学分析知识，完整地证明迭代法基本定理，讲清雅可 比迭代法与高斯 -塞德尔迭代法的关系，介绍雅可比迭代法与高斯 -塞德尔迭代法在编程中的具体实现方法。 在实验教学中， 通过一个具体实例， 让学生掌握雅可比迭代法与高斯 -塞德尔迭代法的具体实现， 并能通过数值计算实验， 揭示高斯 -塞德尔迭代法是对雅可比迭代法的一种改进这一事实。 教学时间： 本章的教学的讲授时间为 6学时，实验学时 4学时。 教学内容： — 迭代法定义 对于给定的线性方程组 x ? Bx ? f ，设它有唯一解 x *，则 x* ? Bx* ? f (6.1) 又设 x( 0 )为任取的初始向量，按下述公式构造向量序列 x(k ?1) ? Bx(k ) ? f , k ? 0,1,2, ? (6.2) 这种逐步代入求近似解的方法称为 迭代法 （这里 B与f与k无关）。如果 lim