建模方法插值与拟合专题.pptxVIP

数学建模方法——插值与拟合 文理学院数学系：徐艳 xuyan555@插值与拟合的关系 在工程中，常有这样的问题：给定一批数据点（它可以是设计师给定，也可能是从测量与采样中得到），需确定满足特定要求的曲线或曲面。对这个问题有两种方法。一种是插值法。要求所求曲线（面）通过所给的所有数据点。另一种方法是数据拟合（曲线拟合与曲面拟合）。人们设法找出某条光滑曲线，它最佳地拟合数据，但不必要经过所有数据点。内容提纲1、插值问题2、用Matlab解插值问题3、数据拟合4、用Matlab解曲线拟合问题5、建模案例：水塔流量估计1、插值问题1.1、一维插值 插值问题的一般提法：已知y = f(x)（该函数未知）在互异的n+1个点x0,x1,x2,…,xn处的函数值y0, y1,y2,…, yn,构造一个过n+1个点（xk,yk） k=0,1,2,…,n的次数不超过n的多项式 y = Ln(x)，（称为插值多项式） 使其满足Ln(xk) = yk ，（称为插值条件）然后用y = Ln(x)作为准确函数y = f(x)的近似值。此方法称为插值法。 Theorem：满足插值条件的次数不超过n的多项式是唯一存在的。?????两点一次(线性)插值多项式:三点二次(抛物)插值多项式:1.1.1 Lagrange插值法上式称为Lagrange插值基函数就是满足插值条件的n次多项式 ——Lagrange插值多项式x