§6 解方程组x=G(x)的简单迭代法.pptVIP

* §6* 解方程组x=G(x)的简单迭代法 6.1 简单迭代法 问题: F(x)实函数向量.求F(x)=0的近似解。 (1)先将F(x)=0化为等价方程 基本思想方法： 假设每个gi有连续的二阶导数： G(x)在点x的F-导数为： (迭代公式) (6.3)式称为 简单迭代或单点迭代或单步迭代法。映射G(x)称为迭代映射。 当迭代(6.3)收敛时,极限点 又是G(x)的连续点,则 的解，则称x*为G(x)的不动点。 6.2 简单迭代的收敛性 定义4 则映射G(x)在区域D上称为压缩的。 常数L称为压缩因子。 定理12 (压缩不动点定理) 设映射G(x)在区域D上满足： (2) G(x)在区域D上是压缩映射，压缩因子为L； 简单迭代(6.3)产生的序列 收敛于G(x)在区域 且有误差估计： D上的唯一不动点 ， 证明： 由条件（1）知所有的 全在D内，序列 首先证明G(x)在区域D上有唯一不动点 又因G(x)在区域D上是压缩映射， 在x*处连续， 从而 其次证唯一性， 为 在D上另一根,则 设 (6.4)式较难验证，常采用以下更强的条件代替， 定理13 （局部收敛定理） 上满足 且有误差估计： 产生的迭代序列 收敛于 由矩阵范数与谱半径的关系可得以下的定理： 定理14 （局部收敛定理） 而且其谱半径小于1： 产生的迭代序列 收敛于 §7 解方程组F(x)=0的Newton法 基本思想: 非线性方程局部线性化 (化繁为简) 7.1 Newton法迭代公式 1 公式: 非线性方程组 ,其精确解或真解为 F(x)在x*邻近有连续的F导数 是(7.1)的第一个近似解。 用L(x)近似F(x),用L(x)=0的解 并设 且F(x)在点 则仿射映射 是映射(函数)y=F(x)的局部近似。 作为（7.1）的改进解,即 Newton迭代公式: 出发,利用上式不断改进得 从某 2 牛顿法与简单迭代法的关系 即 则 简单迭代法 (迭代映射为G(x)) Newton法 7.2 收敛定理 局部超线性收敛定理 定理15 如果F(x)在解x*邻近有连续的F导数, 则存在 只要 即 超线性收敛于 Newton迭代生成的序列 牛顿法不仅收敛且在一般情况下收敛速度较快，是二阶收敛。 定理16 （Newton法局部二阶收敛性） 如果F(x)的每个分量在解 邻近有二阶连续偏导数, 则存在 只要 Newton序列至少二阶收敛于 即 7.3 Newton下山法 牛顿法收敛速度快，但对初值 要求苛刻。在实际应用中不 容易确定，有时往往由于初值选取不当而使迭代不收敛. Newton 下山法是一种降低对初值要求的修正的牛顿法. 引理2 则一定存在 成立 方向。在牛顿法中引进下山因子： 成立的最大值。 Newton法的修正方向 是F(x)在x点的下山 下山法： 缺点： Newton法的计算量比较大，因为每步要计算Jacobi阵 m步 Newton法、割线法、拟 Newton法、 改进方法： Broyden方法、一般quasi- Newton法。 理解解方程组的简单迭代法、Newton法及收敛定理。 P388 5 作业: *