用二分法求方程的近似解.pptVIP

现在一页，总共十九页。 在一个风雨交加的夜里，从某水库闸房到防洪指挥部的电话线路发生了故障．这是一条10 km长的线路，如何迅速查出故障所在？ 如果沿着线路一小段一小段查找，困难很多．每查一个点要爬一次电线杆，10km长，大约有200多根电线杆呢．想一想，维修线路的工人师傅怎样工作最合理？ B A C D E 现在二页，总共十九页。 假设在区间[-1,5]上，f(x)的图象是一条连续的曲线，且f(-1)0,f(5)0，即f(-1)f(5)0，我们怎样依如上方法求得方程f(x)=0的一个解? -1 f(x) y x O 1 2 3 4 5 现在三页，总共十九页。 像上面这种求方程近似解的方法称为二分法. 二分法的定义： 定义： 对于在区间[a,b]上连续不断且f(a)·f(b)0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫做二分法（bisection）. 现在四页，总共十九页。 【思考】(1)所有的函数都有零点吗？ (2)若函数有零点，是否都可用二分法求出？ x y o x y o x y o 现在五页，总共十九页。 例1. 求函数f(x)=x3+2x2-3x-6的正数零点(精确度为0.1). 【解题指南】本题考查函数零点的概念以及用二分法求函数零点的具体步骤.求正数零点，关键是确定一个包含此零点的区间. 【解析】确定一个包含正数零点的区间(m，n)，且f(m)·f(n)0.因为f(0)=-60，f(1)=-60，f(2)=40，所以可以取区间(1,2)作为计算的初始区间.因为f(1)=-60，f(2)=40，所以存在x0∈(1, 2)，使f(x0)=0. 用二分法逐步计算，列表如下： 现在六页，总共十九页。 端点(中点) 端点或中点的 函数值的符号 取值区间 f(1)0, f(2)0 (1,2) f(1.5)0 (1.5，2) f(1.75)0 (1.5,1.75) 现在七页，总共十九页。 由于|1.75-1.687 5|=0.062 50.1. ∴函数的正零点的近似值为1.687 5. 端点(中点) 端点或中点的 函数值的符号 取值区间 f(1.625)0 (1.625,1.75) f(1.687 5)0 (1.687 5,1.75) 现在八页，总共十九页。 给定精确度 ,用二分法求函数f(x)的零点近似值的步骤如下： 1.确定区间 ，验证 ，给定精确度 ； 2.求区间（a,b）的中点c； 3.计算 （1）若 ，则c就是函数的零点； （2）若 ,则令b=c(此时零点x0∈(a,c))； （3）若 ,则令a=c（此时零点x0∈(c,b)). 即若 ，则得到零点近似值a(或b）； 4.判断是否达到精确度 ： 否则重复步骤2～4． 现在九页，总共十九页。 例2. 求函数f(x)=lnx+2x-6在区间（2，3）内的零点（精确度为0.01）. 解：画出y=lnx及y=6-2x的图象，观察图象得， 方程lnx=6-2x有唯一解，记为x1，且这个解 在区间（2，3）内 y=－2x+6 y=lnx 6 O x 1 2 3 4 y 现在十页，总共十九页。 根所在区间 区间端点函数值符号 中点值 中点函数值符号 （2，3） f(2)0,f(3)0 2.5 f(2.5)0 （2.5，3） f(2.5)0，f(3)0 2.75 f(2.75)0 （2.5，2.75） f(2.5)0，f(2.75)0 2.625 f(2.625)0 （2.5，2.625） f(2.5)0,f(2.625)0 2.562 5 f(2.562 5)0 （2.531 25，2.562 5） f(2.5)0 f(2.562 5)0 （2.5，2.562 5） f(2.531 25)0 f(2.562 5)0 f(2.531 25)0 2.539 062 5 2.546 875 （2.531 25，2.546 875） 2.531 25 f(2.539 062 5)0 f(2.531 25)0 f(2.546 875)0 （2.531 25，2.539 062 5） f(2.546 875)0 f(2.531 25)0, f(2.539 062 5)0 列出下表： 现在十一页，总共十九页。 由于 所以，可以将 作为函数 零点的近似值，也即方程 的近似根. 注意精确度 现在十二页，总共十九页。 2.二分法求函数零点步骤的记忆口诀 定区间，找中点；中值计算两边看. 同号丢，异号算