数学建模——数值计算方法总结学习教案.pptx
《数学建模——数值计算方法总结学习教案.pptx》由会员分享,可在线阅读,更多相关《数学建模——数值计算方法总结学习教案.pptx(87页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、会计学1数学数学(shxu)建模建模数值计算方法总结数值计算方法总结第一页,共87页。假设已获得某函数关系的成批离散实验数据或观测数据,假设已获得某函数关系的成批离散实验数据或观测数据,拟合问题就是为这样的大量离散数据建立对应的、近似的连拟合问题就是为这样的大量离散数据建立对应的、近似的连续模型的一种应用基础问题。所建立的模型的基本形式是一续模型的一种应用基础问题。所建立的模型的基本形式是一条曲线(一元条曲线(一元(y yun)曲线),称为拟合曲线或经验公式。曲线),称为拟合曲线或经验公式。通常采用通常采用“误差的平方和最小误差的平方和最小”的原则的原则(yunz),即最,即最小二乘拟合问题。
2、小二乘拟合问题。它不要求目标模型(即拟合曲线它不要求目标模型(即拟合曲线(qxin))精确地)精确地过已知的各离散点,只要求目标模型符合已知离散点分过已知的各离散点,只要求目标模型符合已知离散点分布的总体轮廓,并与已知离散点的误差按某种意义尽量布的总体轮廓,并与已知离散点的误差按某种意义尽量地小。地小。一、拟合问题一、拟合问题第2页/共87页第二页,共87页。拟拟 合合 问问 题题 引引 例例 1 1温度温度(wnd)t(0C)20.5 32.7 (wnd)t(0C)20.5 32.7 51.0 73.0 95.751.0 73.0 95.7电阻电阻R(R()765 826 873 )765
3、826 873 942 1032942 1032已知热敏电阻已知热敏电阻(r mn din z)数据:数据:求求600C600C时的电阻时的电阻(dinz)R(dinz)R。设设 R=at+ba,b为待定系数为待定系数第3页/共87页第三页,共87页。拟拟 合合 问问 题题 引引 例例 2 2 t(h)0.25 0.5 1 1.5 2 3 4 6 8c(g/ml)19.21 18.15 15.36 14.10 12.89 9.32 7.45 5.24 3.01已知一室模型快速静脉注射下的血药浓度数据已知一室模型快速静脉注射下的血药浓度数据(t=0注射注射300mg)求血药浓度随时间求血药浓度随
4、时间(shjin)的变化规律的变化规律c(t).作半对数作半对数(du sh)坐标系坐标系(semilogy)下的图形下的图形第4页/共87页第四页,共87页。已知一组观测已知一组观测(gunc)数据:数据:要求在某特定函数类要求在某特定函数类 中寻找一个函数中寻找一个函数 作为作为的近似函数,使得二者在节点产生的残差的近似函数,使得二者在节点产生的残差按某种度量按某种度量(dling)标准为最标准为最小。小。常用常用(chn yn)原则:残差平方和最小原则:残差平方和最小曲曲 线线 拟拟 合合 问问 题题 的的 提提 法法第5页/共87页第五页,共87页。线性最小二乘拟合函数线性最小二乘拟合
5、函数(hnsh)的选取的选取 +=a1+a2x+=a1+a2x+a3x2+=a1+a2x+a3x2=a1+a2/x=aebx=ae-bx1.1.通过机理分析建立数学模型来确定通过机理分析建立数学模型来确定 ;2.2.将数据将数据 (xi,yi)i=1,n 作图,通过直观判断确定作图,通过直观判断确定 :第6页/共87页第六页,共87页。曲线拟合问题最常用的解法曲线拟合问题最常用的解法(ji f)线性最小二乘法的基本线性最小二乘法的基本思路思路 第二步第二步:确定确定a1,a2,an 的准则的准则(zhnz)(最小二乘准则(最小二乘准则(zhnz)):):使使n个点(个点(xi,yi)与曲线与曲
6、线 y=(x)的距离的距离i 的平方和最小的平方和最小。记记问题问题(wnt)归结为,求归结为,求 a1,a2,an 使使 J(a1,a2,an)最小。最小。第一步:先选定一组函数先选定一组函数 使使其中其中 a1,a2,an 为待定系数。为待定系数。第7页/共87页第七页,共87页。方程组没有方程组没有(mi yu)通常意义下的解,这类方程组称为超定方通常意义下的解,这类方程组称为超定方当线性方程当线性方程(fngchng)组的方程组的方程(fngchng)个数多于未知数的个数时,个数多于未知数的个数时,设线性方程组为设线性方程组为程组或矛盾程组或矛盾(modn)方程组。方程组。最小二乘法的
7、求解:预备知识最小二乘法的求解:预备知识第8页/共87页第八页,共87页。若能找到一组向量若能找到一组向量(xingling)(xingling)令令最小,其中最小,其中(qzhng)(qzhng)使得使得(sh de)(sh de)则称则称 为该为该超定方程组的最小二乘解超定方程组的最小二乘解。由多元函数取极值的必要条件有由多元函数取极值的必要条件有求其最小值。求其最小值。第9页/共87页第九页,共87页。即即第10页/共87页第十页,共87页。故得故得第11页/共87页第十一页,共87页。即即称为称为(chn wi)正则方程组。正则方程组。该方程组的解即为超定方程组的最小二乘解。该方程组的
8、解即为超定方程组的最小二乘解。第12页/共87页第十二页,共87页。(2)求解求解(qi ji)正则方程组得最小二乘解。正则方程组得最小二乘解。用最小二乘法用最小二乘法(chngf)解超定方程组的步骤:解超定方程组的步骤:(1)计算计算 和和 ,得正则方程组,得正则方程组 。第13页/共87页第十三页,共87页。例例解得最小二乘解为解得最小二乘解为得方程组得方程组解:解:已知试验数据,用最小二乘法求拟合已知试验数据,用最小二乘法求拟合(n h)直线直线0.00.20.40.60.80.91.92.83.34.2故得拟合故得拟合(n h)直线直线第14页/共87页第十四页,共87页。可线性化模型
9、可线性化模型(mxng)的最小二乘的最小二乘拟合拟合很多实际很多实际(shj)问题中,变量间并非线性关系,但拟合问题中,变量间并非线性关系,但拟合曲线可视为曲线可视为 的形式,的形式,指数函数指数函数(zh sh hn sh)如双曲线如双曲线即将非线性化问题转化为线性问题。即将非线性化问题转化为线性问题。令令则有则有第15页/共87页第十五页,共87页。例例给定如下观测数据,试用指数曲线给定如下观测数据,试用指数曲线 进行拟合。进行拟合。1.01.251.51.752.05.15.796.537.458.46解:解:令令则有则有1.01.251.51.752.01.629 1.756 1.87
10、6 2.008 2.135故故解此超定方程组得解此超定方程组得则拟合则拟合(n h)曲线为曲线为第16页/共87页第十六页,共87页。多变量多变量(binling)数数据拟合据拟合有时变量间关系为多元有时变量间关系为多元(du yun)函数关系,函数关系,有如下有如下(rxi)观测数据观测数据观测次数12m假定变量假定变量y与与n个变量个变量xi间为线性关系,间为线性关系,可设拟合方程为可设拟合方程为第17页/共87页第十七页,共87页。第第i组观测组观测(gunc)数据对应的残差为数据对应的残差为下面考虑用最小二乘原理下面考虑用最小二乘原理(yunl)确定拟合方程的系数确定拟合方程的系数ai
11、。按照最小二乘原理,应使按照最小二乘原理,应使 最小。最小。令令求解求解(qi ji)该超定方程组的该超定方程组的最小二乘解即可。最小二乘解即可。第18页/共87页第十八页,共87页。用用MATLAB 解拟合解拟合(n h)问题问题1 1、线性最小二乘拟合、线性最小二乘拟合(n h)(n h)2 2、非线性最小二乘拟合、非线性最小二乘拟合(n(n h)h)第19页/共87页第十九页,共87页。用用MATLABMATLAB作线性最小二乘拟合作线性最小二乘拟合(n h)(n h)1.1.作多项式作多项式f(x)=a1xm+amx+am+1f(x)=a1xm+amx+am+1拟合拟合(n h),(n
12、 h),可利用可利用已有命令已有命令:a=polyfit(x,y,m)3.3.对超定方程组对超定方程组可得最小二乘意义下的解。可得最小二乘意义下的解。,用用2.2.多项式在多项式在x x处的值处的值y y的计算的计算(j sun)(j sun)命令:命令:y=polyvaly=polyval(a a,x x)输出拟合多项式系数输出拟合多项式系数a=a1,am,am+1(数组)数组)输入同长度输入同长度数组数组X,Y拟合多项式拟合多项式次数次数第20页/共87页第二十页,共87页。即要求即要求 出二次多项式出二次多项式:中中 的的使得使得:例例 对下面一组数据对下面一组数据(shj)作二次多项式
13、拟合作二次多项式拟合第21页/共87页第二十一页,共87页。1)输入)输入(shr)命令:命令:x=0:0.1:1;y=-0.447,1.978,3.28,6.16,7.08,7.34,7.66,9.56,9.48,9.30,11.2;R=(x.2),x,ones(11,1);A=Ry解法解法1 1解超定方程解超定方程(fngchng)(fngchng)的方法的方法2)计算结果)计算结果:=-9.8108,20.1293,-0.0317第22页/共87页第二十二页,共87页。第23页/共87页第二十三页,共87页。1)输入命令:)输入命令:x=0:0.1:1;y=-0.447,1.978,3.
14、28,6.16,7.08,7.34,7.66,9.56,9.48,9.30,11.2;A=polyfit(x,y,2)z=polyval(A,x);plot(x,y,k+,x,z,r)%作出数据点和拟合作出数据点和拟合(n h)曲线的图形曲线的图形2)计算结果:)计算结果:=-9.8108,20.1293,-0.0317解法解法2用多项式拟合用多项式拟合(n h)的命令的命令第24页/共87页第二十四页,共87页。1.lsqcurvefit1.lsqcurvefit已知数据已知数据(shj)(shj)点:点:xdata=xdata=(xdata1xdata1,xdata2xdata2,xdat
15、anxdatan)ydata=ydata=(ydata1ydata1,ydata2ydata2,ydatanydatan)用用MATLABMATLAB作非线性最小二乘拟合作非线性最小二乘拟合(n h)(n h)两个求非线性最小二乘拟合两个求非线性最小二乘拟合(n h)(n h)的函数:的函数:lsqcurvefitlsqcurvefit、lsqnonlinlsqnonlin。相同点和不同点:两个命令都要先建立相同点和不同点:两个命令都要先建立M-M-文件文件fun.mfun.m,定义函数,定义函数f(x)f(x),但定义,但定义f(x)f(x)的方式不同。的方式不同。lsqcurvefitls
16、qcurvefit用以求含参量用以求含参量x x(向量)的向量值函数(向量)的向量值函数F(x,xdata)=F(x,xdata)=(F F(x x,xdataxdata1 1),),F F(x x,xdataxdatan n)T T使得使得 第25页/共87页第二十五页,共87页。输入输入(shr)(shr)格式格式:(1)x=lsqcurvefit(fun,x0,xdata,ydata);(1)x=lsqcurvefit(fun,x0,xdata,ydata);(2)x=lsqcurvefit(fun,x0,xdata,ydata,lb,ub);(2)x=lsqcurvefit(fun,x
17、0,xdata,ydata,lb,ub);(3)x=lsqcurvefit(fun,x0,xdata,ydata,lb,ub,(3)x=lsqcurvefit(fun,x0,xdata,ydata,lb,ub,options);options);(4)x,resnorm=lsqcurvefit (4)x,resnorm=lsqcurvefit(fun,x0,xdata,ydata,);(fun,x0,xdata,ydata,);(5)x,resnorm,residual=lsqcurvefit (5)x,resnorm,residual=lsqcurvefit(fun,x0,xdata,yda
18、ta,);(fun,x0,xdata,ydata,);fun是一个事先建立的是一个事先建立的定义函数定义函数F(x,xdata)的的M-文件文件,自变量为自变量为x和和xdata说明说明(shumng)(shumng):x=lsqcurvefit(fun,x0,xdata,ydata,options);x=lsqcurvefit(fun,x0,xdata,ydata,options);迭代初值迭代初值已知数据点已知数据点选项见无选项见无约束优化约束优化第26页/共87页第二十六页,共87页。lsqnonlin用以求含参量用以求含参量x x(向量)的向量值函数(向量)的向量值函数 f(x)f(x
19、)=(f=(f1 1(x),f(x),f2 2(x),(x),f,fn n(x)(x)T T ,使得,使得 最小。最小。其中其中 fi(x)=f(x,xdatai,ydatai)=F(x,xdatai)-ydatai2.lsqnonlin已知数据已知数据(shj)(shj)点:点:xdata=xdata=(xdata1xdata1,xdata2xdata2,xdatanxdatan)ydata=ydata=(ydata1ydata1,ydata2ydata2,ydatanydatan)第27页/共87页第二十七页,共87页。输入输入(shr)格式:格式:1)x=lsqnonlin(fun,x0
20、););2)x=lsqnonlin(fun,x0,lb,ub););3)x=lsqnonlin(fun,x0,lb,ub,options););4)x,resnorm=lsqnonlin(fun,x0,););5)x,resnorm,residual=lsqnonlin(fun,x0,););说明说明(shumng):x=lsqnonlin(fun,x0,options););fun是一个事先建立的是一个事先建立的定义函数定义函数f(x)的的M-文件,文件,自变量为自变量为x迭代初值迭代初值选项见无选项见无约束优化约束优化第28页/共87页第二十八页,共87页。例例2 用下面一组数据用下面一组
21、数据(shj)拟合拟合 中的参数中的参数a,b,k该问题该问题(wnt)即解的最优化问题即解的最优化问题(wnt):第29页/共87页第二十九页,共87页。1)编写(binxi)M-文件 curvefun1.m function f=curvefun1(x,tdata)f=x(1)+x(2)*exp(-0.02*x(3)*tdata)%其中 x(1)=a;x(2)=b;x(3)=k;2)输入)输入(shr)命令命令tdata=100:100:1000cdata=1e-03*4.54,4.99,5.35,5.65,5.90,6.10,6.26,6.39,6.50,6.59;x0=0.2,0.05
22、,0.05;x=lsqcurvefit(curvefun1,x0,tdata,cdata)f=curvefun1(x,tdata)F(x,tdata)=,x=(a,b,k)解法解法(ji f)1.(ji f)1.用命令用命令lsqcurvefitlsqcurvefit第30页/共87页第三十页,共87页。3 3)运算)运算(yn sun)(yn sun)结果:结果:f=0.0043 0.0051 0.0056 0.0059 0.0061 f=0.0043 0.0051 0.0056 0.0059 0.0061 0.0062 0.0062 0.0063 0.0063 0.0063 0.0062
23、0.0062 0.0063 0.0063 0.0063 x=0.0063 -0.0034 0.2542 x=0.0063 -0.0034 0.25424)结论)结论(jiln):a=0.0063,b=-0.0034,k=0.2542第31页/共87页第三十一页,共87页。1)编写(binxi)M-文件 curvefun2.m function f=curvefun2(x)tdata=100:100:1000;cdata=1e-03*4.54,4.99,5.35,5.65,5.90,6.10,6.26,6.39,6.50,6.59;f=x(1)+x(2)*exp(-0.02*x(3)*tdata
24、)-cdata2)输入)输入(shr)命令命令:x0=0.2,0.05,0.05;x=lsqnonlin(curvefun2,x0)f=curvefun2(x)函数函数(hnsh)curvefun2的自变量的自变量是是x,cdata和和tdata是已知参数,是已知参数,故应将故应将cdata tdata的值写在的值写在curvefun2.m中中解法解法 2 2 用命令用命令lsqnonlinlsqnonlin x=x=(a a,b b,k k)第32页/共87页第三十二页,共87页。3 3)运算)运算(yn sun)(yn sun)结果为结果为 f=1.0e-003*f=1.0e-003*(0
25、.2322 -0.1243 -0.2495 -0.2322 -0.1243 -0.2495 -0.2413 0.2413-0.1668 -0.0724 0.0241 0.1159 0.2030 -0.1668 -0.0724 0.0241 0.1159 0.2030 0.27920.2792)x=0.0063 -0.0034 0.2542 x=0.0063 -0.0034 0.2542可以看出可以看出(kn ch),两个命令的计算结果是相同的。,两个命令的计算结果是相同的。4)结论)结论(jiln):即拟合得:即拟合得a=0.0063 b=-0.0034 k=0.2542第33页/共87页第三
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 数值 计算方法 总结 学习 教案
限制150内