非线性方程的二分法.ppt_第1页
非线性方程的二分法.ppt_第2页
非线性方程的二分法.ppt_第3页
非线性方程的二分法.ppt_第4页
非线性方程的二分法.ppt_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

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

文档简介

2 非线性方程的二分法(Bisection Method),2.1 二分法,(对分法或分半法),1 条件,2 主要依据,由连续函数介值定理,则至少存在某个,即a,b内至少有方程(2.1)的一个根,称a,b为f(x),的一个含根区间。,3 主要思想（基本思想）,把含根区间不断缩短，使含根区间之间含有一个满足误差,要求的近似解。,并且有,(3) 生成含根区间：,4 具体过程（方法）,满足下式:,生成含根区间,满足：,(3) 生成含根区间：,满足（2.2）式，即,生成含根区间,一般的,满足（2.2）式，即,含根区间,近似解序列,其极限为,即序列,收敛于,的一个根,即,且,说明:,只要,就有,此时可计算或估计二分法执行的次数k.,事实上,由,两边取对数得,可取,对于给定的误差界,1.对函数要求低,(只要连续,在两个端点异号)。,优点:,2.二分法是收敛的。,例,不能求出所有根,(即有可能漏根)。,例,如图,注1 :改进的方法， 试位法（比例求根法）。,2.不能用于求偶重根、复根；不能推广到多元方程组求解；,缺点:,的等比级数的收敛速度,相同。,1.收敛速度不快,仅与公比为,即是线性收敛的。, 试位法 /* Regula Falsi Method */,(a+b)/2,x*,(a, f (a),(b, f (b),Is it really better than Bisection Method?,注：试位法每次迭代比二分法多算一次乘法，而且不保证收敛。,解： f(1)=-50 -(1,2)+ f(1.5)0 (1,1.5) f(1.25)0 (1.25,1.375) f(1.313)0 (1.360,1.368),例2.1 用二分法求 在(1,2)内的根，要求绝对误差不超过,，则,（事后估计）,1.理解二分法解非线性方程的思想方
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论