建模方法--插值与拟合专题新.pptVIP

数学建模方法——插值与拟合 文理学院数学系：徐艳 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插值法 就是满