数学建模--插值与拟合

插值与拟合

一、插值方法
1.分段线性插值
将两个点用线连起来形成的一条折线就是分段线性插值函数。In（x），其满足In（xi）=yi，且其在每个相邻区间 [xi,xi+1]上是线性函数。

用In（x）计算插值时，只用到x左右两个节点，计算量与节点个数无关。但节点个数越多，插值误差越小。
2.拉格朗日插值多项式

3.样条插值
  样条函数：具有一定光滑性的分段多项式成为样条函数。具体地说，是给定区间[a,b]的一个划分。
  如果S（x）满足 1）在每个小区间[xi,xi+1]内，S（x）是m次多项式。

2)S（x）在[a,b]上具有m-1阶连续导数。
三次样条插值
已知函数y=f（x）在区间[a,b]上的n+1个节点上的值yi=f（xi），求插值函数S（x），使得 1）S（xi）=yi；
2）在每个小区间[xi,xi+1]上S（x）是三次多项式。
3）S（x）在[a,b]上二阶导数连续可微。则S（x）是f（x）的插值函数。
2.曲线拟合的最小二乘法
1.线性最小二乘法
线性最小二乘法的基本思路是，令：
F（x）=a1r1(x)+a2r2(x)+…+am*rm(x),式中，rk(x)为事先选定的一组线性无关函数；ak为待定系数。
拟合准则是使yi与f（xi）的距离的平方和最小，称为最小二乘准则。

 1）系数ak的确定
    记 J（a1，a2，...,am)=Σδ^2
   为使ZJ达到最小，需使条件J/a偏导=0，