第二章非线性方程的解法优秀课件.ppt
《第二章非线性方程的解法优秀课件.ppt》由会员分享,可在线阅读,更多相关《第二章非线性方程的解法优秀课件.ppt(33页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第二章非线性方程的解法第1页,本讲稿共33页第一节第一节 引言引言在科学技术和生产实践中,我们经常会遇到求解高次代数方程或超越方程的问题。例如高次代数方程X5-3X+7=0 或超越方程 e-x-cos(x/3)=0 这些方程看似简单,但却不易求其准确根。而在实际问题中,只要能获得满足一定精确度的近似根就可以了,所以研究适用于实际计算的求方程近似根的数值方法,具有重要的现实意义。方程的形式很多,我们主要讨论一元非线性方程,也即f(x)=0其中f(x)为非线性函数,若有数x*使f(x*)=0,成立,则称x*为方程f(x)=0的根。或称x*为函数f(x)的零点。第2页,本讲稿共33页求一元非线性方程
2、根的三个步骤(1)判断根的存在性。方程有没有根?如果有根,有几个根?(2)确定根的初始近似值(称之为初始近似根)。(3)根的精确化。根据根的初始近似值按某种方法逐步精确化,直至满足预先要求的精度为止。第3页,本讲稿共33页一元非线性方程根初始近似值的求法设f(x)在区间a,b上连续,且f(a)f(b)0。根据连续函数的性质知f(x)=0在(a,b)内至少有一个实根。若再设f(x)在a,b上单调,那么f(x)=0在(a,b)上有且仅一个实根(如右图)。根据这个道理,我们可以采用下面介绍的逐步扫描法求根的初始近似值。abx*xyf(x)第4页,本讲稿共33页求根初始近似值的逐步扫描法方程f(x)=
3、0的根的分布可能很复杂,一般我们可用试探的办法或根据函数的图象,确定出根的分布范围,即将函数f(x)的定义域分成若干个只含一个实根的区间。于是,我们总可以假设在某个区间内有且仅有一个单实根x*(如上图)。若数值ba较小,那么我们可在(a,b)上任取一点作为方程的初始近似根。一般若有根区间(a,b)为已知,我们可从左端x0=a出发,按某个预选的步长h一步一步地向右跨,每跨一步进行一次根的“扫描”,即检查每一步的起点x0和终点x0+h的函数值是否异号,如果发现f(x0)与f(x0+h)异号,即f(x0)f(x0+h)0,那么所求的根x*必在区间(x0,x0+h)中,这时可取x0或x0+h作为初始近
4、似根。第5页,本讲稿共33页逐步扫描法确定方程初始近似根的计算步骤(1)x0=a;(2)若f(x0)f(x0+h)0,则x*必在(x0,x0+h)中,故取x0或x0+h作为初始近似根,否则转(3);(3)x0=a+h,转(2)。第6页,本讲稿共33页逐步扫描法确定方程初始近似根的例子例1考虑方程f(x)=x3-x-1=0由于f(0)0,故方程至少有一正实根。设从x=0出发,取h=0.5为步长向右计算,将各个点上的函数值的符号列于下表。因为f(1)0,又f(x)在区间(1,1.5)上单调连续,可知在区间(1,1.5)内有且仅有一个实根,故可取x0=1.0或x0=1.5作为初始近似根。xf(x)0
5、0.51.51+第7页,本讲稿共33页方程的初始近似根逐步精确化的方法 用逐步扫描法得到方程 f(x)=0的某个初始近似根后,就可以通过某种过程使之逐步精确化。常用的方程初始近似根逐步精确化的方法(数值解法)有:(1)二分法(对分法)(2)迭代法(3)牛顿迭代法(4)弦截法(5)埃特金迭代法等。第8页,本讲稿共33页 第二节第二节 二分法二分法设函数在a,b上单调连续,且f(a)f(b)0根据连续函数的性质,方程f(x)=0在区间(a,b)内有且仅有一个实根x*。第9页,本讲稿共33页二分法的基本思想将含方程根的区间均分为两个小区间,然后判断根在哪个小区间,舍去无根的区间,而把有根的区间再一分
6、为二,再判断根属于哪个更小的区间,如此周而复始,直到求出满足精度要求的近似根。第10页,本讲稿共33页二分法具体计算过程第一次二分,取初始近似根x0=(a+b)/2,将区间(a,b)分为两个长度相等的子区间(a,x0)和(x0,b),计算f(a)与f(x0),若f(a)f(x0)0则根x*(a,x0),令a1=a,b1=x0;否则,令a1=x0,b1=b。从而得到新的有根区间(a1,b1),其长度为区间(a,b)长度的一半。第二次二分,对有根区间(a1,b1)施行同样的手续,即取中点x1=(a1+b1)/2,再将(a1,b1)分为两个子区间(a1,x1)和(x1,b1),计算f(a1)与f(x
7、1),若f(a1)f(x1)0则x*(a1,x1),令a2=a1,b2=x1;否则令a2=x1,b2=b1。这样又确定了一个有根区间(a2,b2),其长度是区间(a1,b1)长度的一半。如此反复二分k次(k的值由预先给定的精度决定),便得到一系列有根区间:(a,b)(a1,b1)(a2,b2)(ak,bk)。最后,取xk=(ak+bk)/2作为方程f(x)=0根x*的近似值。第11页,本讲稿共33页二分法误差分析设a0=a,b0=b,经过k次二分后显然有bkak=(b-a)/2k,(k=0,1,2,)而|x*xk|(bkak)/2=(b-a)/2k+1(Xk为第为第k+1次二分所得的近似值次二
8、分所得的近似值)所以|x*xk|(b-a)/2k+1这就说明,经过k+1次二分后,近似值xk与准确值x*的误差不会超过(b-a)/2k+1。假定我们要求用二分法求出的近似值xk与准确值x*的误差不能超过,也就是说,|x*xk|,那么我们如何确定二分的次数呢?要求|x*xk|,而|x*xk|(b-a)/2k+1,若(b-a)/2k+1,则|x*xk|。于是我们可以利用(b-a)/2k+1来确定需要二分的次数。由于要求|x*xk|,而|x*xk|(bkak)/2,所以在实际中也可用(bkak)/2(也就是|bk+1ak+1|)来控制需要二分的次数。第12页,本讲稿共33页二分法求方程二分法求方程f
9、(x)=0近似根的例子近似根的例子例2求方程f(x)=x3-x-1=0在区间(1,1.5)内的根,要求用四位小数计算,精确到10-2(即误差不能超过小数点后第二位小数的半个单位即误差不能超过小数点后第二位小数的半个单位)。解这里a=1,b=1.5,=0.510-2,我们先估计所要二分的次数,按|x*xk|(b-a)/2k+1K应满足(b-a)/2k+1(即(1.5-1)/2k+10.510-2)求得k+1=7,即只要二分七次便可达到所要求的精度。计算过程如下:K值xk值函数值有根区间f(1)0(1,1.5)0 x0=1.25f(1.25)0(1.25,1.375)2x2=1.3125f(1.3
10、125)0(1.3125,1.3438)4x4=1.3281f(1.3281)0(1.3125,1.3281)5x5=1.3203f(1.3203)0(1.3203,1.3281)6x6=1.3242f(1.3242)0(1.3242,1.3281)故原方程在区间(1,1.5)内的根x*x61.32421.32。第13页,本讲稿共33页二分法的计算机实现二分法是计算机上一种常用的算法,它具有简单和易操作的优点。注意到每个小区间左端点的函数值f(ak)都与f(a)同号,因此f(xk)只需与只需与f(a)比较符号比较符号(不需与f(ak)比较符号。这样就避免了每次确定有根区间时需要计算f(ak)的
11、麻烦,从而减少了计算量)即可,故二分法的计算步骤如下:(1)输入有根区间的端点a,b及预先给定的精度,y=f(a)。(2)x=(a+b)/2。(3)若f(x)=0,则输出方程的根x,结束;若yf(x)0,则b=x,否则a=x。(4)若b-a,则输出方程满足精度的根x,结束;否则转向(2)。第14页,本讲稿共33页第三节第三节 迭代法的一般知识迭代法的一般知识第15页,本讲稿共33页一、迭代法的基本思想及几何意义一、迭代法的基本思想及几何意义第16页,本讲稿共33页迭代法的基本思想设法将方程f(x)=0化为x=g(x)然后按该式构造迭代公式Xk=g(xk-1),k=1,2,若该迭代公式收敛,则从
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第二 非线性 方程 解法 优秀 课件
限制150内