[数学]插值与拟合.pdf

  1. 1、本文档共69页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

jiupshaieuk12 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:6212135231000003

1亿VIP精品文档

相关文档