数学专业毕业论文--拉格朗日插值和牛顿插值多项式的C程序算法.docVIP

数学专业毕业论文--拉格朗日插值和牛顿插值多项式的C程序算法.doc

  1. 1、本文档共20页,可阅读全部内容。
  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文档。上传文档
查看更多
目 录 拉格朗日插值多项式的C程序算法 1 1引言 1 1.1插值问题的提出 1 1.2插值法 2 1.3插值法思想 2 2拉格朗日插值法 3 2.1拉格朗日插值法的由来 3 2.2n次插值基函数 4 2.3拉格朗日插值多项式 4 3牛顿插值法 5 3.1均差: 5 3.2牛顿插值多项式: 5 4C程序设计 6 4.1算法设计: 7 4.2程序源码编写 7 5程序检测 12 5.1对拉格朗日插值的检测 12 5.2对牛顿插值的检测 13 总结 15 参考文献 16 致谢 17 摘 Abstract This article discuss the method to calculate Lagrange interpolation and Newton interpolation with C program. Base on the results of predecessors research, firstly, this article introduces the thoughts and methods of Lagrange interpolation and Newton interpolation. Improving the old method by adding functions which can repeatedly computing interpolation and correct illegal data. Then spreading it and making it more reasonable and perfect, checking it with some examples. Finally, summing up the main results of this article and application prospect. Key words:Lagrange interpolation; Newton interpolation ; C program; 1引言 插值法是一种古老的数学研究方法,他的产生来自与社会的生产实践活动。在我国,早在一千多年前的隋唐时期,制定历法时,就应用了二次插值的方法。隋朝刘焯将等距节点二次插值应用于天文计算。但是,终究没有形成系统的理论。插值理论都是10世纪微积分产生以后渐渐发展起来的。拉格朗日插值和牛顿插值都是优秀的重要研究成果。《数值分析》[1]对此作了详细介绍,最近50多年来计算机技术的飞速发展和广泛应用,以及轻重工业等各方面实际问题的需要,促使插值法得到了更进一步的发展。 之前也有不少关于拉格朗日插值和牛顿插值的C程序算法,但是,经过实际运用发现都有各种各样的缺点,主要分为以下两种: 1、每次只能执行一次,算完一次之后,就会出现“press anykey to continue”,从而没法在进行下一次的计算; 2、没有纠错功能,通常情况下,为了计算的精确,我们这一个程序一般只用于计算20组以内的(即不超过20个节点的),当超过之后,会产生较大误差,甚至用户输入负组数之后,程序崩溃,即程序的健壮性没有设计好; 本算法在尽量弥补这两个不足的同时,也注意尽量优化程序,使占用的资源和运算的时间不会明显增加。 1.1插值问题的提出 在实际生活中,我们常用来表示某种内在的数量关系,其中很多数据可以通过实验或观测得到。这样虽然在给定的区间上是存在的,但是也仅仅能够得到上的一系列点的函数值。但这也只能刻画有限的情形。 为了研究函数整体的变化规律,以及实际的需要,我们往往要求出不再上的情形。因此我们常常会试着找出一个既能方便运算,又能和比较接近的函数。为了计算的方便,我们一般选一类比较简单的函数作为,使得满足=。这样确定的函数就是我们想要得到的插值函数。 1.2插值法 《拉格朗日平均插值法》[2]介绍,当一些实际问题用数学函数关系来描述时,往往没有明显的解析表达式,只能根据实验观测或其他途径提供一些离散点处的函数值和导数,有时尽管有表达式,却比较复杂,不便于研究和使用对此,人们希望构造一个简单的连续函数p(x)来近似替代所考察的函数f(x),使问题得到简化+1个点的函数表以后,我们要构造一个函数,这样的满足两个条件:第一,是一个不超过次的多项式;第二,在给定的点()上的值必须与给定的值相同。 设函数在区间上有定义,且已知在点上的值,,……,。如果有一个简单的函数,使得 =, 成立,就称是的插值函数,点称为插值节点,包含插值节点节点的区间称为插值区间,求得函数的方法称为插值法。 几何意义:从几何上看,插值法就是求曲线=,使其通过给定的个点,,并用它近似已知曲线=。 1.3插值法思想 已知在区间上有个点, 以及他们对应的函数值,下

文档评论(0)

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

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

1亿VIP精品文档

相关文档