《ewton迭代法》PPT课件.ppt_第1页
《ewton迭代法》PPT课件.ppt_第2页
《ewton迭代法》PPT课件.ppt_第3页
《ewton迭代法》PPT课件.ppt_第4页
《ewton迭代法》PPT课件.ppt_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

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

文档简介

牛顿法及其原理,牛顿法的几何解释,牛顿法也叫切线法,牛顿法几何解释,3.Newton法的计算步骤,（1）选定初始值,牛顿法对应的迭代方程为 显然是f(x)=0的同解方程， 故其迭代函数为,在 f(x)=0的根 的某个邻域 内,5.Newton法的收敛性与收敛速度,这个定理的集合解释：,（1）保证了根的存在；,（2）保证函数单调，因此根唯一,（3）保证曲线凹凸性不变,（4）保证迭代过程能继续迭代下去,例2.11,解,牛顿迭代法例题,例2.12.,用Newton迭代法求方程的根:,解:,由Newton迭代法,x0 =0.5; x1 =0.3333333333 x2 =0.3472222222 x3 =0.3472963532 x4 =0.3472963553,迭代四次,精度达10-8,Newtonddf.m,牛顿法的特点,优点: 收敛快!,缺点:,牛顿迭代法特点,如何改进牛顿法呢?,简化的牛顿法,改修为,注意,仅适合于线性收敛!,牛顿迭代法改进,牛顿下山法,思路,牛顿下山法,称为牛顿下山法,其中,直到满足:,牛顿下山法,割线法的几何解释,弦截法几何意义,双点割线法的集合意义,弦截法与牛顿法的比较,牛顿法需要一个初始值，通常取根所在区间的中点， 而弦截法需要两个初始值,通常取根所在区间的端点。,弦截法只需要计算函数值，而牛顿法既要计算函数 值，还要计算导数值,弦截法计算强度小于牛顿法.,弦截法收敛速度稍慢于牛顿法.,弦截法与牛顿法比较,例.,用简化Newton法和弦截法解例(2.12)中方程的根，,解:,由简化Newton法,并和Newton 迭代法比较,由弦截法,Newtonddf.m,x0=0.5 x1= 0.3333333333 x2 = 0.3497942387 x3 = 0.3468683325 x4 = 0.3473702799 x5 = 0.3472836048 x6 = 0.3472985550 x7 = 0.3472959759 x8 = 0.3472964208 x9 = 0.3472963440 x10 = 0.3472963572 x11 = 0.3472963553,x0=0.5; x1=0.4; x2 = 0.3430962343 x3 = 0.3473897274 x4 = 0.3472965093 x5 = 0.3472963553 x6 = 0.3472963553,简化Newton法
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论