第五章 第一节 Jacobi迭代法.ppt

第一节 迭代法 ;; 任取 代入（1.1）的右端，算得的结果记为 ，再以 代入（1.1）的右端，算得的结果记为 ，如此进行下去，便得到迭代格式 ; (1.2);令 ，即得（1.1）.; 必须指出，(1.5)中的 应是便于求逆的， 的最简单选择是把它选为对角阵，通常，当 的 对角线元素全不为 零时，就把 选为 的对角 线，于是;例1、将方程组：;三 、 迭代法的收敛性 ; 定理 对任意右端向量F和初始向量 ， 迭代格式(1.2)收敛于（1.1）的解 的充要条 件是 ; 在具 体问 题 中 ， 谱 半 径 是 很 难计算的， 但由于有 ，所 以可以 用 来 作 为 的 一种估计。 当 时迭代格式一定收 敛，不 过这 只是 收敛 的充分条件。 ;证明 因为 ，所以迭代格式 （1.2）收敛。其次，由关系式;所以;或;取;由于迭代矩阵：;由误差估计式;由于; 除了用定理1、定理2来判别迭代法的 收敛性外，还可根据方程组的系数矩阵的特 点给出一些收敛性的判别条件。;例3 用Jacobi迭代法解下列方程组（精确到 ） ; 先将方程组化成（1.1）的形式。 以4，3，4分别除三个方程两边得 ; 因为在所要求的精度内 ，故停止计 算, 即为所求近似解 。;四、小结;此课件下载可自行编辑修改，供参考！ 感谢您的支持，我们努力做得更好！