迭代法的基本思想_第1页
迭代法的基本思想_第2页
迭代法的基本思想_第3页
迭代法的基本思想_第4页
迭代法的基本思想_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

Newton迭代法的基本思想,设 是f(x)=0的一个近似根，把f(x)在 处作泰勒展开 若取前两项来近似代替f(x)(称为f(x)的线性化)，则得近似的线性方程 设 ,令其解为 ,得 （1) 这称为f(x)=0的牛顿迭代格式。,下一页,它对应的迭代方程为 显然是f(x)=0的同解方程， 故其迭代函数为 在 f(x)=0的根 的某个邻域 内, 在 的邻域R 内，对任意初值 ，应用由公式（1）来解方程的方法就称为牛顿迭代法。它是解代数方程和超越方程的有效方法之一.,返回,下一页,上一页,牛顿法的几何意义,由（1）式知 是点 处 的切线 与X轴的交点的横坐标（如图）。也就是说，新的近似值 是用代替曲线y=f(x)的切线与x 轴相交得到的。继续取点 ,再做切线与x轴相交，又可得 。由图可见，只要初值取的充分靠近 ,这个序列就会很快收敛于 。 Newton迭代法又称切线法,下一页,上一页,返回,返回,下一页,上一页,牛顿迭代法的步骤,步一、准备。选定初始近似值 ，计算 步二、迭代。按公式 迭代一次，得到新的近似值 ，计算 步三、控制。如果 满足 。 则终止迭代，以 作为所求的根；否则转步四。此处 是允许误差,返回,下一页,上一页,而 。其中c是取绝对值或相对误差 的控制常数，一般可取c=1。 步四、修改。如果迭代次数达到预定指定的次数N，或者 则方法失败；否则以 代替 转步二继续迭代。,返回,下一页,上一页,例题,例1:用牛顿法求下面方程的根 解 因 ,所以迭代公式为 选取 ,计算结果列于下表 从计算结果可以看出,牛顿法的收敛速度是很快的,进行了四次迭代就得到了较满意的结果.,返回,下一页,上一页,例2 计算 的近似值。 =10-6 x0=0.88 解： 令x= 问题转化为求(x)= x2-0.78265=0的正根 由牛顿迭代公式 xk+1= xk-(xk)/(xk)= xk/2+0.78265/2xk 迭代结果 k 0 1 2 3 xk 0.880000 0.884688 0.884675 0.884675 满足了精度要求 =0.884675,返回,下一页,上一页,返回,下一页,上一页,2)修正Newton法求m重根迭代公式 注：若 是方程 的m重根，而 在 的 某一邻域内连续，则修正 Newton法是局部收敛的，并具有至少二阶的收敛速度。 因为：,上一页,下一页,返回,考察函数,用定义求导,Tailor展开,所以,由定理2知,至少是二阶收敛,上一页,下一页,返回,牛顿迭代法的优缺点,1、优点：牛顿迭代法具有平方收敛的速度，所以在迭代过程中只要迭代几次就会得到很精确的解。这是牛顿迭代法比简单迭代法优越的地方。 2、缺点：选定的初值要接近方程的解，否则有可能的不到收敛的结果。再者，牛顿迭代法计算量比较大。因每次迭代除计算函数值外还要计算微商值。,返回,下一页,上一页,设(x )在有根区间 (a,b)上存在二阶导数，且满足 （1）(a)
人人文库> 全部分类> 行业资料 > 医学制药

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论