《数值分析二分法》PPT课件_第1页
《数值分析二分法》PPT课件_第2页
《数值分析二分法》PPT课件_第3页
《数值分析二分法》PPT课件_第4页
《数值分析二分法》PPT课件_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

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

文档简介

第七章非线性方程的求根,/*SolutionsofNonlinearEquations*/,求f(x)=0的根,7.1方程求根与二分法,一、本章解决的问题,二、求根的两个步骤,三、二分法,一、本章解决的问题,在科学计算中常要求解各种方程，,这些方程看似简单，但难于求其精确解。而实际问题：只要能获得满足已定精确度的近似根就可以了。,高次代数方程,超越方程,本章解决的问题：,f(x)为非线性函数或高次代数方程，若有数x*使f(x*)=0成立，则称x*为方程f(x)=0的根(零点)。,求f(x)=0的根,若f(x)可分解为,m是正整数，且g(x*)0,当m=1，称x*是单根；当m1，称x*是m重根.,方程根的几何意义,二、求根的两个步骤,(1)确定根的初始近似值(称之为初始近似根)，一般为一个包含根的区间，称为“有根区间”(2)根的精确化。根据根的初始近似值按某种方法逐步精确化，直至满足预先要求的精度为止。,如何求有根区间呢？,逐步扫描法,原理：设f(x)在a,b连续，且f(a)f(b)0。则由连续函数的性质知f(x)=0在(a,b)内至少有一个根。若f(x)在a,b上单调，则f(x)=0在(a,b)上有且仅有一个根。,x,y,y=f(x),0,故总假设(a,b)上有唯一根,逐步扫描算法,(1)x0a；,(2)若f(x0)f(x0+h)0，则x*必在(x0,x0+h)中，取x0或x0+h作为有根区间，否则转(3);,(3)x0x0+h，转(2)；,例如考虑方程,解由于,故方程至少有一个正实根。,设从x=0出发，取h=0.5为步长向右计算，将各个点上的函数值列于下表：,由于,且f(x)在区间1，1.5上满足,由此可知在(1，1.5)内有且仅有一个实根，故可取,作为有根区间。,(1，1.5),下面将介绍几种常用的数值解法：二分法简单迭代法牛顿迭代法弦截法,三、二分法/*BisectionMethod*/,1.二分法的原理,原理：若fCa,b，且f(a)f(b)0，则f在(a,b)上必有一根x*。,2.二分法的实施,将方程根的区间平分为两个小区间，然后判断根在哪个小区间，舍去无根的区间，而把有根区间再一分为二，再判断根属于哪个更小的区间，如此周而复始，直到求出满
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论