数据拟合的几个应用实例毕业论文.doc
- 文档编号:584200
- 上传时间:2023-04-29
- 格式:DOC
- 页数:48
- 大小:1,011.50KB
数据拟合的几个应用实例毕业论文.doc
《数据拟合的几个应用实例毕业论文.doc》由会员分享,可在线阅读,更多相关《数据拟合的几个应用实例毕业论文.doc(48页珍藏版)》请在冰点文库上搜索。
本科毕业设计(论文)
数据拟合的几个应用实例
学院:
专业:
学生姓名:
学号:
指导教师:
答辩日期:
毕业设计任务书
学院:
系级教学单位:
学
号
学生
姓名
专业
班级
题
目
题目名称
数据拟合的几个应用实例
题目类型
论文
题目性质
理论研究型
题目来源
自选
主
要
内
容
1.处理两个变量之间关系的曲线拟合基本理论。
2.多元函数拟合的基本理论。
3.曲线拟合在工程实际中的应用实例。
4.多元函数拟合在工程实际中的应用实例。
5.对所研究问题进行理论分析。
基
本
要
求
1.通过阅读参考文献和有关资料,了解数据拟合的重要意义以及目前关于数据拟合问题的研究现状。
2.了解并掌握数据拟合的基本理论和方法。
3.归纳总结数据拟合理论在工程中实际应用的典型实例。
4.阐述数据拟合的发展前景及所面临的任务。
参
考
资
料
1李庆扬.数值分析.武汉:
华中科技大学出版社,2006,64~69
2李士雨,工程数学基础——数据处理与数值计算.北京:
化学工业出版社,2005,1~37
3吴刚.隐式多项式曲线的信息建模研究进展.计算机科学,2010,37(10):
33~37,47
4UnsalanC.Anewrobustandfastimplicitpolynomialfittingtechnique[C].ProceedingsofMVIP1999.1999,9:
15~20
周次
1—4周
5—8周
9—12周
13—16周
17—18周
应
完
成
的
内
容
明确任务,搜集国内外研究数据拟合的最新成果,整理资料并梳理思路。
研究数据拟合理论的基本公式。
归纳总结数据拟合理论典型的工程实际应用。
整理结果,撰写论文及打印论文。
打印毕业论文,准备答辩。
指导教师:
职称:
年月日
系级教学单位审批:
年月日
摘要
摘要
曲线拟合和曲面拟合是实际工程中的重要问题。
该问题是指由已知的实验数据点拟合出物体的数学几何模型。
这是对物体进行分析、计算和绘制的根据,也是研究曲线和曲面性质的很重要的途径。
本文首先指明了数据拟合的研究背景和意义,以及关于数据拟合问题所做的相关工作和当前的研究现状。
二次拟合曲线由于有着良好的几何特性、较低的次数及灵活的控制参数,成为基本的体素模型之一,在计算机图形学和计算机辅助几何设计等领域中起着重要的作用。
解决数据拟合问题的基本思想是最小二乘方法,本文中给出了最小二乘的基本思想。
分析解决数据拟合问题所采用的算法,并对典型性的算法进行了较为详细的求解。
另外本文对拟合时采用的目标函数进行了综合分析及相关证明。
关键词曲线拟合;曲面拟合;最小二乘法;工程应用
Abstract
Curveandsurfacefittingaretwoimportantproblemsinrealengineering.Reconstructingthegeometricalmodeloftheobjectfromthesamplepointscarriesonthefoundationofanalyzing,calculatinganddrawingoftheobject.Itisalsoaveryimportantwaytostudythenatureofcurvesandsurfaces.
Thispaperfirstintroducesthebackgroundandimportanceofthestudyofthedatafitting.Someexistingworkandmethodsaboutdatafittingareintroduced.Conicisoneofbasicelementsinreconstructingamodelbecauseofitsgoodgeometriccharacters,loworderandflexibleparameters.ItplaysanimportantroleintheareaofcomputergraphicsandCAGD.
ItisusuallybasedontheprincipleofLeast-squaresmethodtosolvetheproblemofdatafitting.Sointhispaper,weintroducetheconceptofLeast-squaresmethod.weanalyzethealgorithmwhichbeusedtosolvetheproblemofdatafitting.Fortypicalalgorithms,weprovidesdetailedprocedureofsolving.Inaddition,inthispaper,whenfittingthatIhavecomprehensiveanalysisandtherelevantevidenceoftheobjectivefunction
KeywordsCurvefitting;Surfacefitting;Least-squaresmethod;Engineeringapplications
III
目录
摘要 I
ABSTRACT II
第1章绪论 1
1.1课题国内外研究动态,课题研究背景及意义 1
1.1.1国内外的研究现状 2
1.1.2课题研究的意义 3
1.2研究主要成果 3
1.3发展趋势 5
1.4研究的基本内容 6
1.5论文的主要工作及结构安排 6
第2章数据拟合的基本理论 8
2.1最小二乘曲线拟合 8
2.1.1多项式拟合 10
2.1.2正交多项式作最小二乘拟合的原理 11
2.1.3非线性最小二乘拟合 12
2.2多元最小二乘拟合 14
2.3最小二乘法的另一种数学表达 16
2.4本章小结 18
第3章数据拟合应用实例 19
3.1数据拟合在物理实验中的应用 19
3.1.1多项式拟合 19
3.1.2指数拟合 19
3.2数据拟合在塔机起重量监测系统中的应用 21
3.2.1工程原理 21
3.2.2应用实例 22
3.3数据拟合在翅片管传热性能试验中的应用 23
3.3.1工程原理 24
3.3.2应用实例 26
3.4数据拟合在机械参数测量模型研究中的应用 29
3.4.1工程原理 30
3.4.2模型估计算法的研究 30
3.4.3应用实例 30
3.5数据拟合在轮辋逆向工程设计中的应用 32
3.5.1工程原理 33
3.5.2参数拟合算法 34
3.5.3轴截面圆半径的拟合算法 34
3.6数据拟合在其他实际工程中的应用 36
3.6.1数据拟合在等离子弧温度场测算中的应用 36
3.6.2数据拟合在化工装备设计开发中的应用 37
3.6.3数据拟合在透气性测试方面的应用 37
3.7本章小结 38
结论 39
参考文献 40
致谢 42
附录1 43
附录2 50
附录3 56
第1章绪论
第1章绪论
1.1课题国内外研究动态,课题研究背景及意义
数学分有很多学科,而它主要的学科大致产生于商业计算的需要、了解数字间的关系、测量土地及预测天文事件。
而在科技飞速发展的今天数学也早已成为众多研究的基础学科。
尤其是在这个信息量巨大的时代,实际问题中国得到的中离散数据的处理也成为数学研究和应用领域中的重要的课题。
在解决实际工程问题和科学实验的过程中,经常需要通过研究某些变量之间的函数关系,帮我们去认识事物内在的规律和本质属性,这些变量间的未知的关系一般隐含在从观测、试验而得到的一组离散的数据之中。
所以,是否能够根据一组试验观测数据来找到变量之间的相对准确的函数关系成为了解决工程实际问题的关键。
比如在工程实践与科学实验中,我们经常要从一组试验数据,i=0,1,...,n中来寻找自变量x和因变量y之间的函数关系,通常可以用一个近似函数y=f(x)表示。
而函数y=f(x)的产生方法会因为观测数据和具体要求不同而不同,通常我们可以采用数据拟合和函数插值两种方法来实现。
数据拟合主要考虑到了观测数据会受到随机观测误差的影响,需要寻求整体误差最小、能够较好的反映出观测数据的近似函数y=f(x),这时并不要求得到的近似函数y=f(x)必须满足=,i=0,1,…,n。
函数插值则要求近似函数y=f(x)在每一个观测点处一定要满足=,i=0,1,…,n。
在这种情况下,通常要求观测数据相对比较准确,即不考虑观测误差的影响。
在实际问题中,通过观测数据能否正确揭示某些变量之间的关系,进而正确认识事物的内在规律与本质属性,往往取决于两方面因素。
其一是观测数据的准确性或准确程度,这是因为在获取观测数据的过程中一般存在随机测量误差,导致所讨论的变量成为随机变量。
其二是对观测数据处理方法的选择,即到底是采用插值方法还是用拟合方法[1-3],插值方法之中、拟合方法之中又选用哪一种插值或拟合技巧来处理观测数据。
插值问题忽略了观测误差的影响,而拟合问题则考虑了观测误差的影响。
但由于观测数据客观上总是存在观测误差,而拟合函数大多数情况下是通过经验公式获得的,因此要正确揭示事物的内在规律,往往需要对大量的观测数据进行分析,尤为重要的是进行统计分析。
统计分析的方法有许多,如方差分析、回归分析等。
数据拟合虽然较有效地克服了随机观测误差的影响,但从数理统计的角度看,根据一个样本计算出来的拟合函数(系数),只是拟合问题的一个点估计,还不能完全说明其整体性质。
因此,还应该对拟合函数作区间估计或假设检验,如果置信区间太大或包含零点,则由计算得到的拟合函数系数的估计值就毫无意义。
这里所采用的统计分析方法就是所谓的回归分析。
另外还可用方差分析的方法对模型的误差作定量分析。
所以,据科学和工程问题可以通过比如采样、实验等方法而得到若干的离散的数据,根据这些离散的数据,我们往往希望能得到一个连续函数(也就是曲线)或者更加密集的离散方程与已知数据相吻合。
这个过程叫做拟合。
也就是说,如果数据不能满足某一个特定的函数的时候,而要求我们所要求的逼近函数“最优的”靠近那些数据点,按照误差最小的原则为最优标准来构造出函数。
我们称这个函数为拟合函数。
现在,对数据点进行函数拟合以获得信息模型是许多工程应用领域的一个核心问题。
而为了适应这个多元化的世界中,为了能够满足各种各样的应用领域的要求,针对他们而对各种拟合方法的改进和研究也从未停止过。
1.1.1国内外的研究现状
在通过对国内外有关的学术刊物(如《计算机科学》、《宇航学报》、《中原工学院学报》等)、国际国内有关学术会议和网站的论文进行分析。
数据拟合的研究和应用主要是面对各种工程问题,有着系统的研究和很大的发展。
通过研究发展使得数据拟合有着一定的理论研究基础。
尤其是关于数据拟合基本的方法最小二乘法[4-9]的研究有着各种研究成果。
但是,由于现实问题的复杂性,数据拟合还拥有很好的研究空间,还有很多能够优化和创新的问题需要去研究和探索。
各种算法的改进和应用以及如何得到合适的模型一直是一个比较热门的研究领域。
例如,国内外文献里提出了很多基于形状的描述方法,比如傅氏描述子法、多边形法、累积角法等,其中以二次曲线和超二次曲线来拟合物体的边界形状并进行物体的描述已获得广泛应用。
现在,我们应用高次隐式多项式曲线来作为物体的几何模型受到广泛的重视。
应用高次隐式多项式曲线和曲面[10-15]为各个领域的数据进行可视化建模还没有广泛的研究。
用隐式多项式曲线来描述数据点集合的轮廓有天然的优势,在数据点集合轮廓的拟合过程中,为业务信息建模所具有的优点,其它建模方法根本无法比拟,这主要是因为隐式多项式曲线有着精确的表达能力,隐式多项式曲线的参数完全取决于它的次数和系数,解析式明确,操纵和使用方便,它还具有着天然的数据噪声过滤能力和修补能力。
所以说,在现在这个各个工程领域飞速发展的今天,数据拟合在实际应用与研究中仍然有着不小的发展空间。
1.1.2课题研究的意义
归纳总结数据拟合理论在工程中实际应用,发掘各个数据拟合算法的在实际应用中的应用范围适用性。
通过对本项目的研究和分析,使得实际中的工程问题根据不同的需求使用最合适的拟合算法,从而提高拟合的精确度。
研究和发展数据拟合理论,发掘各种数据拟合的优化方案。
根据离散的数据,我们想要得到连续的函数或更加密集的离散方程与已知数据相吻合。
如何选择数学模型,如何减小误差,如何使得逼近函数图像最靠近那些数据点,使得优化拟合算法变得十分重要。
1.2研究主要成果
作为数据拟合的最基本也是应用最广泛的方法,最小二乘法有了很大的发展。
在工程实际应用和实验中,我们经常采用实验的方法寻找变量间的相互关系。
但是,当观测到的数据较多时,一般情况下使用插值多项式来求近似函数是不现实的。
根据多元函数线性回归理论,使用曲线拟合最小二乘法来寻求变量之间的函数关系能够很好的解决这个问题。
而且我们对它在实际应用中产生各方面的需求有着各种研究。
例如:
基于于均差最小二乘拟合方程形式的研究、数据拟合函数的最小二乘积分法、非线性最小二乘法等各种方法已经在工程中得到了应用。
所谓数据拟合的最小二乘法(generalizedleastsquares)是一种数学优化的技术,它通过最小化误差的平方和寻找数据的最佳函数匹配,并使得这些求得的数据与实际数据之间误差(残差)的平方和为最小。
为了使问题的提法更具有一般性,通常把最小二乘法中的误差(残差)平方和都考虑为加权平方和。
最后为了使误差的加权平方和最小,会转化为求多元函数的极小点的问题。
其有关概念与方法可以推广到多元函数拟合之中。
最小二乘法在运筹学、统计学、逼近论和控制论中,是很重要的求解方法。
例如,它在统计学之中是估计回归参数最基本的方法。
但是关于最小二乘法的发明权,我们在数学史的研究中还没有定论。
有些材料表明了高斯和勒让德分别独立提出这种方法。
资料表明勒让德在1805年首次公开发表了关于最小二乘法的论文。
这时,高斯指出,他早在1795年之前就使用了这一种方法。
可是数学史的研究者们只找到了关于高斯约在1803年之前使用了这一种方法的证据。
最小二乘法历史简介:
1801年,意大利的天文学家朱赛普·皮亚齐发现了第一颗小行星(谷神星)。
但是经过了40天的跟踪观测之后,因为谷神星运行至太阳的背后,使得朱赛普·皮亚齐失去这颗小行星的位置。
在这之后全世界的科学家都开始利用皮亚齐观测的数据开始寻找这颗小行星,但是根据大多数科学家计算的结果,都没有找到谷神星。
当时,24岁的高斯也用相关数据计算了谷神星的轨道。
奥地利天文学家海因里希·奥尔伯斯根据高斯所计算出的轨道重新发现了谷神星。
高斯所使用的最小二乘法的方法在1809年发表于他的著作《天体运动论》中。
法国科学家勒让德在1806年独立发现了“最小二乘法”。
但是因为不为时人所知而默默无闻。
勒让德曾与高斯为“是谁最早创立了最小二乘法原理”而发生争执。
在1829年,高斯给出了最小二乘法优化效果强于其他方法的证明,被称为高斯-马尔科夫定理。
高斯-马尔科夫定理:
在给定经典线性回归模型的假定下,最小二乘估计量,在无偏线性估计一类中,有最小方差,就是说,它们是BLUE(bestlinearunbiasedestimator),即最佳线性无偏估计。
在实际工程问题中,如何由测量的离散数据设计和确定最优的拟合曲线?
其关键在于选择适当类型的拟合曲线,一些时候根据专业的知识和我们的经验就可以确定拟合曲线类型;但是当我们在对拟合曲线一无所知的情况下,可以先绘制离散数据的粗略图形,也许能够从中观测出拟合曲线的类型;或者对数据进行多种可能较好的曲线类型的拟合,并且计算出它们的均方误差,利用数学实验的方法找出最小二乘法意义下误差最小的拟合函数。
例如最简单的一次函数y=kx+b,已知坐标轴上有一些点(1.2,2.0),(2.1,3.2),(3.0,3.9),(4.0,6.1),(5.2,6.1),求过这些点的图象的一次函数关系式。
一般情况下这条直线不可能恰好经过每一个点,所以我们只要做到这5个点到所求的直线的距离的平方和最小就可以了,这里就需要用到最小二乘法的基本思想.然后就利用线性拟合的方法来求直线。
一般只用于建模。
在离散数据的最小二乘法中,最简单、最常用的数学模型是多项式拟合。
另外,近年来对高次隐式多项式曲线来作为物体的几何模型也受到广泛的重视,用隐式多项式曲线来描述数据点集合的轮廓也有了初步的比较系统的研究。
随着数据拟合的广泛应用出现了许多可以进行拟合的应用软件[16]。
OriginPro,Matlab,SAS,SPSS,DataFit,GraphPad,TableCurve2D,TableCurve3D,Mathematica等其功能都十分优秀。
他们还具有自动选择数学模型的功能。
1.3发展趋势
应用高次隐式多项式曲线和曲面为各个领域的数据进行可视化建模还没有广泛的研究。
用隐式多项式曲线来描述数据点集合的轮廓有天然的优势,在数据点集合轮廓的拟合过程中,为业务信息建模所具有的优点,其它建模方法根本无法比拟,这主要是因为隐式多项式曲线有着精确的表达能力,隐式多项式曲线的参数完全取决于它的次数和系数,解析式明确,操纵和使用方便,它还具有着天然的数据噪声过滤能力和修补能力。
隐式多项式曲线的信息建模近年有了很大的发展。
对隐式多项式曲线进行分析看出,MinMax算法十分精确地拟合了数据点的形状,并且非常的稳定,只需要对3L集合的权值参数调整问题做进一步的研究,MinMax等隐式多项式曲线的拟合算法抛弃了需要迭代的优化算法,只需要求解一个线性方程组就能够确定隐式多项式曲线方程的系数,可以说已经趋于成熟。
我们可以预见,把这种建模思想应用到各种数据点集合之中必将带来很大的发展空间。
随着计算机的广泛应用,利用计算机相关软件解数据拟合问题也已经成为了不可缺少的步骤。
1.4研究的基本内容
数据拟合理论体系的研究:
研究数据拟合的基本理论,了解并掌握数据拟合的基本理论和方法。
通过阅读参考文献和有关资料,学习数据拟合的重要意义以及目前关于数据拟合问题的研究现状。
并对目前数据拟合的各种方法的特点做出概述。
(1)处理两个变量之间关系的曲线拟合基本理论,并对其方法进行分析。
(2)多元函数拟合的基本理论,并对其方法进行分析。
数据拟合在工程实际中应用实例的研究:
归纳总结数据拟合理论在工程中实际应用的典型实例。
通过分析实际的工程应用实例的有关资料,掌握数据拟合在实际工程中的应用方式。
对其进行分析,研究数据拟合在实例应用中的合理性和可行性。
研究各种方法在理论与实例应用之间的关系。
研究数据拟合在实例应中的灵活行。
(1)曲线拟合在工程实际中的应用实例,并对其特点进行分析和总结。
(2)多元函数拟合在工程实际中的应用实例,并对其特点进行分析和总结。
1.5论文的主要工作及结构安排
由上可知,论文将从数据拟合发展过程、特点、基本方法以及数据拟合在工程实际中的应用实例对数据拟合进行全面、深入地研究,在此基础上,归纳总结数据拟合在工程问题中的各种应用,并对其进行理论分析。
具体内容安排如下:
(1)第2章主要从理论的角度研究数据拟合的基本思想,方法。
分别从处理两个变量之间关系的曲线拟合基本理论和多元函数拟合的基本理论两个大的方面进行研究细分。
(2)第3章主要通过工程实际中的应用实例,利用数据拟合的基本理论也分别从曲线拟合在工程实际中的应用实例和多元函数拟合在工程实际中的应用实例进行归纳并进行分析。
41
第2章数据拟合的基本理论
第2章数据拟合的基本理论
科学和工程问题可以通过比如采样、实验等方法而得到若干的离散的数据,根据这些离散的数据,我们往往希望能得到一个连续函数(也就是曲线)或者更加密集的离散方程与已知数据相吻合。
这个过程叫做拟合。
也就是说,如果数据不能满足某一个特定的函数的时候,而要求我们所要求的逼近函数最优的靠近那些数据点,按照误差最小的原则为最优的标准来构造出函数。
在科学计算中经常要建立实验数据的数学模型。
给定函数的实验数据,需要用比较简单和
合适的函数来逼近(或拟合)实验数据。
这种逼近的特点是:
(1)是需要适度的精度的;
(2)实验数据有一些小的误差;
(3)对于一些问题,可能有一些特殊的信息能够用来选择实验数据的数学模型。
逼近离散数据的基本方法就是曲线拟合,常采用最小二乘拟合。
曲线拟合问题的数学描述是,已知一组(二维)数据,i=1,2,…,n(即平面上的n个点,i=1,2,…,n),互不相同,寻找一个函数(曲线)y=f(x),使得f(x)在某种准则下与所有的数据点最接近,即曲线拟合得最好。
2.1最小二乘曲线拟合
对于已知的m+1的离散数据和权数,记
在连续函数空间C[a,b]中选定n+1个线性无关的基函数,并记由它们生成的子空间。
如果存在
(2-1)
使得
(2-2)
则称为离散数据在子空间中带权的最小二乘拟合。
函数在离散点处的值为
(2-3)
因此,(2-2)右边的和式是参数的函数,记作
(2-4)
这样,求极小值问题(2-2)的解,就是求多元二次函数的极小点使得
(2-5)
由求多元函数极值的必要条件
(2-6)
若记
(2-7)
(2-8)
上式可改写为
(2-9)
这个方程称为法方程,可写成矩阵形式
(2-10)
其中
(2-11)
(2-12)
由于线性无关,故|G|≠0,方程(2-9)存在唯
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据 拟合 几个 应用 实例 毕业论文
![提示](https://static.bingdoc.com/images/bang_tan.gif)