插值法
- 设函数 y=f(x),对于x∈[a,b],a≤x0<x1<⋯<xn≤b的函数值y1,y2,…,yn, , 存在函数 P(x) , 使得 P(xi)=yi,i=0,1,…,n 成立, 则称 P(x) 为 f(x) 的插值函数. xi,i=0,1,…,n 为插值节点, [a,b] 为插值区间, 求插值函数 P(x) 的方法称为插值法.
- 插值函数的作用就是用于函数的拟合. 通常插值函数的应用就是通过函数表来构造一个足够简单, 并且能够反映函数 f(x) 的特征的函数.
- 一般来说, 我们可以将每个函数都看做是一个多项式, 对于一个不超过 n 次的多项式函数, 我们给出其定义 P(x)=a0+a1x+⋯+anxn .
- 根据 P(x) 的类型, 我们对 P(x) 有不同的称呼. 如果插值函数是一个多项式, 那么我们就称 P(x) 为插值多项式, 相应的插值法称之为多项式插值. 若 P(x) 为分段的多项式, 则称之为分段插值. 若 P(x) 为三角多项式, 就称之为三角插值.
插值函数的唯一性
- 对于区间 [a,b] , 我们给出这个区间内的 n + 1个点 a≤x0<x1<⋯<xn≤b 和其对应的函数值 yi=f(xi)(i=0,1…,n) , 对于给定的这个条件, 我们可以得到一个简单函数并且使其满足 P(xi)=yi,i=0,1,…,n .
将 n+1个点依次代入函数 P(x)=a0+a1x+⋯+anxn 中, 我们就可以得到一个关于系数 a0,a1,…,an 的 n+1元线性方程组.
⎧⎩⎨⎪⎪a0+a1x0+⋯+anxn0=y0,a0+a1x1+⋯+anxn1=y1,a0+a1xn+⋯+anxnn=yn系数矩阵
A=⎡⎣⎢⎢⎢⎢11⋮1x0x1⋯xn⋯⋯⋯xn0xn1⋮xnn⎤⎦⎥⎥⎥⎥- 对于这个行列式, 我们可以通过范德蒙德公式来求得其行列式的值.
detA=∏n−1i,j=0,i>j(xi−xj≠0) - detA≠0 , 则根据行列式的性质, 可以知道A 是可逆的, 即 AX = 0 只存在零解, AX = b只存在唯一解.
- 对应的参数确定下来, 则由参数唯一确定的插值多项式的也随之确定下来了, 故我们得到的插值函数 P(x) 也是唯一的.