数值方法:多项式插值
概述–插值方法
一维的数值插值方法,包括但不仅包括:
- 线性插值
- Lagrange插值
- Newton插值
- Hermite插值
- 三次样条插值
- sinc插值
- 小波插值
多项式插值
首先,多项式插值是基本的方法,除了上面的Lagrange方法与Newton方法,还有Aitken方法与Neville方法,由于多项式插值定理:
定理1 给定 n+1 个相异节点 x0,x1,⋯,xn∈[a,b] ,以及 n+1 个函数值 f(x0),f(x1),⋯,f(xn) ,那么存在唯一的 n 次多项式