迭代法的收敛性.pptVIP

解线性方程组的迭代法 迭代法的收敛性 一阶定常迭代法的收敛性 一阶定常迭代法的收敛性 一阶定常迭代法的收敛性 定理：迭代格式 收敛的充要条件为： 一阶定常迭代法的收敛性 定理：设B为n阶实矩阵，则 的充要条件是 一阶定常迭代法的收敛性 一阶定常迭代法的收敛性 一阶定常迭代法的收敛性 一阶定常迭代法的收敛性 特殊方程组迭代法的收敛性 特殊方程组迭代法的收敛性 定理：若线性方程组AX=b的系数矩阵A为严格对角占优矩阵，则解该方程组的Jacobi迭代法和G-S迭代法均收敛。 特殊方程组迭代法的收敛性 例：当a满足条件 时，线性方程组 雅克比迭代解一定收敛。 补充例题 例：方程组 (1)写出解该方程组的Jacobi迭代的迭代阵，并讨论迭代收敛的条件； (2)写出解该方程组的G-S迭代的迭代阵，并讨论迭代收敛的条件。 补充例题 例：AX=b为二阶线性方程组， 证明：解该方程组的Jacobi迭代与G-S迭代同时收敛或同时发散。 * * 设解线性方程组的迭代格式 将两式相减,得： 则: 因此迭代法收敛的充要条件 可转变为 即: B的谱半径 根据矩阵与其Jordan标准形及特征值的关系 定理：迭代格式