数值分析:3-3迭代法的收敛定理.pptVIP

  • 49
  • 0
  • 约3.28千字
  • 约 26页
  • 2022-03-21 发布于安徽
  • 举报
第三章 线性方程组迭代解法 §3.3 迭代法的收敛性 基本数学问题描述 一、基本收敛定理 定理3.2的证明 二、Jacobi 迭代法和Gauss-Seidel迭代法的收敛条件 基本数学问题描述 一、基本收敛定理 收敛速度的概念 定理3.2的证明 二、Jacobi 迭代法和Gauss-Seidel迭代法的收敛条件 引子 对角占优矩阵 实例 相关定理 定理3.3的证明 引子 对角占优矩阵 实例 相关定理 定理3.3的证明 迭代法程序简单,对于许多问题,收敛较快。因而,有时能够解决一些高阶问题。 但应注意,对于某些问题,迭代法可能发散或收敛很慢,以致失去使用价值。这种情况下,仍以采用直接法为宜。 只要断定系数矩阵满足收敛条件,尽管多次迭代计算工作量大一些,却能达到预定精度。 ([保障措施] 高速计算机能胜任那些程序简单、重复量大的迭代计算,况且还有许多加速收敛的办法做保障。) * * 迭代法的收敛性,是指方程组 从任意初始向量X(0)出发,由迭代算法 算出向量序列 随着k的增加而趋向于解向量X *。 记各次误差向量 显然,迭代法的收敛性与误差向量序列 随着k的增加而趋向于零向量是等价的。 由于精确解X *自然满足 因此有 或 再递推出 所以,迭代法收敛性与迭代矩阵的幂B k,随着k的增加而趋向于零矩阵

文档评论(0)

1亿VIP精品文档

相关文档