21二分法.pptVIP

计算方法 方程f(x)=0的根 亦称为函数f(x)的零点。 在科学研究和工程设计中, 经常会遇到的一大类问题是非线性方程 　　　　f(x)=0 (2.1)的求根问题，其中f(x)为非线性函数。 计算方法 §2.1 二分法 当f(x)不是x的线性函数时，称对应的函数方程为非线性方程。如果f(x)是多项式函数，则称为代数方程，否则称为超越方程（三角方程，指数、对数方程等）。 计算方法 通常方程根的数值解法大致分为三个步骤进行 ①?判定根的存在性。即方程有没有根？如果有 根，有几个根？ ② 确定根的分布范围。即将每一个根用区间隔 离开来，这个过程实际上是获得方程各根的 初始近似值。 ③ 根的精确化。将根的初始近似值按某种方法 逐步精确化，直到满足预先要求的精度为止。 计算方法 为了确定根的初值，首先必须圈定根所在的范围，称为圈定根或根的隔离。 在上述基础上，采取适当的数值方法确定具有 一定精度要求的初值。 对于代数方程，其根的个数（实或复的）与其次数相同。至于超越方程，其根可能是一个、几个或无解，并没有什么固定的圈根方法。 求方程根的问题，就几何上讲,是求曲线 y=f (x)与x轴交点的横坐标。 计算方法 由高等数学知识知, 设f (x)为区间[a,b]上的单值连续函数, 如果f (a)·f (b)0 , 则[a,b]中至少有一个实根。如果f (x)在[a,b]上还是单调递增或递减，则仅有一个实根。 y=f(x) a b y x 计算方法 由此可大体确定根所在区间，方法有： (1) 画图法 (2) 逐步搜索法 计算方法 (1) 画图法 画出y = f (x)的略图，从而看出曲线与x轴交点的大致位置。 也可将f (x) = 0分解为?1(x)= ?2(x)的形式，?1(x)与 ?2(x)两曲线交点的横坐标所在的子区间即为含根区间。 计算方法 0 2 3 y x 例如 xlogx-1= 0，可以改写为logx=1/x 画出对数曲线y=logx,与双曲线y= 1/x, 它们交点的横坐标位于区间[2,3]内。 计算方法 对于某些看不清根的函数，可以扩大一下曲线 y 0 x y=f(x) y=kf(x) 计算方法 (2) 逐步搜索法 对于给定的f (x),设有根区间为[a,b],从x0=a出发,以步长h=(b-a)/n(n是正整数),在[a,b]内取定节点:xi=x0＋ih (i=0,1,2,…,n),从左至右检查f (xi)的符号,如发现xi与端点x0的函数值异号,则得到一个的隔根区间［xi-1,xi］。 计算方法 步搜索法：（单击播放） 计算方法 例1 方程f(x)=x3-x-1=0 确定其隔根区间。 解：用试凑的方法，不难发现 f(0)0 f(2)0 在区间（0，2）内至少有一个实根 设从x=0出发,取h=0.5为步长向右进行根的 搜索,列表如下 x f(x) 0 0.5 1.0 1.5 2 – – – + + 可以看出，在[1.0,1.5]内必有一根 计算方法 用逐步搜索法进行实根隔离的关键是选取步长h。要选择适当h ，使之既能把根隔离开来，工作量又不太大。 为获取指定精度要求的初值,可在以上隔离根的基础上采用二分法继续缩小该含根区间。 二分法可以看作是搜索法的一种改进。 计算方法 二分法又称二分区间法也称对分法,是求解方程(2.1)的近似根的一种常用的简单方法。 设函数f(x)在闭区间[a,b]上连续,且f(a)f(b)0,根据连续函数的性质可知, f(x)= 0在(a,b)内必有实根,称区间[a,b]为有根区间。为明确起见,假定方程f(x)=0在区间[a,b]内有惟一实根。 计算方法 一、二分法的基本思想是: 首先确定隔根区间,将区间二等分, 通过判断f(x)的符号, 逐步将隔根区间缩小, 直至隔根区间足够地小, 便可求出满足精度要求 的近似根。 具体过程如下： 计算方法 0 x y a b f(x) x1 ① 取隔根区间[a,b]之中点, 将它分为两半,分点 ,这样就可缩小隔根区间 计算方法 ② 对压缩了的隔根区间 ，取 0 x y a b f(x) x1 a1 b1 x2 然后再确定有根区间 ,其长度是 的二分之一。 a2