数值分析(一) 插值法
插值法
设函数
,对于
,有
共
个点以及其对应的函数值
,存在函数
,使得
成立,其中
,则称
为
的
插值函数,
为插值节点,
为
插值区间, 求插值函数
的方法称为
插值法.
插值函数的作用就是用于函数的拟合. 通常插值函数的应用就是通过函数表来构造一个足够简单, 并且能够反映函数
的特征的函数.
一般来说, 我们可以将每个函数都看做是一个多项式, 对于一个不超过
次的多项式函数,我们给出其定义
根据
的类型,其对应不同的称呼.
如果插值函数是一个多项式, 那么我们就称
为插值多项式, 相应的插值法称之为
多项式插值. 若
为分段的多项式, 则称之为
分段插值. 若
为三角多项式, 就称之为
三角插值.
插值函数的唯一性
对于区间
,我们给出这个区间内的
个点
和其对应的函数值
,对于给定的这个条件, 我们可以得到一个简单函数并且使其满足
,
将
个点依次代入函数
中,我们就可以得到一个关于系数
的
元线性方程组 :
其系数矩阵为 :
对于这个行列式, 我们可以通过范德蒙德公式来求得其行列式的值.
, 则根据行列式的性质, 可知
是可逆的, 即
只存在零解,
只存在
唯一解.
这样,我们可以确定对应的参数,则由参数唯一确定的插值多项式的也随之确定下来了, 故我们得到的插值函数
也是唯一的.