计算方法21-非线性方程资料.pptVIP

第二章 非线性方程的数值解法 §2.1 初始近似值的搜索 §2.2 迭代法 §2.3 牛顿迭代法（切线法） §2.4 弦截法（割线法） 小结 方程的根 逐步搜索法 区间二分法 §2.1 初始近似值的搜索 对于一元非线性方程f(x)=0 , 若存在数x*, 使得 一、方程的根 则称x*是方程的解或根,也称x*是函数f(x)的零点或根. 单根与重根 若函数f (x)能分解为： 则称x*是方程f (x)=0的m重根，m=1时称为单根. 重根的判断方法 设函数f (x)有m阶连续导数，x*是f(x)=0的m重根 的充要条件是 如：验证x=0是方程f (x)=e2x-1-2x-2x2=0的三重根. 解： f(0)=0. 有根区间： 若方程f (x)=0在区间[a , b]内至少有一根， 则称[a , b]为有根区间. 有根区间的判断： 定理2-1： 设函数f (x)在[a ,b]上连续，且 f (a) f (b)0, 则 f (x)=0在(a , b)内至少有一个根. 定理2-2： 设f (x)在[a ,b]上单调连续，且 f (a) f (b)0, 则 f (x)=0在(a , b)内有且只有一个根. 求方程根的近似值，需要解决的问题： ⑴ 根的存在性. 要判断方程有没有根，有几个； ⑵ 根的隔离. 找出有根区间，使得在较小的区间内 方程只有一个根，以得到根的近似值. ⑶ 根的精确化. 利用合适的数值计算方法，逐步 把根精确化，直至满足精度要求. 二、逐步搜索法 一般步骤： 取合适的步长 从x0=a出发，按步长逐步向右跨进行搜索， 若发现f(xk)与f(a)异号，则确定一个缩小的有根区间 其宽度等于步长h. 特别地，若f(xk)=0,则xk就是所求的根. 假设f(x)在有根区间[a,b]单值连续，且f(a)0. 解 由于f (x)是连续函数， f(0)= -10，f(2)0，故方程至少有一正实根. x 0 0.5 1.0 1.5 f(x) ― ― ― + 所以f (x)在区间(1,1.5)内单调连续，因而在(1,1.5)内有且仅有一个实根，故可取[1 ,1.5]上任一点做初始近似根. 可见在(1,1.5)内有根.又 例 对方程f (x)=x3-x-1=0 搜索有根区间. 设从x=0 出发，取步长h=0.5，逐步右跨搜索，得 例 求方程 的有根区间. 解 函数f (x)=x3-1.8x2+0.15x+0.65连续，且 f(-1)0，f(2)0，故方程在(-1,2)内至少有一个根. 1.75 -0.0219 0.55 0.484 -2.3 f (x) 2 1.25 0.5 -0.25 -1 x 在 (-1 , -0.25) ,(0.5 , 1.25) ,(1.25 , 2)各区间内有 且只有一个根. 从 出发,取步长 ,向右搜索,得 三、区间二分法 原理：函数f (x)在[a ,b]上单调连续，且f (a) f (b)0， 则方程 f (x)=0在区间(a , b)内有且仅有一个实根x*. 基本思想 (1)把有根区间二分为两个小区间，然后判断根在哪个小区间，舍去无根的小区间;(2)再把有根的小区间一分为二,再判断根属于哪个更小的区间,如此反复,直到求出满足精度要求的近似根. 具体步骤如下： 这时有三种情况： x* x* 令 取 中点 将其二分， 若 则 新的有根区间为(a1 , b1 ) ，长度是 的一半。 若 则 令 否则， 则 令 若 第2次二分，取[a1,b1]中点 若 f(a1 )f(x1 )0，则 x*∈( a1 , x1 )， 令a2=a1 , b2=x1； 否则 令 a2=x1 , b2=b1 . 新的有根区间为(a2 , b2 ) 。 区间 的中点 形成一个序列 重复上述步骤,反复二分下去,可能会在某一步得到方程 根的精确值， 否则,便得到一组不断缩小的有根区间： 的长度为 从而 显然有 实际计算中，对于给定的根的允许误差 只要 就可确定得到满足精度要求的近似根, 同时也得到所需二分次数k. 例1 用二分法求方程 在区间 内的实根 的近似值，并指出其误差。 解 这里 在 内连续， 所以 是 的有根区间。 用二分法计算结果如下表： + + + +