数值分析学习笔记——插值法

一、插值法

1. 多项式插值

​ 在区间$[a,b]$中给定$n+1$个点
$$a\le x_0<x_1<\cdots <x_n\le b$$
上对应的$y_i=f(x_i)(i=0,1,\cdots ,n)$,求次数不超过$n$次的多项式
$$P(x)=a_0+a_{1}x+\cdots +a_n{x}^n\text{\hspace{1em}(1.1)}$$
使得
$$P(x_i)=y_i,i=0,1,\cdots ,n\text{\hspace{1em}(1.2)}$$
得到关于系数$a_0,a_1,\cdots ,a_n$的$n+1$元线性方程组
$$\{\begin{array}{l}{a}_0+a_1{x}_0+\cdots +a_n{x}_0^n=y_0\\ a_0+a_1{x}_1+\cdots +a_n{x}_1^n=y_1\\ ⋮\\ a_0+a_1{x}_n+\cdots +a_n{x}_n^n=y_n\end{array}\text{\hspace{1em}(1.3)}$$
得到
$$A{\left\{\begin{array}{c}{a}_0,a_1,\cdots ,a_n\end{array}\right\}}^T={\left\{\begin{array}{c}{y}_0,y_1,\cdots ,y_n\end{array}\right\}}^T$$
其中
$$A=\left[\begin{array}{cccc}1& x_0& \cdots & x_0^n\\ 1& x_1& \cdots & x_1^n\\ ⋮& ⋮& & ⋮\\ 1& x_n& \cdots & x_n^n\end{array}\right]\text{\hspace{1em}(1.4)}$$
称为范德蒙德矩阵，其行列式为
$$|A|=\left|\begin{array}{cccc}1& x_0& \cdots & x_0^n\\ 1& x_1& \cdots & x_1^n\\ ⋮& ⋮& & ⋮\\ 1& x_n& \cdots & x_n^n\end{array}\right|=\prod _{i,j=0,i>j}^n(x_i-x_j)\ne 0\text{\hspace{1em}(1.5)}$$