解x=g(x)简单迭代法.pptVIP

* §3 解x=g(x)的简单迭代法 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)满足什么条件，迭代序列收敛？收敛速度是多少？ (3) 如何加速迭代序列的收敛速度？ (2) (3) 问题: 由 求 ，然而 是否是g(x)定义域上的值? 定义4 简单迭代法(3.2)称为适定的； 法(3.2)称为收敛的。 当迭代(3.2)收敛时,极限点 又是g(x)的连续点,则 的解也称 的不动点。 的不动点。 称为 则 也可理解成： 是映射，若 满足 。g(x)把定义域的每个x 映成了g(x)， 因此 保持有界, 若迭代序列 且全在g(x)定义域内,则 若进一步有 则简单迭代 迭代公式 注: 适定是收敛必要条件，即不适定则一定不收敛。 说明两点： 分别就下列四种情况说明几何意义： (1) 中 的产生。 （2） 何时收敛,何时发散。 几何意义 求x=g(x)的根 求 的根 迭代法收敛 迭代法不收敛 从点 的直线交y=x于点 出发,作平行于x轴 作平行于y 轴的直线交y =g(x)于点 过该点 即 依次进行下去得到 且 1. 简单迭代法 (2)给定 满足 2. 收敛定理 定理3 (1) 方法步骤: (压缩不动点定理或压缩映象定理) 若迭代函数g(x)满足 使 有 则 （收敛程度） （收敛速度） 分析: 结论(1)中 有唯一根,因此想到根的存在性定理, 连续条件。 (3.4)实际是 证明： 若等号成立,则表示a是根或者b是根,[a,b]上已有根存在了,对于 一般情况,由根的存在定理， 在 上至少存在一个根 即 在[a,b]上至少存在一个根 即 定理3 (压缩不动点定理或压缩映象定理) 若迭代函数g(x)满足 使 有 则 从而 下证唯一性， 为 在[a,b]上另一根,则 设 由条件(1)知 适定的，另外 又 （导数的定义） ＃ 证明： 注： (1)从定理的结论3知，L越小收敛越快，L叫做渐进收敛因子。 (2)定理3不是必要条件,如 上不满足定理3的条件（2），实际上 是解， 只要 取在0 附近，把（－1，1）缩小使 可以满足。 (3.4)式的条件较难验证，常采用导数来代替。即有推论1 ： 推论1 定理3 中（3.4）可用下式替代 证明： 只证 因 ＃ 思考： 不成立时结论是否成立 ？ 不一定 因此该推论是充分条件但不是必要条件。 若 不成立时,则 需要判断(3.4)。 注： 定理4 （局部收敛定理） 有 则 由 产生的序列 收敛于 且有误差估计： 证明： 实际计算中往往只在根 因此有局部收敛定理4： 邻近讨论， ＃ 说明： 定理中的条件是充分但非必要条件。见定理3的注（2）。 推论2 若 在不动点 处可微，而且 则存在 当 时，由 产生的序列 收敛于 且 证明： 任取 由 知存在 ，成立 即 由定理4得证。 ＃ (3.7)式的条件较难验证,常采用导数来代替。即有推论2 ： 在一定条件下，迭代是高价收敛的。有定理5： 定理5 （高阶收敛定理） 若 在不动点 邻近有直至 阶的 连续导数，且满足 则简单迭代法： 是局部收敛的，且收敛阶为 分析： 已知条件有各阶导数均为0,因此用泰勒展开公式。 证明： 由推论2，简单迭代法是局部收敛的。 下证收敛阶为 ＃ 3 用简单迭代法求值 （举例）： 例 用简单迭代法求 的近似值。 解： 设 则 所以,求 的近似值转化为求方程 的正根， 方程： 以 为迭代函数， 以 为初始近似得到迭代序列： 取 作为 的近似值，得： 下证序列 收敛于 只要证 满足定理3， 即证 在某个区间上满足定理3的条件。 取区间为 列出等价 取区间为 在 上满足定理3。 则迭代法收敛。 即1.4142157就是 近似值。 4 迭代函数g(x)的选取方法 选取的g(x )必须满足: (1) 两方程同解； (2) 迭代序列收敛于其根。 两种选g(x)的方法: 存在， 为含根区间, 使得 设 为正常数, 试用形如 作迭代函数. 选取 使得 对于某正实数 成立. 且存在常数 作为迭代函数. 则简单迭代法收敛于 的根 特别, 使得 (§5 牛顿迭代法的变形) *