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

第三章 解线性方程组的迭代法;? 迭代法概述;定义 对于Rn中的向量序列 {x(k)}, 如果;定理 Rn中的向量序列{x(k)}收敛于Rn中的向量x的充分必要条件是;? 若由迭代公式;? n=4的Jacobi迭代法;? n=4的Jacobi迭代法计算公式;? n=4的Jacobi迭代法矩阵表示;? Jacobi迭代法;从上式中分离出变量 xi , 将它改写成;? 设D为由A的对角线元素构成的对角矩阵;例 用Jacobi迭代法求解线性方程组;Jacobi迭代法计算公式为;? 实际计算时，迭代法中止条件;? n=4的Gauss-Seidel迭代法;? n=4的Gauss-Seidel迭代法;? Gauss-Seidel迭代法;在迭代的每一步设定计算顺序;? Gauss-Seidel迭代法的矩阵表示;例 用Gauss-Seidel迭代法求解线性方程组;Gauss-Seidel迭代法计算公式为;第二次迭代;? Jacobi迭代法：;? Jacobi迭代法与Gauss-Seidel迭代法的计算效果哪一种更好？;? 迭代法的收敛条件;? 矩阵范数和谱半径有如下关系;? 设A为n阶方阵，则;定理 设A是任意n阶方阵，由A的各次幂所组成的矩阵序列;定理 对任何初始向量 x(0)和右端项g，由迭代公式 x(k+1) =Mx(k)+g (k=0, 1, 2, …) 产生的向量序列{x(k)}收敛的充分必要条件是 ?(M)1 其中?(M)是矩阵M的谱半径.;证明 必要性. 设序列{x(k)}收敛于 x*，则有;? 迭代法收敛的充分必要条件;推论1 若迭代矩阵M满足||M||1, 则下列迭代公式对任意初始向量x(0)收敛 ;例 解方程组;? Jacobi迭代法的迭代矩阵为;? Gauss-Seidel迭代法的迭代矩阵为;其特征方程为;? 一般来说, 计算矩阵的谱半径比较困难, 故用迭代法收敛的充分必要条件来判断迭代法是否收敛往往不太容易, 以下介绍用其他方法判别迭代法收敛的充分条件.;定义(严格对角占优阵) 称n 阶方阵 是严格对角占优的，如果其主对角线元素的绝对值大于同行其它元素绝对值之和：;? 迭代法收敛的充分条件;例 方程组Ax=b的系数矩阵为;例 方程组Ax=b的系数矩阵为;例 方程组Ax=b的系数矩阵为;例 设有方程组Ax=b, 其中;Jacobi迭代法的迭代矩阵为;? 误差估计;证明;证明;由此可知，为使 只要;? 根据事先给定的精度?，可以估算出迭代的次数k