数值方法：多项式插值

数值方法：多项式插值

概述–插值方法

一维的数值插值方法，包括但不仅包括：

• 线性插值
• Lagrange插值
• Newton插值
• Hermite插值
• 三次样条插值
• sinc插值
• 小波插值

多项式插值

首先，多项式插值是基本的方法，除了上面的Lagrange方法与Newton方法，还有Aitken方法与Neville方法，由于多项式插值定理：

定理1 给定$n+1$个相异节点 $x_0,x_1,\cdots,x_n\in [a,b]$，以及$n+1$个函数值$f(x_0),f(x_1),\cdots,f(x_n)$，那么存在唯一的$n$次多项式 p∈P