代数方程SECTION4.docVIP

§4 实根的近似计算 设f(x)为已知连续函数，ξ是方程 f(x)=0 的根，这里方程可以是一般方程（代数方程或超越方程）.在实际问题中都给出了根的范围，例如代数方程 f(x)=a0xn+a1xn－1+(+an－1x+an=0 的根ξ的范围是 (ξ((1+max{(a1(,(a2(,(,(an(} 因此可以假定方程在区间(a,b)内只有一个根（若有两个根，则将区间的一个端点换为使(x)=0的点）.并由函数的连续性可知，一般来说，在根的附近f(x)是异号的（当(ξ)=0或除外），所以在下面介绍的各种近似计算中，都假定f(a)和f(b)异号. 一、秦九韶法* 秦九韶法基本上是通过逐次试验求根的近似值的方法，试验次数愈多，所得近似值愈接近根的真值.系统地继续这一过程，直至达到预定的有效数字的位数.现举例具体说明这个方法. 例 求方程 f(x)= (1) 的根到五位有效数字. 应用笛卡尔符号法则可知这个方程有一个正根.由于f(1)＝－11，f(2)＝14，这个正根在(1,2)之间. 现在应用秦九韶法求这个方程的近似根.先设，这里表示1到所求根的距离.应用多项式的泰勒公式(秦九韶法,见§2,一)，得到关于的方程 (2) 其算式为 现在求纯小数的近似值，由于纯小数的三次方或二次方的值更小，可暂舍去方程(2)的头两项而来计算21－11＝0，即＝0.5238….但舍去的两项是正的，这个值显得太大.当＝0.500时，方程(2)的左边各项的和是仍是正数(0.375)，而当＝0.400时，方程(2) 的左边各项的和是负数(－2.056).因此，设,即，再应用多项式的泰勒公式，得到关于h的方程 (3) 其算式为 * 我国古代数学家秦九韶在他所著的数书九章(1247)，给出一个求代数方程的根近似值 的方法，这个方法一般书上都称为和纳法.实际上和纳在1819年才提出这个方法，比秦九 韶晚五百多年. 现在求小数h的近似值，舍去头两项，求得h＝0.08609….因舍去两个正量，所得的h太大，所以设h＝0.08,即.应用上述方法得到关于的方程 (4) 同上面一样，从方程(4)的后两项求得设,即得到关于的方程 (5) 从后两项求出的近似值=0.0008…,因舍去的都是正量，所以方程(5)的根在0.0008和0.00081之间. 现在把(2),(3),(4),(5),的各个近似值0.4,0.08,0.004,0.0008相加得总和0.4848,然后加到第一次近似值1上，所以方程(1)的根在1.4848与1.48481之间，取五位有效数字为1.4848. 用秦九韶法还能求负的近似值.想求f(x)＝0的一切负实根，可先求 f(－x)的正实根，然后改变符号，即得负实根. 二、二分法 假定f(x)在[a,b]上连续，且f(a)f(b)0（这里假定f(a)0,f(b)0）,取区间[a,b]的中点，若=0，则f(x)=0的根是ξ=.不然，若0，则令a1=a,b1=；若0，则令a1=,b1=b.于是形成新区间[a1,b1]，它包含f(x)=0的根ξ（图3.2）. 再取[a1,b1]的中点，若=0，则ξ=.若0，则令a2=a1,b2=；若0，则令a2=,b2=b1.于是又形成新区间[a2,b2]，其长度等于，它包含方程f(x)=0的根ξ.…若允许误差ε=，则按这个过程作出区间[a1,b1], [a2,b2], [a3,b3],(, [an,bn],n=（[x]表示x的整数部分），于是 ξ*= 是方程f(x)=0的近似根，误差不超过 (ξ-ξ*((( 二分法是求实根的近似计算中行之有效的最简单的方法，它只要求函数是连续的，因此它的使用范围很广，并便于在电子计算机上实现.但是它不能求重根，也不能求虚根. 三、迭代法 把方程f(x)=0表成它的等价形式 x=((x) 或一般地 f1(x)=f2(x) 式中f1(x)是这样一个函数：对任意实数c，能容易算出方程f1(x)=c的精确度很高的实根.如果对任意a(x1(b,a(x2(b，下式成立： 则下面迭代过程是收敛的. 首先从一个近似根x0出发（x0可由图解法粗略估计出），代入方程右边，解方程