文档介绍:该【《数值计算第二章》 】是由【相惜】上传分享,文档一共【23】页,该文档可以免费在线阅读,需要了解更多关于【《数值计算第二章》 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。。方程有没有根?如果有根,有几个根?定理1:设函数f(x)在区间[a,b]上连续,如果f(a)?f(b)<0,那么方程f(x)=0在[a,b]内至少有一实根x*。?如何把根隔离开来?*f(x)(x)的略图,从而看出曲线与x轴交点的位置。=a出发,按某个预先选定的步长h一步一步地向右跨,每跨一步都检验每步起点x0和终点x0+h的函数值,假设那么所求的根x*必在x0与x0+h之间,这里可取x0或x0+h作为根的初始近似。精选课件开始读入a,ha?x0f(x0)?y0x0+h?x0f(x0)?y0>0打印结束否是继续扫描精选课件例1:(x)的符号---+精选课件abx1x2ab或不能保证x的精度x*?2xx*§(x)在有解区间[a,b]端点处的值,f(a),f(b)。(x)在区间中点处的值f(x1)。(x1)=0,那么x1即是根,否那么检验:〔1〕假设f(x1)与f(a)异号,那么知解位于区间[a,x1],b1=x1,a1=a;〔2〕假设f(x1)与f(a)同号,那么知解位于区间[x1,b],a1=x1,b1=b。反复执行步骤2、3,便可得到一系列有根区间: (a,b),(a1,b1),…,(ak,bk),…精选课件4、当时5、则即为根的近似①简单;②对f(x)要求不高(只要连续即可).①无法求复根及偶重根②收敛慢精选课件定义f(x)f(a)?f(b)>0f(a)?f(b)=0f(a)=0打印b,k打印a,k结束是是是否否否m=(a+b)/2|a-b|<?f(a)?f(b)>0打印m,ka=mb=m结束k=K+1是是否否输入k=0精选课件例2:求方程kakbkxkf(xk)-+-++--精选课件§== …x6==(x)=0x=g(x)等价变换例3:求方程的一个根迭代格式精选课件