重庆邮电大学理学院：《数值计算理论与技术》研究生课程PPT教学课件_第1章 绪论（郑继明）

例计算多项式(如P(x) P(x)=anx"+an-x+.+a1x+ao =(…(anx+an-1)x+an-2)x+…+a1)x+ao 算法 uk=k-1x+an-k(k=1,2,3,…n)

11 例 计算多项式(如 ( ) 0 P x ) 1 0 1 1 P ( x ) a x a x a x a n n n = n + + + + − −  . 算法

Example: P(x)=2x4-x+ 3x2+x-5 =x(2x3-x2+3x+1)-5= =x(x(2x2-x+3)+1)-5 x(x(x(2x-1)+3)+1)-5 把P(x)按降幂排列的系数写在第一行 x0=3 61554165 1855160=P(3)

12 2 -1 3 1 -5 x0=3 6 15 54 165 2 5 18 55 160=P(3) 把P(x)按降幂排列的系数写在第一行