数学建模算法 一 简述（2）插值 拟合算法

拟合
所谓拟合是指已知某函数的若干离散函数值{f1,f2,…,fn}，通过调整该函数中若干待定系数f(λ1, λ2,…,λn)，使得该函数与已知点集的差别(最小二乘意义)最小。

通俗意义上：拟合是已知点列，从整体上靠近它们

插值
在离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数据点。插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况，估算出函数在其他点处的近似值。

插值：用来填充图像变换时像素之间的空隙。

左边插值，右边拟合
**插值，就一定得过数据点
拟合，要得到最接近的结果，是要看总体效果。**

插值的类型

• 1.Lagrange插值
• 2.Newton插值
• 3.Hermite插值

插值节点取的越多，差值曲线或曲面越接近原始曲线/曲面

拟合示例
我们以一组多项式数据为例，进行示例，假如多项式是y=4x^3+3x^2+2产生的数据，x取0到3之间间隔为0.3的数。具体数据如下：

x=0:0.3:3

x =

         0    
         0.3000    
         0.6000    
         0.9000    
         1.2000    
         1.5000    
         1.8000    
         2.1000    
         2.4000    
         2.7000    
         3.0000
y=4*x.^3+3*x.^2+2;
y=
2
2.37800000000000
3.94400000000000
7.34600000000000
13.2320000000000
22.2500000000000
35.0480000000000
52.2740000000000
74.5760000000000
102.602000000000
137

我们输入cftool，然后敲回车，调用拟合工具箱，进行拟合，可以看到拟合的结果如图

插值-Lagrange 示例

function y=lagrange(x0,y0,x) 
%拉格朗日插值函数 
%n 个节点数据以数组 x0, y0 输入(注意 Matlat 的数组下标从1开始), 
%m 个插值点以数组 x 输入,输出数组 y 为 m 个插值 
n=length(x0);m=length(x); 
for