迭代法求非线性方程的根.ppt

1 迭代法 一、简单迭代法的概念与结论 二、 Newton迭代法的基本思想 三、牛顿法的几何意义 四、牛顿迭代法的步骤 五、例题 六、其他注意的事项 　　　　　　　　　 一、简单迭代法的概念与结论 简单迭代法又称逐次迭代法，基本思想是构造不动点方程，以求得近似根。即由方程f(x)=0变换为x=?(x), 然后建立迭代格式， 当给定处值x0 后, 由迭代格式可求得数列{xk}。如果{xk}收敛于x*，则它就是方程的根。因为： 但迭代格式有多种，迭代格式如何建立才能保证迭代法的数列收敛？有如下定理： 二. Newton迭代法的基本思想 设 是f(x)=0的一个近似根，把f(x)在 处作泰勒展开 若取前两项来近似代替f(x)(称为f(x)的线性化)，则得近似的线性方程 设 ,令其解为 ,得 （1) 这称为f(x)=0的牛顿迭格式。 三、牛顿法的几何意义 由（1）式知 是点 处 的切线 与X轴的交点的横坐标（如图）。也就是说，新的近似值 是用代替曲线y=f(x)的切线与x 轴相交得到的。继续取点 ,再做切线与x轴相交，又可得 。由图可见，只要初值取的充分靠近 ,这个序列就会很快收敛于 。 Newton迭代法又称切线法 四、牛顿迭代法的步骤 步一、准备。选定初始近似值 ，计算 步二、迭代。按公式 迭代一次，得到新的近似值 ，计算 步三、控制。如果 满足 或 .则终止迭代，以 作为所求的根；否则转步四。此处 是允许误差, * * 迭代法求非线性方程的根 迭代法是求解非线性方程近似根的一种方法，这种方法的关键是确定迭代函数?(x)，简单迭代法 用直接的方法从原方程中隐含的求出x，从而确定迭代函数?(x)，这种迭代法收敛速度较慢，迭代次数多，因此常用于理论中,Newton迭代法采用另一种迭代格式, 具有较快的收敛速度，由牛顿迭代法可以得到很多其他迭代格式。 下一页 2 7 返回 下一页 8 定理一：假定函数 满足下列条件： 1、对任意 有 ；(1.1) 2、存在正数 L1，使对任意 有 (1.2) 则迭代过程 对于任意初值 均收敛于方程 的根 ，且有如下的误差估计式： (1.3) 返回 下一页 实用中(1.2)式常用 9 证明：设方程 在区间 内有根 ， 则有 由 故 据此反复递推有 返回 下一页 10 故当 时迭代值 按(1.2)式 有 (1.4)， 据此反复递推得： 于是对任意正整数p有 在上式令 ，注意到 即得式(1.3)。证毕。 返回 下一页 11 定理二：对于迭代过程 ，如果 在所求根 的邻近连续，并且