2.5多项式插值问题.pdf

程序设计与问题求解 —— 多项式插值问题 多项式插值 问题 y f (x ) [a,b] x (i 0,1, ,n) • 设 是区间 上的一个实函数 ， i 是区间 [a,b] 上 n 1个互异实数，已知 f (x ) 在 xi 的值 y i , 求一个次数 不超过 n 的多项式 P (x) 使其满足 P (x ) y ，这就是多项式 n n i i 插值问题 P (x) f (x ) n n 称为 的 次插值多项式， (x , y ) 称为插值点 i i 多项式插值 问题  插值问题几何解释 P (x ) 是一条多项式曲线 ， n 它通过已知的n 1个点 (x , y ) ， = 0,1, ⋯, i i 多项式插值 问题—— 拉格朗日插值  基函数法基本思路： 如果找到一系列多项式函数 l ( x) ，使得该函数在 xk 处取值为1 ，在其他 k n 插入点 xj 处 （这里 j k ）为0 ，那么函数 P (x ) l (x )在 xk 处的值 j j 0 仅仅由 l ( x) 决定 ，且数值为1。 k  那么函数 n n P (x ) y l (x ) n k j j k P (x ) y l (x ) j 0 n j j j 0 y l (x ) k k k 就是我们要找的插值多项式。