第3章 多项式插值方法.pdfVIP

第3章 多项式插值 1 插值方法是数学分析中很古老的一个分支。等距 结点内插公式是由我国隋朝数学家刘焯(公元544-610 年)首先提出的;而不等距结点内插公式是由唐朝数学 家张遂(公元683—727年)提出的。这比西欧学者相应 结果早一千年。 插值方法在数值分析的许多分支(例如, 数值积 分, 数值微分, 微分方程数值解,曲线曲面拟合,函数 值近似计算等等)均有应用. 2 下面仅以近似计算函数值为例来说明: 设已知某个函数关系y f x ( )的列表函数值 x x x x 0 1 n y y 0 y 1 y n ( ) x x i n ≠ 0,1, y f x 而 i ，问应该如何估值 ( )？ 3 g (x) x0 x 1 x2 x x3 x4 4 y= f (x) g (x) ≈f (x) x0 x 1 x2 x x3 x4 有时f (x)过于复杂而难以运算, 要用近似函数g (x)来逼近f (x) 。 5 g x 插值方法的目的是寻求简单的连续函数 ( ),使它在n +1个 x x , , x , g x y f x (i 0,1, ,n ) 点 处取给定值 ( ) ( ) , 0 1 n i i i 而在别处希望它也能近似地代表函数 ( )。 g x