插值法与最小二乘拟合总结

1、拉格朗日插值法

2、 Hermit插值法

        

                                

3、牛顿插值法

3.1、牛顿差分

3.2、牛顿插值多项式

4、高阶插值的Runge现象

          拉格朗日插值法并非插值节点越多越有利（精确），这时求x的插值可以在x的节点区间[x(i-1),x(i)]（x(i-1)<x<x(i)）使用线性插值法或3阶Hermite插值法。

5、三阶样条插值

     S(x)为每个小区间[x(i-1),x(i)]内不超过3次的多项式

人为添加2个边界条件，常用的有：

     

   

其中    

                        

6、最小二乘拟合

7、正交最小二乘拟合