第三章代数方程SECION4.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)= SKIPIF 1 0 (1) 的根到五位有效数字. 应用笛卡尔符号法则可知这个方程有一个正根.由于f(1)＝－11，f(2)＝14，这个正根在(1,2)之间. 现在应用秦九韶法求这个方程的近似根.先设 SKIPIF 1 0 ，这里 SKIPIF 1 0 表示1到所求根的距离.应用多项式的泰勒公式(秦九韶法,见§2,一)，得到关于 SKIPIF 1 0 的方程 SKIPIF 1 0 (2) 其算式为 SKIPIF 1 0 SKIPIF 1 0 现在求纯小数 SKIPIF 1 0 的近似值，由于纯小数的三次方或二次方的值更小，可暂舍去方程(2)的头两项而来计算21 SKIPIF 1 0 －11＝0，即 SKIPIF 1 0 ＝0.5238….但舍去的两项是正的，这个值显得太大.当 SKIPIF 1 0 ＝0.500时，方程(2)的左边各项的和是仍是正数(0.375)，而当 SKIPIF 1 0 ＝0.400时，方程(2) 的左边各项的和是负数(－2.056).因此，设 SKIPIF 1 0 ,即 SKIPIF 1 0 ，再应用多项式的泰勒公式，得到关于h的方程 SKIPIF 1 0 (3) 其算式为 * 我国古代数学家秦九韶在他所著的数书九章(1247)，给出一个求代数方程的根近似值 的方法，这个方法一般书上都称为和纳法.实际上和纳在1819年才提出这个方法，比秦九 韶晚五百多年. SKIPIF 1 0 SKIPIF 1 0 现在求小数h的近似值，舍去头两项，求得h＝0.08609….因舍去两个正量，所得的h太大，所以设h＝0.08 SKIPIF 1 0 ,即 SKIPIF 1 0 .应用上述方法得到关于 SKIPIF 1 0 的方程 SKIPIF 1 0 (4) 同上面一样，从方程(4)的后两项求得 SKIPIF 1 0 设 SKIPIF 1 0 ,即 SKIPIF 1 0 得到关于 SKIPIF 1 0 的方程 SKIPIF 1 0 (5) 从后两项求出 SKIPIF 1 0 的近似值 SKIPIF 1 0 =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，则