计算物理课件 插值法.pptVIP

  1. 1、本文档共32页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算物理课件 插值法

插值法 例2: 已测得某地大气压强随高度变化的一组数据 * * 插值法是函数逼近的重要方法之一,有着广泛的应用 。在生产和实验中,函数f(x)或者其表达式不便于计算复杂或者无表达式而只有函数在给定点的函数值(或其导数值) ,此时我们希望建立一个简单的而便于计算的函数?(x),使其近似的代替f(x),有很多种插值法,其中以拉格朗日(Lagrange)插值和牛顿(Newton)插值为代表的多 项式插值最有特点,常用的插值还有Hermit插值,分段插值和样条插值. 求近似函数的方法:由实验或测量的方法得到所求函数 y=f(x) 在互异点x0 , x1, ... , xn 处的值 y0 , y1 , … , yn , 构造一个简单函数 ?(x) 作为函数 y=f(x) 的近似表达式 y= f(x) ? ?(x) 使 ?(x0)=y0 , ?(x1)=y1 , ?, ?(xn)=yn , (a) 这类问题称为插值问题。 f(x) 称为被插值函数,?(x) 称为插值函数, x0 , x1, ... , xn 称为插值节点。 (a)式称为插值条件。常用的插值函数是多项式。 插值的任务就是由已知的观测点,为物理量(未知量)建立一个简单的、连续的解析模型,以便能根据该模型推测该物理量在非观测点处的特性。 基本概念 最简单的插值函数是代数多项式 Pn(x)=a0+a1x+…+anxn, …... (1) 这时插值问题变为:求n次多项式Pn(x),使满足插值条件 pn(xi)=yi,, i= 0,1,2,…,n, …… (2) 只要求出Pn(x)的系数a0 ,a1,…, an即可,为此由插值条件(2)知Pn(x)的系数满足下列n+1个代数方程构成的线性方程组 a0+a1x0+…+anx0n=y0 a0+a1x1+…+anx1n=y1 ……………………. a0+a1xn+…+anxnn=yn ……(3) 而ai(i=0,1,2,…,n)的系数行列式是Vandermonde行列式 = ……(4) 由于xi互异,所以(4)右端不为零,从而方程组(3)的解 a0 ,a1 ,…an 存在且唯一。解出ai(i=0,1,2,…n), Pn(x)就可构造出来了。但遗憾的是方程组(3)是病态方程组,当阶数n越高时,病态越重。为此我们从另一途径来寻求获得Pn(x) 的方法----Lagrange插值和最小二乘法 一、Lagrange插值多项式 先从最简单的线性插值(n=1)开始。这时插值问题(2)就是求一次多项式 P1(x)=a0+a1x 使它满足条件 P1(x0)=y0 , P1(x1)=y1 , 令P1(x)=l0(x)y0+l1(x)y1 ,由于 l0(x0)=1, l1(x0)=0, l0(x1)=0, l1(x1)=1. 这样l0(x)含有因子x-x1, 令 l0(x)=λ(x-x1), 再利用 l0(x0)=1确定其中的系数,结果得到 x-x1 l0(x)=------------ , x0-x1 类似的可得到 x-x0 l1(x)=------------ , x1-x0 这样 x-x1 x-x0 P1(x)=---------y0 + --------y1 , 。。。 (5) x0-x1 x1-x0 l0(x), l1(x)称为以x0 , x1 为节点的插值基函数。 线性插值仅仅用两个节点以上的信息,精确度较差。为了提高精确度,我们进一步考察以下三点的插值问题: 作二次多项式 P2(x)=a0 + a1x + a2x2 使其满足条件 P2(x0)=y0 , P2(x1)=y1 , P2(x2)=y2 令 P2(x)=l0(x)y0 + l1(x)y1 + l2(x)y2 。由 l0(x0)=1 , l0

文档评论(0)

118zhuanqian + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档