709级76简单迭代.pptVIP

* §6 解方程组的简单迭代法 6.1 简单迭代法 问题 (1)先将 基本思想方法 假设每个gi有连续的二阶导数： 的F-导数为： (迭代公式) ,(6.3)式称为 简单迭代或单点迭代或单步迭代法. 的近似解, 求 化为等价方程组 称为迭代映射. 映射 实函数向量. 当迭代(6.3)收敛时,极限点 的连续点,则 的解， 例 用简单迭代法及 解 简单迭代为 计算结果列在表7-6中 的不动点. 0 1 2 3 4 5 x2(k) x1(k) k 表7-6 求解 6.2 简单迭代的收敛性 定义4 则映射 常数L称为压缩因子. 定理12 (压缩不动点定理) 设映射 在区域D上是压缩映射，压缩因子为L； 简单迭代(6.3)产生的序列 收敛于 ，且有误差估计： D上的唯一不动点 在区域D上称为压缩的. 在区域D上满足： 在区域 证明 由条件（1）知所有的 全在D内，序列 首先证明 在区域D上有不动点 收敛于 , , 且 在区域D上是压缩映射， 从而 其次证唯一性， 为 在D上另一根,则 设 ＃ Cauchy准则 定理13 （局部收敛定理） 上满足 且有误差估计： 产生的迭代序列 收敛于 由矩阵范数与谱半径的关系可得以下局部收敛定理 注 这里的导数为F导数，矩阵范数为向量的算子范数. 引理 设A为任意n阶方阵,则对 的某种范数 使得 定理14 （局部收敛定理） 而且其谱半径小于1, 即 产生的迭代序列 收敛于 说明 (6.4)式较难验证，常采用以下更强的条件代替， (其中 为A的谱半径) 理解掌握解方程组的简单迭代法、会用简单迭代法编程求 解方程组. 上机作业 本节例题 2. 理解掌握简单迭代法收敛性定理的的证明. *