- 5
- 0
- 约2.19千字
- 约 13页
- 2017-06-07 发布于天津
- 举报
28用二分法求方程的近似解.ppt
研修班 * 由上表可知: f(2)·f(3)0 因函数f(x)在定义域(0,+∞)内递增 所以它仅有一个零点。 解:用计算器或计算机作出x、f(x)的对应值表 -4 -1.3069 1.0986 3.3863 5.6094 7.7918 9.9459 12.0794 14.1972 1 2 3 4 5 6 7 8 9 x f(x) x 0 -2 -4 -6 10 5 y 2 4 10 8 6 12 14 8 7 6 4 3 2 1 9 所以函数在区间(2,3)内有零点 所以函数的零点在区间(2,3)内 我们还可以把这个范围进一步缩小吗? 用二分法求方程的近似解 问题1:方程近似解(或函数零点的近似值)的精确度 与函数零点所在范围的大小有何关系? 1.若知道零点在(2.50,2.53)内,我们就可以得到方程的一个精确到0.1的近似解2.50; 2.若知道零点在(2.515,2.516)内,我们就可以得到方程的一个精确到0.01的近似解,等等... 求方程近似解的问题(或函数零点的近似值) 不断缩小零点所在范围(或区间)的问题 问题2:如何缩小零点所在的范围,得到一个越来越 小的区间,以使零点仍在此区间内? 从上海到美国旧金山的海底电缆有15个接点,现在某接点发生故障,需及时修理,为了尽快断定故障发生点,一般只需要检查接点的个数为 个. 上海 旧金山 A B C D E F G H I J K L M N O 为了缩小零点所在的范围,一般可以先将区间分为两个子区间,如果分点不是零点,则零点必在两个中的一个内,从而达到缩小零点所在区间的目的. 3 问题3:将一个区间分为两个区间,该找怎样的分点? 取中点 对于一个已知的零点所在区间(a,b),取中点 , 计算 , 如果这个函数值为0,那么中点就是函数的零点; 如果不为0,通过比较中点与两个端点函数值的正负, 即可判知零点是在 内,还是在 内。 从而将零点所在范围缩小了一半. 0.001 负 2(2.53125,2.5390625) 0.010 负 2.5390625 (2.53125,2.546875) 0.029 负 2.546875 (2.53125,2.5625) -0.009 负 2.53125 (2.5,2.5625) 0.066 负 2.5625 (2.5,2.625) 0.215 负 2.625 (2.5,2.75) 0.512 负 2.75 (2.5,3) -0.084 负 2.5 (2 , 3) f(x1 ) f(a) 中点x1 (a,b) | 2.5390625 -2.53125|=001 正 正 正 正 正 正 正 正 f(b) 精确度已达到0.01 通过这样的方法,我们可以得到任意精确度的零点近似值. 一般地,为便于计算机操作,我们常取区间端点作为零点的近似值. 为了老师批改作业的方便,我们班级规定取区间的右端点作为零点的近似值. 二分法的实质就是将函数零点所在的区间不断地一分为二,使新得到的区间不断变小,两个端点逐步逼近零点. 二分法不能解决所有求零点近似值的问题,当函数没有正值或没有负值时,二分法就不能使用。 象这种运用取中点缩小零点所在范围的方法称为二分法 利用二分法求函数 零点的近似值的步骤 1.确定区间[a,b],验证 ,给定精确度 2.求区间(a,b)的中点c 3.计算f(c) (1)若f(c)=0,则c 就是函数的零点 4.判断是否达到精确度 :即若 ,则得到零点近似值 a(或b);否则重复步骤2-4. (3)若 ,则令a=c(此时零点 ) 取x=1.5,计算f(1.5)≈0.330 取x=1.25,计算f(1.25)≈-0.870 取x=1.375,计算f(1.375)≈-0.280 取x=1.4375,计算f(1.4375)≈0.020 ∴ 原方程的近似解取为1.4375 练习:用二分法求方程 在区间(-1,0)内的近似解(精确度
原创力文档

文档评论(0)