插值算法

• 　插值。
• 　一致逼近。
• 　均方逼近或称最小乘法。

　　什么是插值？简单地说，用给定的未知函数的若干函数值的点构造的近似函数要求与在给定点的函数值相等，则称函数为插值函数。例如：在服装店订做风衣时，选择好风衣的样式后，服装师量出并记下你的胸围、衣长和袖长等几个尺寸，这几个尺寸就是风衣函数的插值点数值，在衣料上画出的裁剪线就是服装师构造的插值函数，裁剪水平的差别就在于量准插值点和构造合乎身材的插值函数。

　　定义5.1 为定义在区间上的函数，，为上个互不相同的点，为给定的某一函数类。若上有函数，满足

　　则称为关于节点在上的插值函数；称点为插值节点；称，为插值型值点，简称型值点或插点；称为被插函数。

　　这样，对函数在区间上的各种计算，就用对插值函数的计算取而代之。