级多项式方程求根.pptVIP

存在唯一的多项 多项式方程求根 两种特殊方法 , 0 ) ( ? x d 1. 牛顿法求多项式方程的根 2. 劈因子法 预备知识 引理 对于任意多项式 c ( x ) 和 d ( x ), 其中 式 Q ( x ) 、 r ( x ) 满足 c ( x )= Q ( x ) d ( x )+ r ( x ) 且 r ( x ) 次数小于 d ( x ) 的次数 , Q ( x ) 称 商多项式 , r ( x ) 称 余多项式 . 1. 牛顿法求多项式方程的根 问题 求解方程 f ( x ) ≡ a 0 x n +a 1 x n- 1 + …… +a n -1 x+a n = 0 其中系数 a 0 ,a 1 , ……, a n -1 , a n 是实数 . 思想方法 (1) 建立多项式系数与 f ( x k ) 的关系 , 即 f ( x k ) 的计算格式 ; (2) 建立 f ( x k ) 的计算格式 ; (3) 得出牛顿法求多项式方程的根的计算方法 . (1) 理论依据 多项式相等 , 其对应项系数分别相等 . N- 公式 ) ( ) ( 1 k k k k x f x f x x ? ? ? ? ) 0 ) ( ( ? ? k x f 推导公式 f ( x ) ≡ a 0 x n +a 1 x n- 1 + …… +a n -1 x+a n = 0 多项式 f ( x ) 除以 ( x - x k ), 设商为 Q ( x )= b 0 x n- 1 +b 1 x n- 2 + …… +b n -2 x+b n- 1 余数为 b n , 则 f ( x )= ( x - x k ) Q ( x ) +b n 将 f ( x ) 和 Q ( x ) 代入上式 , 有 a 0 x n +a 1 x n- 1 + …… +a n -1 x+a n =( x-x k ) ( b 0 x n- 1 +b 1 x n- 2 + …… +b n -2 x+b n- 1 )+ b n = b 0 x n + ( b 1 -x k b 0 ) x n- 1 + ( b 2 -x k b 1 ) x n -2 + …… +b n -x k b n- 1 由两个多项式相等的充要条件 , 得 b 0 = a 0 b 1 = a 1 +x k b 0 b 2 = a 2 +x k b 1 …… b n = a n +x k b n- 1 ? ? ? ? ? ? ? ? ? ? 递推关系式 ? ? ? ? ? ? ? ? n i b x a b a b i k i i , , 2 , 1 , 1 0 0 ? n k b x f ? ? ) ( (2) (1) f ( x k ) 的计算格式 设 x k 是方程 f ( x ) = 0 的近似解 说明 实际上是用秦九韶计算顺序计算 f ( x k ) = b n . 多项式 Q ( x ) 除以 ( x - x k ), 设商为 H ( x )= c 0 x n- 2 +c 1 x n- 3 + …… +c n -3 x+c n- 2 余数为 c n- 1 , 则 Q ( x )= ( x - x k ) H ( x ) +c n- 1 将 Q ( x ) 和 H ( x ) 代入上式 , 有 b 0 x n -1 +b 1 x n -2 +…… +b n -2 x+b n -1 =( x-x k ) ( c 0 x n- 2 +c 1 x n- 3 + …… +c n -3 x+c n- 2 )+ c n- 1 = c 0 x n- 1 + ( c 1 -x k c 0 ) x n- 2 + ( c 2 -x k c 1 ) x n -3 + …… +c n- 1 - x k c n- 2 由两个多项式相等的充要条件 , 得 c 0 = b 0 c 1 = b 1 +x k c 0 …… c n -1 = b n -1 +x k c n -2 ? ? ? ? ? ? ? ? 递推关系式 ? ? ? ? ? ? ? ? ? 1 , , 2 , 1 , 1 0 0 n i c x b c b c i k i i ? 对 f ( x )= ( x - x k ) Q ( x )