第2.2章一元非线性方程的解法.pptVIP

简单迭代法的构造原理与分析 要求出 f(x)=0的根，直接从函数 f(x)着手求之是不容易的，因为根x* 是“隐藏”在函数f(x)中，直接找根会感到无从下手，但若把f(x)＝0变为x= ? (x),这样求根就变得易于操作了。设它的迭代格式为xk+1= ?(xk) ，当给定处值x0 后, 由迭代格式可求得数列{xk}。如果{xk}收敛于x*，则它就是方程的根。因为： 上面 x= ? (x)称为不动点方程， ? (x)称为迭代函数。相的数列｛xk｝称为迭代数列。 Newton迭代法的构造原理与分析 设xk是f(x) = 0的一个近似根，把f(x)在 xk 处作泰勒展开 若取前两项来近似代替f(x)(称为f(x)的线性化)，则得近似线性方程 设 ? ? (xk ) ? 0 ,令其解为 xk+1 ,得 （4) 称为求f(x)=0根的牛顿迭格式。 牛顿迭代法的几何意义 由（4）式知xk+1是函数y=f(x)在点（xk ,f(xk )）处的切线与X轴的交点的横坐标（如图）。也就是说，新的近似值xk+1是用代替曲线y=f(x)的切线与x 轴相交得到的。继续做下去可以得到一个收敛于根 x*点列。由图可见，只要初值x0取的充分靠近 x* ,产生的点列就会很快收敛于根 x* 。 * * 简单迭代法 简单迭代法也称逐次代换法，是非线性方程求根中各类迭代法的基础，其涉及的处理方法、概念、和理论都易于推广。 基本思想 利用对方程做等价变换根不发生变化的特点，将方程f(x)=0等价变形为x=?(x)，而获得迭代计算公式 xk+1= ?(xk) 由它算出逼近根x*的数列｛xk｝ 定理1：假定迭代函数?(x) 满足下列条件： 1. 对任意 x∈[a,b]时,有?(x) ∈[a,b] 2. 存在正常数 L1，使对任意x1,x2 ∈[a,b] 有 | ?(x1) - ?(x2 )|?L| x1 - x2 | (1) 则?(x)在[a,b]内有唯一的不动点x*，且对于任意初值 x0 ∈[a,b] 由迭代公式 xk+1= ?(xk)产生的数列{xk}均收敛于方程根x*。 实用中条件2常用 证明：做辅助函数 g(x) = x- ?(x) 显然g(x) ∈[a,b] 由条件1有 g(a)g(b) ? 0, 利用中值定理，存在? ∈[a,b] 使g(?) = 0 ，即 ?= ?(?), ?是一个不动点，如果还有一个不动点? （ ? = ?(?)）由条件2有 | ?- ? |=|?(?) - ?(? )|?L| ?- ? | | ?- ? | 矛盾。 故?(x)在[a,b]内有唯一的不动点记为x* 下面证 xk+1= ?(xk)产生的数列{xk}收敛性 设方程 x= ?(x) 在区间 [a,b]内的根 为 x*则有 x* = ?(x* )， 由 xk+1= ?(xk) 据此反复递推有 故当 时迭代值 定理2：在定理1的条件下，有如下估计式 1、 | x* - xk | ? | xk - xk-1 | L /(1-L) 2、 | x* - xk | ? | x1 - x0 | Lk /(1-L) 证明：由迭代格式和定理1，有 | xk+1 - xk |= | ?(xk) - xk |= | ?(xk) - ?(x* ) + ?(x* ) - xk | = |?(xk) - ?(x* ) + x* - xk |=| x* - xk + ?(xk) - ?(x* ) | ?|x* - xk |-| ?(xk) - ?(x* ) |?|x* - xk |- L | x* - xk | =(1- L) |x* - xk | ?| x* - xk | ? | xk+1 - xk | /(1-L) （2） 另一方面 | xk+1 - xk |= | ?(xk) - ?( xk-1 ) |? L | xk -