用二分法求方程的近似解(70).ppt

3.1.2.用二分法求方程的近似解,2019/5/19,研修班,2,学习导 图,解方程：,2019/5/19,研修班,3,学习过程,问题,一、解方程：,如何找出在区间 内的这个零点?,1.对于简单方程，可以通过变形、换元或套用公式求解,2.实际问题中，一般只需要求出符合一定精确度的近似解,3.将求方程近似解的问题转化为求相应函数零点的近似值问题,2019/5/19,研修班,4,问题,方程近似解(或函数零点的近似值)的精确度与函数零点所在范围的大小有何关系?,1.若知道零点在(250，253)内，我们就可以得到方程的一个精确到01的近似解2.50；,2.若知道零点在(2515，2516)内，我们就可以得到方程的一个更为精确近似解，等等,2019/5/19,研修班,5,问题,如何缩小零点所在的范围，得到一个越来越小的区间，以使零点仍在此区间内?,从上海到美国旧金山的海底电缆有15个接点，现在某接点发生故障，需及时修理，为了尽快断定故障发生点，一般至少需要检查接点的个数为 个,A B C D E F G H I J K L M N O,为了缩小零点所在的范围，一般可以先将区间分为两个子区间，如果分点不是零点，则零点必在两个中的一个内，从而达到缩小零点所在区间的目的,2019/5/19,研修班,6,问题,将一个区间分为两个区间，该找怎样的分点?,取中点,对于一个已知的零点所在区间(a，b)，取中 点 ，计算 ，根据零点所在范围的 判断方法，如果这个函数值为0，那么中点就是函 数的零点；如果不为0，通过比较中点与两个端点 函数值的正负，即可判知零点是在 内，还 是在 内，从而将零点所在范围缩小了一半,2019/5/19,研修班,7,问题,精确度已达到001,| 2.5390625 2.53125|=0.0078125001,2019/5/19,研修班,8,结论,1.通过这样的方法，我们可以得到任意精确度的零点近似值,2.给定一个精确度，即要求误差不超过某个数如001时，可以通过有限次不断地重复上述缩小零点所在区间的方法步骤，而使最终所得的零点所在的小区间内的任意一点，与零点的误差都不超过给定的精确度，即都可以作为零点的近似值,3.本题中，如在精确度为001的要求下，我们可以将区间(2.53125,2.5390625)内的任意点及端点作为此函数在区间(2，3)内的零点近似值,4.若再将近似值保留两为小数，那么253，254都可以作为在精确度为001的要求下的函数在(2，3)内的零点的近似值一般地，为便于计算机操作，常取区间端点作为零点的近似值，即253125,2019/5/19,研修班,9,象这种运用缩小零点所在范围的方法在数学和计算机科学上被称为二分法,二分法的实质就是将函数零点所在的区间不断地一分为二，使新得到的区间不断变小，两个端点逐步逼近零点,对于在区间a，b上连续不断且 的函数 ，通过不断地把函数 的零点所在 的区间一分为二，使区间的两个端点逐步逼近零点， 进而得到零点近似值的方法叫做二分法,2019/5/19,研修班,10,概括利用二分法求函数 零点的近似值的步骤,1确定区间a，b，验证 ，给定精确度,2求区间(a，b)的中点c,3计算f(c),(1)若f(c)=0，则c 就是函数的零点,(2)若 ，则令b=c（此零点 ）,4判断是否达到精确度 ：即若 ，则得到零点近似值 a(或b)；否则重复步骤2-4,(3)若 ，则令a=c（此时零点 ）,定区间，找中点， 中值计算两边看.,口 诀,同号去，异号算， 零点落在异号间.,周而复始怎么办? 精确度上来判断.,2019/5/19,研修班,11,求方程 的近似解(精确到01),解,易知：f(1)0,取x=1.5，计算f(1.5)0.330,取x=1.25，计算f(1.25)-0.870,取x=1.375，计算f(1375)-0.280,取x=1.4375，计算f(1.4375)0.020, 原方程的近似解取为1.4375,2019/5/19,研修班,12,P102)习题A组第3题,借助计算器或计算机，用二分法求方程 在区间(-1,0)内的近似解(精确度0.1),解,易知：f(-1)0,取x=-0.5，计算f(-0.5)3.3750,取x=-0.75，计算f(-0.75)1.580,取x=-0.875，计算f(-0.875)0.390,取x=-0.9375，计算f(-0.9375)-0.280, 原方程的近似解取为-0.9375,201