- 1、本文档共69页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[数学]插值与拟合
插值与拟合
插值与拟合属数值分析中函数逼近内容。在数学建
模竞赛中,插值与拟合是一种常用的数据分析手段,被
公认为建模中的十大算法之一。
数据拟合在很多赛题中有应用,与图形处理有关的问题
很多与插值和拟合有关系:
98年美国赛A题,生物组织切片的三维插值处理,
94年A题逢山开路,山体海拔高度的插值计算,
03年的“非典”问题,观察数据的走向进行处理,
05年的雨量预报的评价的插值计算
01年的公交车调度拟合问题,03年的饮酒驾车拟合问题
要求:
(1) 理解插值问题和拟合问题;在实际中会正确地判断、
选择插值或拟合方法。
(2) 了解高次插值的Runge 现象及避免方法。
(3) 熟悉Matlab中一维插值(interp1)、二维插值(interp2) 、
散乱点插值(griddata)及相关命令(surf,mesh,meshgrid,contour)。
(4) 熟悉Matlab中多项式拟合(polyfit)、最小二乘曲线拟合
(lsqcurvefit)命令。
(5) 掌握Matlab编程的基本知识与技能,如数组及运算、调
用,循环与控制语句,绘图相关命令,函数(m文件)的定义和
调用等。
一、插值问题与拟合问题
引例 矿井中某处的瓦斯浓度y 与该处距
地面的距离x有关,现用仪器测得从地面到
井下500米每隔50米的瓦斯浓度数据(x ,y )
i i
(i=0,1,…,10),根据这些数据完成下列工作:
(1) 寻找一个函数,要求由此函数可近似求
得从地面到井下500米之间任意点处的瓦斯
浓度;(2) 估计井下600米处的瓦斯浓度。
第一个问题可归结为“已知函数在x ,x ,
0 1
…,x 处的值,求函数在区间[x ,x ] 内其它点
n 0 n
处的值”,这种问题适宜用插值方法解决。
插值问题可描述为:已知函数在x ,x ,
0 1
…,x 处的值y ,y ,…,y ,求函数p(x ) ,使p(x ) =
n 0 1 n i
y 。
i
但对第二个问题不宜用插值方法,因为
600米已超出所给数据范围,用插值函数外
推插值区间外的数据会产生较大的误差。
解决第二个问题的常用方法是,根据
地面到井下500 处的数据求出瓦斯浓度与
地面到井下距离x之间的近似函数关系f (x ),
由f (x )求井下600米处的瓦斯浓度。
插值函数过已知点,拟合函数不一定
过已知点。通常, 插值主要用于求函数值,
而拟合的主要目的是求函数关系。当然,
某些问题既可以用插值也可以用拟合。
常用插值方法
选用不同类型的插值函数,逼近的效果就不同,
一般有:
(1 )拉格朗日插值 (lagrange插值)
(2 )分段线性插值
(3)Hermite
(4 )三次样条插值。
拉格朗日插值(lagrange插值)
两点一次(线性)插值多项式:
x x x x
1 0
L1 x y 0 y 1
x x x x
文档评论(0)