青岛理工大学《数值分析》课件-第4章 线性方程组迭代解法.pptVIP

定理4.7 若迭代矩阵M的范数 则简单迭代 法收敛，且有误差估计式 以上三个充分条件可统一叙述为—— 定理4.8 若迭代矩阵M的范数 则有误差估计 Jacobi迭代法收敛的充分条件 定理4.8 若系数矩阵A不可约且具有对角占优，则 Jacobi迭代法必定收敛。 定义4.6 若矩阵A不能通过行的次序调换和相应列的 次序调换成为 其中 为方阵， 则称A为不可约矩阵；否则称为可约矩阵。 定义4.7 若A的对角线元素满足 且满足至少有一个i值使上式有严格大于号成立， 则称A具有对角占优。 作 业 复习§2 用Jacobi方法求解P111第1题 预习§3 其中 简记作 §3 赛德尔(Seidel)迭代法 线性方程组 简单迭代法的思想 给定初值X(0)进行迭代计算，得到收敛向量列{X(k+1)} . 其迭代公式的具体形式为 对上述迭代公式进行改进： ——赛德尔(Seidel)迭代法 优点：节省存储空间，如果收敛，收敛的速度更快。 1、赛德尔迭代法的思想 给定初值X(0)进行迭代计算，得到收敛向量列{X(k+1)} . 赛德尔迭代公式的矩阵表示 其中 结合Jacobi方法