数学建模插值法与曲线拟合讲课
- 格式:ppt
- 大小:1.05 MB
- 文档页数:65
Tel:86613747E-mail:*************授课: 68学分:45.1 问题的提出– 函数解析式未知,通过实验观测得到的一组数据, 即在某个区间[a, b]上给出一系列点的函数值y i = f(x i )– 或者给出函数表x x 0x 1x 2……x n yy 0y 1y 2……y n第五章插值与曲线拟合5.2 插值法的基本原理设函数y=f (x )定义在区间[a, b ]上,是[a, b ]上取定的n+1个互异节点,且在这些点处的函数值 为已知 ,即若存在一个f(x)的近似函数 ,满足则称为f (x )的一个插值函数, f (x )为被插函数, 点x i 为插值节点, 称(5.1)式为插值条件, 而误差函数R(x)= 称为插值余项, 区间[a, b ]称为插值区间, 插值点在插值区间内的称为内插, 否则称外插n x x x ,,,10 )(,),(),(10n x f x f x f )(i i x f y =)(x ϕ),,2,1()()(n i x f x i i ==ϕ)(x ϕ(5.1))()(x x f ϕ-插值函数 在n+1个互异插值节点(i=0,1,…,n )处与 相等,在其它点x 就用的值作为f (x )的近似值。
这一过程称为插值,点x 称为插值点。
换句话说, 插值就是根据被插函数给出的函数表“插出”所 要点的函数值。
用的值作为f (x )的近似值,不仅希望能较好地逼近f (x ),而且还希望它计算简单。
由于代数多项式具有数值计算和理论分析方便的优点。
所 以本章主要介绍代数插值。
即求一个次数不超过n 次的多项式。
)(x ϕi x )(i x f )(x ϕ)(x ϕ)(x ϕ0111)(a x a xa x a x P n n n n ++++=--111)(a x a xa x a x P n n n n ++++=-- 满足),,2,1,0()()(n i x f x P i i ==则称P(x)为f(x)的n次插值多项式。
数学建模精品教材-第九章插值与拟合第九章插值与拟合插值:求过已知有限个数据点的近似函数。
拟合:已知有限个数据点,求近似函数,不要求过已知数据点,只要求在某种意义下它在这些点上的总偏差最小。
插值和拟合都是要根据一组数据构造一个函数作为近似,由于近似的要求不同,二者的数学方法上是完全不同的。
而面对一个实际问题,究竟应该用插值还是拟合,有时容易确定,有时则并不明显。
§1 插值方法下面介绍几种基本的、常用的插值:拉格朗日多项式插值、牛顿插值、分段线性插值、Hermite 插值和三次样条插值。
1.1 拉格朗日多项式插值1.1.1 插值多项式用多项式作为研究插值的工具,称为代数插值。
其基本问题是:已知函数 f x 在区间[a,b]上n +1个不同点x ,x , L,x 处的函数值 y f x i 0,1, L,n,求一个0 1 n i i至多n次多项式nx a +a x + L +a x (1)n 0 1 n使其在给定点处与 f x同值,即满足插值条件 x f x y i 0,1, L,n(2) n i i ix称为插值多项式,x i 0,1, L,n称为插值节点,简称节点,[a,b]称为插值区n i间。
从几何上看,n次多项式插值就是过n +1个点 x , f x i 0,1, L,n,作一条i i多项式曲线 y x近似曲线 y f x。
nn次多项式(1)有n +1个待定系数,由插值条件(2)恰好给出n +1个方程2 na +a x +a x + L +a x y0 1 0 2 0 n 0 02 na +a x +a x + L +a x y0 1 1 2 1 n 1 1(3)L L L L L L L L L L L L2 na +a x +a x + L +a x y0 1 n 2 n n n n 记此方程组的系数矩阵为A,则2 n1 x x L x0 0 02 n1 x x L x1 1 1 detAL L L L L L L2 n1 x x L xn n n是范德蒙特Vandermonde行列式。
数学建模插值及拟合详解插值和拟合实验目的:了解数值分析建模的方法,掌握用Matlab进行曲线拟合的方法,理解用插值法建模的思想,运用Matlab一些命令及编程实现插值建模。
实验要求:理解曲线拟合和插值方法的思想,熟悉Matlab相关的命令,完成相应的练习,并将操作过程、程序及结果记录下来。
实验内容:一、插值1.插值的基本思想·已知有n +1个节点(xj,yj),j = 0,1,…, n,其中xj互不相同,节点(xj, yj)可看成由某个函数 y= f(x)产生;·构造一个相对简单的函数 y=P(x);·使P通过全部节点,即 P (xk) = yk,k=0,1,…, n ;·用P (x)作为函数f ( x )的近似。
2.用MATLAB作一维插值计算yi=interp1(x,y,xi,'method')注:yi—xi处的插值结果;x,y—插值节点;xi—被插值点;method—插值方法(‘nearest’:最邻近插值;‘linear’:线性插值;‘spline’:三次样条插值;‘cubic’:立方插值;缺省时:线性插值)。
注意:所有的插值方法都要求x是单调的,并且xi不能够超过x的范围。
练习1:机床加工问题机翼断面下的轮廓线上的数据如下表:用程控铣床加工机翼断面的下轮廓线时每一刀只能沿x方向和y方向走非常小的一步。
表3-1给出了下轮廓线上的部分数据但工艺要求铣床沿x方向每次只能移动0.1单位.这时需求出当x坐标每改变0.1单位时的y坐标。
试完成加工所需的数据,画出曲线.步骤1:用x0,y0两向量表示插值节点;步骤2:被插值点x=0:0.1:15; y=y=interp1(x0,y0,x,'spline'); 步骤3:plot(x0,y0,'k+',x,y,'r')grid on答:x0=[0 3 5 7 9 11 12 13 14 15 ];y0=[0 1.2 1.7 2.0 2.1 2.0 1.8 1.2 1.0 1.6 ];x=0:0.1:15;y=interp1(x0,y0,x,'spline');plot(x0,y0,'k+',x,y,'r')grid on3.用MATLAB作网格节点数据的插值(二维)z=interp2(x0,y0,z0,x,y,’method’)注:z—被插点值的函数值;x0,y0,z0—插值节点;x,y—被插值点;method—插值方法(‘nearest’:最邻近插值;‘linear’:双线性插值;‘cubic’:双三次插值;缺省时:双线性插值)。
插值与拟合§ 1多项式插值问题已知函数尸/(兀)在n+1个互异结点处的函数值,如下表所示:旳兀0兀1X nyi=f(Xi)Jo J1Jn求一个n次多项式P n(x),使得P n(x z)=ji,1=1,2, ......... 』。
并利用Pn(兀)近似未知函数/(兀)。
从几何上看就是寻找一条n次多项式曲线Pnd),使其通过平面上已知的n+1个点:I II% ••I: :_______ ;丄一、Lagrange 插值P n (x) = Mo (x) + yJi (兀)+ …+ 儿人(x)其中,n(x-x.)J=o 7j$i厶(x)=nn(x z. -x) 戶0 丿• •田二、Newton 插值打(兀)=儿+力兀0內](兀一兀0)+/[兀0眄,兀2](兀一兀0)(兀一兀1)+…+/[x o,x p--s xj(x-x o)(x-x1)•••(%-其中,爪,讣心)一心)随着插值结点的增多,插值多项式的次数也增加。
然而多项式次数越高,近似效果未必越好,反而容易出现高次插值的Runge现象, 为此需要考虑下面的分段插值问题。
三.分段插值1、分段线性插值在相邻两个结点[x k,X k+i]内,求一条线段近似函数/(兀),石疋[兀k^k+l]。
oo2、分段抛物插值在相邻三个结点之间用抛物线近似未知函数。
四、样条插值分段线性插值虽然避免了高次多项式插值的Runge现象,然而在插值结点处又产生了新问题:不光滑。
为了克服这一现象,引入三次样条插值:在相邻两个结点之间用三次多项式函数业(X)近似未知未知函数,并保证在插值结点处满足衔接条件:(兀)=(兀),S;(兀)=H+1 (兀),s:(x)= s:+\(兀•)(i = 1,…必一1)5五、Matlab插值命令yi=interpl(x, y, xi, 'method')(x, y):插值节点;xi:被插值点;yi: xi处的插值结果;method:插值方法;Fearest,最邻近插值「linear,线性插值;Spline,三次样条插值「cubic,立方插值。