第3节 简单迭代.pptVIP

* §3 简单迭代法(不动点迭代法) 3.1 简单迭代法公式 问题: f(x)实函数.求f(x)=0的近似值。 (1)先将f(x)=0化为等价方程 初始近似 k+1次近似 (迭代公式) 若 收敛于 且 连续,则 是f(x)=0的根。 说明: 由f(x)=0化成等价方程x=g(x)的化法有很多种。 (1) 如何选取迭代函数g(x)？ (3.2)式称为简单迭代法或单点迭代法或单步迭代法。 g(x)称为迭代函数。 基本思想方法： 出发,作序列 (2) 从某 讨论的问题: (2) g(x)满足什么条件，迭代序列收敛？ (2) 问题: 由 求 ，然而 是否是g(x)定义域上的值? 定义4 当迭代(3.2)收敛时,极限点 的解也称 的不动点。 的不动点。 称为 则 也可理解成： 是映射，若 满足 因此 则简单迭代法(3.2)称为收敛的。 迭代公式 说明两点： 分别就下列四种情况说明几何意义： (1) 中 的产生。 （2） 何时收敛,何时发散。 几何意义 求x=g(x)的根 求 的根 迭代法收敛 迭代法不收敛 从点 的直线交y=x于点 出发,作平行于x轴 作平行于y 轴的直线交y =g(x)于点 过该点 即 依次进行下去得到 且 x y y = x x* y=g(x) x0 p0 x1 p1 x y y = x x* y=g(x) x0 p0 x