第8章 数据插值与拟合优秀PPT.ppt

《第8章 数据插值与拟合优秀PPT.ppt》由会员分享，可在线阅读，更多相关《第8章 数据插值与拟合优秀PPT.ppt（49页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第8章 数据插值与拟合2022/12/51现在学习的是第1页，共49页8.1 数据插值o一维数据的插值问题o二维网格数据的插值问题o二维一般分布数据的插值问题o高维插值问题2022/12/52现在学习的是第2页，共49页8.1.1 一维数据的插值问题ointerp1函数ospline函数olagrange插值ohermite插值2022/12/53现在学习的是第3页，共49页1、interp1函数interp1函数的调用格式：py=interp1(x0,y0,x,method)py=interp1(x0,y0,x,method,extrap)*临近点插值：临近点插值：method=neares

2、t*线性插值：线性插值：method=linear*三次样条插值：三次样条插值：method=spline*立方插值：立方插值：method=pchip or cubic2022/12/54现在学习的是第4页，共49页1、interp1函数选择插值方法时主要考虑因素：运算时间、占用计算机内存和插值的光滑程度。运算时间占用计算机内存光滑程度临近点插值快少差线性插值稍长较多稍好三次样条插值最长较多最好立方插值较长多较好插值方法比较插值方法比较2022/12/55现在学习的是第5页，共49页例例:已知的数据点来自函数已知的数据点来自函数根据生成的数据进行插值处理，得出较平滑的曲线根据生成的数据进行插

3、值处理，得出较平滑的曲线直接生成数据。直接生成数据。o数据点：数据点：x=0:0.12:1;y=(x.2-3*x+5).*exp(-5*x).*sin(x);plot(x,y,x,y,o)2022/12/56现在学习的是第6页，共49页p调用interp1()函数：x0=0:0.02:1;y0=(x0.2-3*x0+5).*exp(-5*x0).*sin(x0);y1=interp1(x,y,x0);y2=interp1(x,y,x0,cubic);y3=interp1(x,y,x0,spline);y4=interp1(x,y,x0,nearest);plot(x0,y1,y2,y3,y4,

4、:,x,y,o,x0,y0)p误差分析 max(abs(y0(1:49)-y2(1:49),max(abs(y0-y3),max(abs(y0-y4)ans=0.0177 0.0086 0.15981、interp1函数2022/12/57现在学习的是第7页，共49页n功能 三次样条数据插值n格式 yy=spline(x,y,xx)n例：对离散分布在y=exp(x)sin(x)函数曲线上的数据点进行样条插值计算：x=0 2 4 5 8 12 12.8 17.2 19.9 20;y=exp(x).*sin(x);xx=0:.25:20;yy=spline(x,y,xx);plot(x,y,o,x

5、x,yy)2、spline函数2022/12/58现在学习的是第8页，共49页3、lagrange插值o方法介绍 对给定的n个插值点 及对应的函数值 ，利用构造的n-1次lagrange插值多项式，则对插值区间内任意x的函数值y可通过下式求的：2022/12/59现在学习的是第9页，共49页lagrange插值函数function y=lagrange(x0,y0,x)ii=1:length(x0);y=zeros(size(x);for i=ii ij=find(ii=i);y1=1;for j=1:length(ij),y1=y1.*(x-x0(ij(j);end y=y+y1*y0(i)

6、/prod(x0(i)-x0(ij);end2022/12/510现在学习的是第10页，共49页pLagrange插值 x0=-1+2*0:10/10;y0=1./(1+25*x0.2);x=-1:0.01:1;y=lagrange(x0,y0,x);ya=1./(1+25*x.2);plot(x,ya,x,y,:)p调用interp1函数y1=interp1(x0,y0,x,cubic);y2=interp1(x0,y0,x,spline);plot(x,ya,x,y1,:,x,y2,-)3、lagrange插值例：对例：对 进行进行Lagrange插插值值2022/12/511现在学习的是

7、第11页，共49页 许多实际插值问题中，为使插值函数能更好地许多实际插值问题中，为使插值函数能更好地和原来的函数重合，不但要求二者在节点上函数值和原来的函数重合，不但要求二者在节点上函数值相等，而且还要求相切，对应的导数值也相等，甚相等，而且还要求相切，对应的导数值也相等，甚至要求高阶导数也相等。这类插值称作切触插值，至要求高阶导数也相等。这类插值称作切触插值，或埃尔米特或埃尔米特(Hermite)插值。满足这种要求的插值多插值。满足这种要求的插值多项式就是埃尔米特插值多项式项式就是埃尔米特插值多项式4、埃尔米特插值(hermite插值)2022/12/512现在学习的是第12页，共49页4、

8、埃尔米特插值(hermite插值)o方法介绍 已知n个插值点 及对应的函数值 和一阶导数值 。则对插值区间内任意x的函数值y的Hermite插值公式：2022/12/513现在学习的是第13页，共49页hermite插值函数function y=hermite(x0,y0,y1,x)n=length(x0);m=length(x);for k=1:m yy=0.0;for i=1:n h=1.0;a=0.0;for j=1:n if j=i h=h*(x(k)-x0(j)/(x0(i)-x0(j)2;a=1/(x0(i)-x0(j)+a;end end yy=yy+h*(x0(i)-x(k)*

9、(2*a*y0(i)-y1(i)+y0(i);end y(k)=yy;end2022/12/514现在学习的是第14页，共49页例：利用Hermite插值法求sin0.34的近似值。x0=0.3,0.32,0.35;y0=0.29552,0.31457,0.34290;y1=0.95534,0.94924,0.93937;y=hermite(x0,y0,y1,0.34)y=0.3335 sin(0.34)与精确值比较ans=0.33354、hermite插值2022/12/515现在学习的是第15页，共49页8.1.2 二维网格数据的插值问题二维插值函数interp2的调用格式：pzi=int

10、erp2(x0,y0,z0,xi,yi)pzi=interp2(x0,y0,z0,xi,yi,method)*临近点插值：临近点插值：method=nearest*线性插值：线性插值：method=linear （缺省算法）（缺省算法）*三次样条插值：三次样条插值：method=spline*立方插值：立方插值：method=pchip or cubic2022/12/516现在学习的是第16页，共49页例 由二元函数获得一些较稀疏的网格数据，对整个函数曲面进行各种插值，并比较插值结果o绘制已知数据的网格图 x,y=meshgrid(-3:0.6:3,-2:0.4:2);z=(x.2-2*x)

11、.*exp(-x.2-y.2-x.*y);surf(x,y,z);axis(-3,3,-2,2,-0.7,1.5)8.1.2 二维网格数据的插值问题2022/12/517现在学习的是第17页，共49页默认线性插值算法进行插值 x1,y1=meshgrid(-3:.2:3,-2:.2:2);z1=interp2(x,y,z,x1,y1);surf(x1,y1,z1),axis(-3,3,-2,2,-0.7,1.5)立方和样条插值：z1=interp2(x,y,z,x1,y1,cubic);z2=interp2(x,y,z,x1,y1,spline);surf(x1,y1,z1),axis(-3,

12、3,-2,2,-0.7,1.5)figure;surf(x1,y1,z2),axis(-3,3,-2,2,-0.7,1.5)2022/12/518现在学习的是第18页，共49页算法误差的比较算法误差的比较z=(x1.2-2*x1).*exp(-x1.2-y1.2-x1.*y1);surf(x1,y1,abs(z-z1),axis(-3,3,-2,2,0,0.08)figure;surf(x1,y1,abs(z-z2),axis(-3,3,-2,2,0,0.025)2022/12/519现在学习的是第19页，共49页8.1.3 二维一般分布数据的插值问题griddata函数的调用格式：pz=gr

13、iddata(x0,y0,z0,x,y,method)method=v4：插值算法，公认效果较好：插值算法，公认效果较好*临近点插值：临近点插值：method=nearest*线性插值：线性插值：method=linear （缺省算法）（缺省算法）*三次样条插值：三次样条插值：method=spline*立方插值：立方插值：method=cubic2022/12/520现在学习的是第20页，共49页例 在x为-3，3，y为-2，2矩形区域随机选择一组数据点，用 v4 与cubic插值法进行处理，并对误差进行比较。已知数据点 x=-3+6*rand(200,1);y=-2+4*rand(200,

14、1);z=(x.2-2*x).*exp(-x.2-y.2-x.*y);plot(x,y,x)%样本点的二维分布 figure,plot3(x,y,z,x),axis(-3,3,-2,2,-0.7,1.5)，grid2022/12/521现在学习的是第21页，共49页cubic和v4算法 x1,y1=meshgrid(-3:0.2:3,-2:0.2:2);z1=griddata(x,y,z,x1,y1,cubic);surf(x1,y1,z1);axis(-3,3,-2,2,-0.7,1.5)z2=griddata(x,y,z,x1,y1,v4);figure;surf(x1,y1,z2);ax

15、is(-3,3,-2,2,-0.7,1.5)误差分析 z0=(x1.2-2*x1).*exp(-x1.2-y1.2-x1.*y1);surf(x1,y1,abs(z0-z1),axis(-3,3,-2,2,0,0.15)figure;surf(x1,y1,abs(z0-z2);axis(-3,3,-2,2,0,0.15)2022/12/522现在学习的是第22页，共49页8.1.4 高维插值问题u三维插值三维插值interp3函数的调用格式：函数的调用格式：三维网格三维网格 x,y,z=meshgrid(x1,y1,z1)griddata3()三维非网格数据插值三维非网格数据插值un维插值维插

16、值interpn函数函数un维网格维网格 x1,x2,xn=ndgridv1,v2,vnugriddatan()n维非网格数据插值维非网格数据插值uinterp3()、interpn()调用格式同调用格式同interp2()一致一致ugriddata3()、griddatan()调用格式同调用格式同griddata()一致一致2022/12/523现在学习的是第23页，共49页例：通过函数生成一些网格型样本点，据此进行插值并给出插值误差。x,y,z=meshgrid(-1:0.2:1);x0,y0,z0=meshgrid(-1:0.05:1);V=exp(x.2.*z+y.2.*x+z.2.*

17、y).*cos(x.2.*y.*z+z.2.*y.*x);V0=exp(x0.2.*z0+y0.2.*x0+z0.2.*y0).*cos(x0.2.*y0.*z0+z0.2.*y0.*x0);V1=interp3(x,y,z,V,x0,y0,z0,spline);err=V1-V0;max(err(:)ans=0.04192022/12/524现在学习的是第24页，共49页8.2 数据拟合o多项式拟合o函数线性组合的曲线拟合方法o最小二乘曲线拟合2022/12/525现在学习的是第25页，共49页p多项式标准形式：p多项式拟合函数polyfit，其调用格式 p=polyfit(x,y,n)其中

18、 x和y为原始样本点构成的向量 n为多项式的阶次 p为多项式系数按降幂排列得到的向量8.2.1 多项式拟合2022/12/526现在学习的是第26页，共49页三次多项式拟合三次多项式拟合 x0=0:.1:1;y0=(x0.2-3*x0+5).*exp(-5*x0).*sin(x0);p3=polyfit(x0,y0,3);vpa(poly2sym(p3),10)ans=2.839962923*x3-4.789842696*x2+1.943211631*x例例:已知的数据点来自函数已知的数据点来自函数用多项式拟合的方法在不同阶次下进行拟合用多项式拟合的方法在不同阶次下进行拟合2022/12/52

19、7现在学习的是第27页，共49页绘制拟合曲线：绘制拟合曲线：x=0:.01:1;ya=(x.2-3*x+5).*exp(-5*x).*sin(x);y1=polyval(p3,x);plot(x,y1,x,ya,x0,y0,o)2022/12/528现在学习的是第28页，共49页不同次数进行拟合：不同次数进行拟合：p4=polyfit(x0,y0,4);y2=polyval(p4,x);p5=polyfit(x0,y0,5);y3=polyval(p5,x);p8=polyfit(x0,y0,8);y4=polyval(p8,x);plot(x,ya,x0,y0,o,x,y2,x,y3,x,y

20、4)2022/12/529现在学习的是第29页，共49页拟合次数为拟合次数为8的多项式：的多项式：vpa(poly2sym(p8),5)ans=-8.2586*x8+43.566*x7-101.98*x6+140.22*x5-125.29*x4+74.450*x3-27.672*x2+4.9869*x+.42037e-6Taylor幂级数展开：幂级数展开：syms x;y=(x2-3*x+5)*exp(-5*x)*sin(x);vpa(taylor(y,9),5)ans=5.*x-28.*x2+77.667*x3-142.*x4+192.17*x5-204.96*x6+179.13*x7-13

21、1.67*x8多项式表示数据模型是不唯一的，即是两个多项式函数完全不同。多项式表示数据模型是不唯一的，即是两个多项式函数完全不同。在某一区域内其曲线可能特别近似。在某一区域内其曲线可能特别近似。2022/12/530现在学习的是第30页，共49页编制程序编制程序 x0=-1+2*0:10/10;y0=1./(1+25*x0.2);x=-1:.01:1;ya=1./(1+25*x.2);p3=polyfit(x0,y0,3);y1=polyval(p3,x);p5=polyfit(x0,y0,5);y2=polyval(p5,x);p8=polyfit(x0,y0,8);y3=polyval(p

22、8,x);p10=polyfit(x0,y0,10);y4=polyval(p10,x);plot(x,ya,x,y1,x,y2,-.,x,y3,-,x,y4,:)例：对例：对 多项式拟合，多项式拟合，多项式拟合的效果并不一定总是很精确的。多项式拟合的效果并不一定总是很精确的。2022/12/531现在学习的是第31页，共49页o用Taylor幂级数展开效果将更差。syms x;y=1/(1+25*x2);p=taylor(y,x,10)p=1-25*x2+625*x4-15625*x6+390625*x8o多项式拟合效果 x1=-1:0.01:1;ya=1./(1+25*x1.2);y1=s

23、ubs(p,x,x1);plot(x1,ya,-,x1,y1)2022/12/532现在学习的是第32页，共49页8.2.2 函数线性组合的曲线拟合方法已知某函数的线性组合为：g(x)=c1f1(x)+c2f2(x)+cnfn(x)其中f1(x),f2(x),cnfn(x)为已知函数，c1,c2,cn为待定系数假设已经测出数据(x1,y1),(x2,y2),(xm,ym)，则可建立如下的线性方程：Ac=y2022/12/533现在学习的是第33页，共49页2022/12/534现在学习的是第34页，共49页例 假设测出一组实验数据(xi,yi)，其函数原型为y(x)=c1+c2e-3x+c3c

24、os(-2x)e-4x+c4x2，用已知数据求出待定系数ci的值x00.20.40.70.90.92y2.882.25761.96831.92582.08622.109x0.991.21.41.481.5y2.19792.54092.96273.1553.20522022/12/535现在学习的是第35页，共49页拟合拟合ci参数参数x=0,0.2,0.4,0.7,0.9,0.92,0.99,1.2,1.4,1.48,1.5;y=2.88;2.2576;1.9683;1.9258;2.0862;2.109;2.1979;2.5409;2.9627;3.155;3.2052;A=ones(siz

25、e(x),exp(-3*x),cos(-2*x).*exp(-4*x),x.2;c=Ay;c1=cc1=1.2200 2.3397 -0.6797 0.87002022/12/536现在学习的是第36页，共49页图形显示 x0=0:0.01:1.5;A1=ones(size(x0),exp(-3*x0),cos(-2*x0).*exp(-4*x0)x0.2;y1=A1*c;plot(x0,y1,x,y,x)2022/12/537现在学习的是第37页，共49页例例 对下列实验数据进行函数拟合对下列实验数据进行函数拟合已知数据点x=1.1052,1.2214,1.3499,1.4918,1.648

26、7,1.8221,2.0138,2.2255,2.4596,2.7183,3.6693;y=0.6795,0.6006,0.5309,0.4693,0.4148,0.3666,0.3241,0.2864,0.2532,0.2238,0.1546;plot(x,y,x,y,*)x1.10521.22141.34991.49181.64871.8221y0.67950.60060.53090.46930.41480.3666x2.01382.22552.45962.71833.6693y0.324140.28650.25320.22380.15462022/12/538现在学习的是第38页，共49

27、页o对对x,y进行对数变换：进行对数变换：x1=log(x);y1=log(y);plot(x1,y1)o线性函数拟合法线性函数拟合法 A=x1,ones(size(x1);c=Ay1c=-1.2339 -0.2630 exp(c(2)ans=0.76872022/12/539现在学习的是第39页，共49页例 对f(x)=(x2-3x+5)e-5xsinx进行多项式拟合，可以选择各个函数为fi(x)=xn+1-i，i=1,2,n，并观察多项式拟合的结果o编制程序：编制程序：x=0:0.1:1;y=(x.2-3*x+5).*exp(-5*x).*sin(x);n=8;A=;for i=1:n+1

28、,A(:,i)=x.(n+1-i);endc=Ay;vpa(poly2sym(c),5)ans=-8.2586*x8+43.566*x7-101.98*x6+140.22*x5-125.29*x4+74.450*x3-27.672*x2+4.9869*x+.42037e-62022/12/540现在学习的是第40页，共49页8.2.3 最小二乘曲线拟合有一组数据xi，yi（i=1,2,N）满足某一函数原型 ，其中a为待定系数向量，求出一组待定系数的值使得目标函数最小：2022/12/541现在学习的是第41页，共49页最小二乘曲线拟合函数lsqcurvefit的调用格式：p a,Jm=lsqc

29、urvefit(Fun,a0,x,y)pFun为为原原型型函函数数的的matlab表表示示，可可以以是是M-函函数数或或inline()函数函数pa0为最优化初值为最优化初值px和和y为原始输入输出数据向量为原始输入输出数据向量pa为返回的待定系数向量为返回的待定系数向量pJm为在待定系数下目标函数的值为在待定系数下目标函数的值2022/12/542现在学习的是第42页，共49页例 由下面语句生成一组数据，其中ai为待定系数a=0:0.1:10;y=0.12*exp(-0.213*x)+0.54exp(-0.17*x).*sin(1.23*x);并且该数据满足采用最小二乘曲线拟合获得这些待定系

30、数，使目标函数的值为最小。编写函数：编写函数：f=inline(a1*exp(-a2*x)+a3exp(-a4*x).*sin(a5*x),a,x);2022/12/543现在学习的是第43页，共49页求解待定系数向量求解待定系数向量xx,res=lsqcurvefit(f,1,1,1,1,1,x,y);xx,resans=0.1197 0.2125 0.5404 0.1702 1.2300res=7.1637e-0072022/12/544现在学习的是第44页，共49页修改最优化选项：修改最优化选项：ff=optimset;ff.TolFun=1e-20;ff.TolX=1e-15;xx,r

31、es=lsqcurvefit(f,1,1,1,1,1,x,y,ff);xx,resans=0.1200 0.2130 0.5400 0.1700 1.2300res=9.5035e-0212022/12/545现在学习的是第45页，共49页绘制曲线：绘制曲线：x1=0:0.01:10;y1=f(xx,x1);plot(x1,y1,x,y,o)2022/12/546现在学习的是第46页，共49页例 已知数据可能满足求满足数据的最小二乘解a、b、c和d的值输入已知数据点：输入已知数据点：x=0.1:0.1:1;y=2.3201,2.6470,2.9707,3.2885,3.6008,3.9090,

32、4.2147,4.5191,4.8232,5.1275;x0.10.20.30.40.5y2.32012.64702.97073.28853.6008x0.60.70.80.91.0y3.90904.21474.51914.82325.12752022/12/547现在学习的是第47页，共49页编写函数编写函数function y=c8f3(a,x)y=a(1)*x+a(2)*x.2.*exp(-a(3)*x)+a(4);待定系数求解待定系数求解a=lsqcurvefit(c8f3,1;2;2;3,x,y);aans=2.4575 2.4557 1.4437 2.07202022/12/548现在学习的是第48页，共49页绘制曲线：绘制曲线：y1=c8f3(a,x);plot(x,y,x,y1,o)2022/12/549现在学习的是第49页，共49页