插值

插值问题的提法是：假定 区间[a，b]上的 实值函数f（x）在该区间上 n+1个互不相同点x0，x1……xn 处的值是f (x0)，……f（xn），要求估算f（x）在[a，b]中某点x*的值。基本思路是，找到一个函数P(x)，在x0，x1……xn 的节点上与f(x)函数值相同(有时，甚至一阶导数值也相同)，用P(x*)的值作为函数f(x*)的近似。

其通常的做法是：在事先选定的一个由简单函数构成的有n+1个参数C0，C1，……Cn的函数类Φ(C0，C1，……Cn)中求出满足条件P（xi）=f（xi）（i=0，1，…… n）的函数P(x)，并以P()作为f()的估值。此处f（x）称为被插值函数，x0，x1，……xn称为插值结(节)点，Φ(C0，C1，……Cn)称为插值函数类，上面等式称为插值条件，Φ（C0，……Cn）中满足上式的函数称为插值函数，R（x）= f（x）－P（x）称为插值余项。当估算点属于包含x0，x1……xn的最小闭区间时，相应的插值称为内插，否则称为外插。