3.1.2用二分法求方程的近似解2011年11月10日.ppt

3.1.2利用二分法求方程的近似解 2011年11月10日 * 问题1：能否求解以下几个方程 2x=4-x x2-2x-1=0 x3+3x-1=0 问题2． 能否解出这个方程x2-2x-1=0的近似解？ 问题3：不解方程， 如何求方程x2-2x-1=0的一个正的近似解 （精确到0.1） 材料二：高次多项式方程公式解的探索史料 由于实际问题的需要，我们经常需要寻求函数的零点（即的根），对于为一次或二次函数，我们有熟知的公式解法（二次时，称为求根公式）． 在十六世纪，已找到了三次和四次函数的求根公式，但对于高于4次的函数，类似的努力却一直没有成功，到了十九世纪，根据阿贝尔（Abel）和伽罗瓦（Galois）的研究，人们认识到高于4次的代数方程不存在求根公式，亦即，不存在用四则运算及根号表示的一般的公式解．同时，即使对于3次和4次的代数方程，其公式解的表示也相当复杂，一般来讲并不适宜作具体计算．因此对于高次多项式函数及其它的一些函数，有必要寻求其零点的近似解的方法，这是一个在计算数学中十分重要的课题． 1. CCTV2幸运52猜商品的价格。 2. 在现实生活中我们也常常利用这种方法。譬如，一天，我们校区与你家区的线路出了故障，（相距大约3500米）电工是怎样检测的呢？ 定义：每次取中点，将区间一分为二，再经比较，按需要留下其中一个小区间的方法叫二分法，常用于： 查找线路电线、水管、输气管道等管道线路故障 也是方程求近似根的常用方法！ 如何求方程的近似解呢? 数轴上,a和b对应两个点的中点对应的坐标值应为 §3.1.2《用二分法求方程的近似解》 想法:如果能够将零点所在的范围尽量缩小,那么在一定精确度的要求下,我们可以得到零点的近似值. 一般地,我们把 称为区间(a,b)的中点. 0.001 2(2.53125,2.5390625) 0.010 2.5390625 (2.53125,2.546875) 0.029 2.546875 (2.53125,2.2625) -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) 中点函数近似值 中点的值 区间 请看下面的表格： （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.5625 f(2.5625)0 (2.5,2.5625) f(2.5)0, f( 2.5625)0 2.53125 f(2.53125)0 f(20 2.5351562 5 f(2.53125)0, f(2.5390625)0 (2.53125, 2.5390625) f(2.5390625)0 2.5390625 f(2.53125)0, f(2.546875)0 (2.53125, 2.546875) f(2.546875)0 2.546875 f(2.53125)0, f( 2.5625)0 (2.53125, 2.5625) 表续 用二分法求函数f(x)零点近似值的步骤如下： 1、 确定区间[a,b]，验证f(a).f(b)0,给定精确度ε ； 2、求区间（a,b）的中点x1， 3、计算f(x1) （1）若f(x1)=0，则x1就是函数的零点； （2）若f(a).f(x1)0，则令b= x1（此时零点x0∈(a, x1) ); （3）若f(x1).f(b)0，则令a= x1（此时零点x0∈( x1,,b)); 4、判断是否达到精确度ε ，即若|a-b| ε 则得到零点近似值a(或b),否则重复2~4 例2 借助计算器或计算机用二分法求方程2x+3x=7的近似解（精确度0.1） 解：原方程即2x+3x=7，令f(x)= 2x+3x-7，用计算器作出函数f(x)= 2x+3x-7的对应值表和图象如下： 273 142 75 40 21 10 3 -2 -6 f(x) 8 7 6 5 4 3 2 1 0 x (1.375,1.4375) 0.02 1.4375 (1.375,1.5) -0.28 1.375 (1.25,1.5) -0.87 1.25 (1,1.5)