第六章二分法.pptVIP

3 目录 问题的提出 有关概念 二分法原理 程序框图 收敛性分析 二分法的优缺点 例题求解 二分法与跨步区间法求方程的全部实根 * * 2 非线性方程求根 3 问题的提出 函数方程 f（x）=0 (1) 若f(x)不是x的线性函数, 则称(1)为非线性方程 , 特别 若f(x)是n次多项式，则称(1)为n次多项式方程或代数方程；若f(x)是超越函数，则称(1)为超越方程。 理论上已证明，对于次数n=4的多项式方程,它的根可以用公式表示,而次数大于5的多项式方程,它的根一般不能用解析表达式表示.因此对于f(x)=0的函数方程,一般来说,不存在根的解析表达式,而实际应用中,也不一定必需得到求根的解析表达式,只要得到满足精度要求的根的近似值就可以了。常用的求根方法分为区间法和迭代法两大类。 求根方法中最直观最简单的方法是二分法。 返回 4 求根问题包括：根的存在性、根的范围和根的精确化。 定义一：设迭代过程 收敛于方程 的根 ，如果迭代误差 满足极限式： (c是不为零的常数,p0) 则称该迭代过程是P阶收敛的。特别地，P=1时称线性收敛，P 1时称超线性收敛，P=2时称平方收敛。 根的存在定理 假设函数y=f(x),x??a,b?,且f(a)·f(b)0, 函数图象如图1则至少存在一点x ??a,b?使得f(x )=0,这就是根的存在定理。 二分法就是将方程的有根取间对分,然后在选择比原区间缩小一半的有根区间,如此继续下去,直到得到满足精度要求的根为止的一种简单的区间方法。 5 图一 函数方程 ?(x)=0 的解通常称为方程的根或函数?(x)的零点，特别地，如果函数?(x)可分解为 ?(x)=（x??）mg(x) 且g(? )?0, 则称?是?(x)的m重零点或?(x)=0的m重根。 当m=1时，称?是?(x)的单根 或单零点。 y x b a 返回 6 二分法原理 给定方程f(x)=0,设f(x)在区间[a,b]连续,且f(a)f(b)0,则方程f(x)在(a,b)内至少有一根,为便于讨论,不妨设方程f(x)=0在(a,b)内只有一实根 采取使有根区间逐步缩小,从而得到满足精度要求的实根 的近似值 。 取[a,b]区间二等分的中点x0 =(a+b)/2, 若f(x0)=0,则x0是f(x)=0的实根 若f(a)f(b)0 成立,则 必在区间(a, x0)内,取a1=a,b1= x0;否则 必在区间(x0,b)内,取a1= x0,b1=b, 这样,得到新区间(a1,b1),其长度为[a,b]的一半,如此继续下去,进行k次等分后,得到一组不断缩小的区间,[a,b],[a1,b1],......[ak,bk]. 下一页 7