下载

2下载券

加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 数据的n次拟合多项式

数据的n次拟合多项式.doc

数据的n次拟合多项式

605566246
2013-03-05 0人阅读 举报 0 0 暂无简介

简介:本文档为《数据的n次拟合多项式doc》,可适用于高等教育领域

数据的n次拟合多项式第一章绪论课题国内外研究动态课题研究背景及意义国内外的研究现状发展趋势第二章数据拟合的基本理论最小二乘曲线拟合线性拟合函数二次拟合函数多项式拟合函数小结第三章数据拟合的应用实例数据拟合在物理实验中的应用数据拟合在经济监控中的应用模型评价参考文献附录第一章绪论课题国内外研究动态课题研究背景及意义数学分有很多学科而它主要的学科大致产生于商业计算的需要、了解数字间的关系、测量土地及预测天文事件。而在科技飞速发展的今天数学也早已成为众多研究的基础学科。尤其是在这个信息量巨大的时代实际问题中得到的离散数据的处理也成为数学研究和应用领域中的重要的课题。在解决实际工程问题和科学实验的过程中经常需要通过研究某些变量之间的函数关系帮我们去认识事物内在的规律和本质属性这些变量间的未知的关系一般隐含在从观测、试验而得到的一组离散的数据之中。所以是否能够根据一组试验观测数据来找到变量之间的相对准确的函数关系成为了解决工程实际问题的关键。在实际问题中通过观测数据能否正确揭示某些变量之间的关系进而正确认识事物的内在规律与本质属性往往取决于两方面因素。其一是观测数据的准确性或准确程度这是因为在获取观测数据的过程中一般存在随机测量误差导致所讨论的变量成为随机变量。其二是对观测数据处理方法的选择即到底是采用插值方法还是用拟合方法插值方法之中、拟合方法之中又选用哪一种插值或拟合技巧来处理观测数据。插值问题忽略了观测误差的影响而拟合问题则考虑了观测误差的影响。但由于观测数据客观上总是存在观测误差而拟合函数大多数情况下是通过经验公式获得的因此要正确揭示事物的内在规律往往需要对大量的观测数据进行分析尤为重要的是进行统计分析。统计分析的方法有许多如方差分析、回归分析等。数据拟合虽然较有效地克服了随机观测误差的影响但从数理统计的角度看根据一个样本计算出来的拟合函数(系数)只是拟合问题的一个点估计还不能完全说明其整体性质。因此还应该对拟合函数作区间估计或假设检验如果置信区间太大或包含零点则由计算得到的拟合函数系数的估计值就毫无意义。所以据科学和工程问题可以通过比如采样、实验等方法而得到若干的离散的数据根据这些离散的数据我们往往希望能得到一个连续函数(也就是曲线)或者更加密集的离散方程与已知数据相吻合。这个过程叫做拟合。也就是说如果数据不能满足某一个特定的函数的时候而要求我们所要求的逼近函数“最优的”靠近那些数据点按照误差最小的原则为最优标准来构造出函数。我们称这个函数为拟合函数。现在对数据点进行函数拟合以获得信息模型是许多工程应用领域的一个核心问题。而为了适应这个多元化的世界中为了能够满足各种各样的应用领域的要求针对他们而对各种拟合方法的改进和研究也从未停止过。国内外的研究现状在通过对国内外有关的学术刊物(如《计算机科学》、《宇航学报》、《中原工学院学报》等)、国际国内有关学术会议和网站的论文进行分析。数据拟合的研究和应用主要是面对各种工程问题有着系统的研究和很大的发展。通过研究发展使得数据拟合有着一定的理论研究基础。尤其是关于数据拟合基本的方法最小二乘法的研究有着各种研究成果。但是由于现实问题的复杂性数据拟合还拥有很好的研究空间还有很多能够优化和创新的问题需要去研究和探索。各种算法的改进和应用以及如何得到合适的模型一直是一个比较热门的研究领域。例如国内外文献里提出了很多基于形状的描述方法比如傅氏描述子法、多边形法、累积角法等,其中以二次曲线和超二次曲线来拟合物体的边界形状并进行物体的描述已获得广泛应用。现在,我们应用高次隐式多项式曲线来作为物体的几何模型受到广泛的重视。应用高次隐式多项式曲线和曲面为各个领域的数据进行可视化建模还没有广泛的研究。用隐式多项式曲线来描述数据点集合的轮廓有天然的优势,在数据点集合轮廓的拟合过程中为业务信息建模所具有的优点其它建模方法根本无法比拟这主要是因为隐式多项式曲线有着精确的表达能力隐式多项式曲线的参数完全取决于它的次数和系数解析式明确操纵和使用方便它还具有着天然的数据噪声过滤能力和修补能力。所以说在现在这个各个工程领域飞速发展的今天数据拟合在实际应用与研究中仍然有着不小的发展空间发展趋势应用高次隐式多项式曲线和曲面为各个领域的数据进行可视化建模还没有广泛的研究。用隐式多项式曲线来描述数据点集合的轮廓有天然的优势,在数据点集合轮廓的拟合过程中为业务信息建模所具有的优点其它建模方法根本无法比拟这主要是因为隐式多项式曲线有着精确的表达能力隐式多项式曲线的参数完全取决于它的次数和系数解析式明确操纵和使用方便它还具有着天然的数据噪声过滤能力和修补能力。隐式多项式曲线的信息建模近年有了很大的发展。对隐式多项式曲线进行分析看出MinMax算法十分精确地拟合了数据点的形状并且非常的稳定只需要对L集合的权值参数调整问题做进一步的研究MinMax等隐式多项式曲线的拟合算法抛弃了需要迭代的优化算法只需要求解一个线性方程组就能够确定隐式多项式曲线方程的系数可以说已经趋于成熟。我们可以预见把这种建模思想应用到各种数据点集合之中必将带来很大的发展空间。随着计算机的广泛应用利用计算机相关软件解数据拟合问题也已经成为了不可缺少的步骤。第二章数据拟合的基本理论科学和工程问题可以通过比如采样、实验等方法而得到若干的离散的数据根据这些离散的数据我们往往希望能得到一个连续函数(也就是曲线)或者更加密集的离散方程与已知数据相吻合。这个过程叫做拟合。也就是说如果数据不能满足某一个特定的函数的时候而要求我们所要求的逼近函数最优的靠近那些数据点按照误差最小的原则为最优的标准来构造出函数。在科学计算中经常要建立实验数据的数学模型。给定函数的实验数据需要用比较简单和合适的函数来逼近(或拟合)实验数据。这种逼近的特点是:()是需要适度的精度的()实验数据有一些小的误差()对于一些问题可能有一些特殊的信息能够用来选择实验数据的数学模型。逼近离散数据的基本方法就是曲线拟合常采用最小二乘拟合。曲线拟合问题的数学描述是已知一组(二维)数据i=,,…,n(即平面上的n个点i=,,…,n)互不相同寻找一个函数(曲线)y=f(x)使得f(x)在某种准则下与所有的数据点最接近即曲线拟合得最好。最小二乘法的基本原理从整体上考虑近似函数同所给数据点(i=,,…,m)误差(i=,,…,m)的大小常用的方法有以下三种:一是误差(i=,,…,m)绝对值的最大值即误差向量的∞范数二是误差绝对值的和即误差向量r的范数三是误差平方和的算术平方根即误差向量r的范数前两种方法简单、自然但不便于微分运算后一种方法相当于考虑范数的平方因此在曲线拟合中常采用误差平方和来度量误差(i=…m)的整体大小。数据拟合的具体作法是:对给定数据(i=,,…m)在取定的函数类中,求,使误差(i=,,…,m)的平方和最小即从几何意义上讲就是寻求与给定点(i=,,…,m)的距离平方和为最小的曲线(图)。函数称为拟合函数或最小二乘解求拟合函数p(x)的方法称为曲线拟合的最小二乘法。在曲线拟合中函数类可有不同的选取方法线性拟合函数原理  给定一组数据做拟合直线均方误差为          ()  是二元函数的极小值要满足      整理得到拟合曲线满足的方程:                 ()  或                     称式()为拟合曲线的法方程。用消元法或克莱姆法则解出方程:a==二次拟合函数  给定数据序列用二次多项式函数拟合这组数据。  设作出拟合函数与数据序列的均方误差:     ()  由多元函数的极值原理的极小值满足  整理得二次多项式函数拟合的法方程:              ()  解此方程得到在均方误差最小意义下的拟合函数。方程组()称为多项式拟合的法方程法方程的系数矩阵是对称的。当拟保多项式阶时法方程的系数矩阵是病态的在计算中要用双精度或一些特殊算法以保护解的准确性。多次拟合函数假设给定数据点(i=,,…,m)为所有次数不超过的多项式构成的函数类现求一,使得()当拟合函数为多项式时称为多项式拟合满足式()的称为最小二乘拟合多项式。特别地当n=时称为线性拟合或直线拟合。显然为的多元函数因此上述问题即为求的极值问题。由多元函数求极值的必要条件得()即()()是关于的线性方程组用矩阵表示为()式()或式()称为正规方程组或法方程组。可以证明方程组()的系数矩阵是一个对称正定矩阵故存在唯一解。从式()中解出(k=,,…n)从而可得多项式()可以证明式()中的满足式()即为所求的拟合多项式。我们把称为最小二乘拟合多项式的平方误差记作由式()可得()多项式拟合的一般方法可归纳为以下几步:()由已知数据画出函数粗略的图形散点图确定拟合多项式的次数n()列表计算和()写出正规方程组求出()写出拟合多项式。本章小结本章阐述了数据拟合的基本理论及其方法。用最小二乘法论理引出了线性以及二次曲线拟合的方法并推广至多元拟合。分别详细介绍了各种方法的理论及其公式。并分别对曲线拟合以及多元拟合的求解的基本步骤做出了归纳。通过本章可以掌握数据拟合的基本方法以及理论基础。第三章MATLAB解应用问题实例数据拟合在物理实验中的应用现在有一为了测量线性电阻元件伏安特性的物理实验。实验数据见表。表测量线性电阻元件伏安特性的实验数据EMBEDEquationDSMTO由于试验的目的是研究关于线性电阻的伏安特性所以设拟合多项式为()将数据表代入数据拟合的基本公式里得此实验的正则方程组它的解为a=a=因此这一组数据的最小二乘法拟合为UV=IAn=时其各拟合图像为:利用最最小二乘法来分析物理实验里所测得的实验数据我们可以根据测得的数据拟合出近似函数并得到比较精确的解。总之在实际的实验中我们应当采用尽可能多的方法去分析数据使得实验更有意义。数据拟合在经济监测中的应用根据年到年中国GDP增长率变化情况,建立回归方程,具体数据如下:表年到年中国GDP增长率变化年份GDP数据来源:中国商业部GDP报表(GDP为百分比)为了研究的方便,年份从年到年分别用到这个数字代替由表可以看出GDP的增长率先减后增,如果采用线性回归,由于拟合误差太大,严重影响了预测的效果观察其变化规律采用抛物线回归的方法是比较合适的,令拟合多项式为()我们采用的是抛物线的形式,故n=,即()根据“最小二乘法原理”对于对数据(其中)应使=最小值当时则()中的系数满足方程组:()式子中的是未知数,系数,常数项按照上面的过程,对表中的数据进行拟合,我们首先对方程组的系数和常数项作如下的处理:为了让数据精确表达我们想要的结果,对不能除尽的系数,小数点后保留位对常数项则保留小数点后位这样得到的增广矩阵如下:()经过计算,最后得到的回归方程如下:()当n=时拟合图像为:表数据拟合下的误差表年份实际值拟合值误差初步计算其中的最大误差为,误差范围相对较小拟合曲线与元数据基本重合因此该拟合曲线可以较为准确的预测GDP的发展趋势。模型评价该方法具有如下优点:()计算结果惟一计算量小便于在PLC、单片机等硬件设备上实现()可精确、方便地实现多年份的GDP增长变化进行实时监测()当所需要的检测数据改变时只需调整对应多项式的系数不必改动其它程序设定能真正的做到拟合用途多元化()保留了原有数据的发展趋势又增加了数据的拟合发展趋势让经济学家能够更直观的发现经济中的发展态势对国家的经济政策作出调整提供了有力的依据。参考文献李庆扬数值分析武汉:华中科技大学出版社~程毛林数据拟合函数的最小二乘积分法大学数学,,():~张韵华奚梅成陈效群数值计算方法与算法(第二版)科学出版社,~曾长雄离散数据的最小二乘曲线拟合及应用分析岳阳职业技术学院报,,():~周宏,谷浩数据拟合回归方法的探讨财经问题研究,,第期(总第期):~单长吉杨训钢吴德兰李林任德华数据拟合的最小二乘法在物理实验中的应用昭通师范高等专科学校学报():~周宏,谷浩数据拟合回归方法的探讨J东北财经大学学报,,():程正兴数据拟合M西安:西安交通大学出版社赵林明,习华勇数据拟合方法程序设计及其应用M石家庄:河北科学技术出版社附录源程序:clcclearallloadXtxt实验数据loadYtxt实验数据XYn=input('请输入拟合多项式次数n=')a=zeros(n,n)m=length(X)fori=:nforj=:nfork=:ma(i,j)=a(i,j)X(k)^(ij)endendendab=zeros(n,)fori=:nfork=:mb(i,)=b(i,)X(k)^(i)*Y(k)endendp=polyfit(X,Y,n)pp=polyfit(X,Y,n)py=polyval(p,X)y=polyval(p,X)subplot(,,)plot(X,Y)legend('原始数据')subplot(,,)plot(X,y)legend('n次拟合')subplot(,,)plot(X,y)legend('n次拟合')holdonunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknownunknown

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/14

数据的n次拟合多项式

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利