计算方法公选课课件(第七章).pptVIP

第七章 非线性方程的解法 一、问题的描述 求n次代数方程 （7-1） 的根。或求超越方程 （7-2） 的根。这些都可表示为求方程f(x)=0的根，或称为求函数f(x)=0的零点。 求方程的根，有两种情况最常遇到，一种是要求定出在给定范围内的某个根，而根的粗略位置已从问题的物理背景或应用其他方法知道了。另一种是定出方程的全部根，而根的数目和位置事先并不知道，这在解超越方程时是比较困难的。我们主要讨论前一种情况。 二、求实根的对分区间法（二分法） 1、基本思想 利用初等函数的连续性，当f(x)的函数值由正变负，或由负变正时，必然经过f(x)=0的点，该点即为我们想求的方程的根。先找出f(x)的函数值符号相反的两点a,b，则[a,b]即为方程根的存在区间，按此原则将根的存在区间逐步缩小，最后得到根的近似值。 2、计算过程 （1）找出f(x)=0的根的存在区间[a,b]，并计算出端点的函数值f(a)和f(b)。 （2）计算f(x)在区间中点的值 。 （3）判断，若 ，则计算