拉格朗日插值和牛顿插值多项式的程序算法.docVIP

本科生毕业论文 题 目： 题 目：拉格朗日插值和牛顿插值多项式的C程序算法 专业代码: 姓名： 学 V： 单 位： 指导教师： 2012年5月20日 拉格朗日插值多项式的C程序算法 1弓I言 1 2拉格朗日插值法1.1插值问题的提出 2拉格朗日插值法 1.1插值问题的提出 I 1.2 雛 2 1.3插值法思想 2 2.1拉格朗日插值法的由来 3 2.2n次插值基函数 4 2.3拉格朗曰插值多项成 4 TOC \o 1-5 \h \z HYPERLINK \l bookmark14 \o Current Document \h 3牛顿插值法 5 3.1 ±匀卷 5 3.2牛顿插值多项式： 6 4C程序设计 HYPERLINK \l bookmark17 \o Current Document \h 4.1算法设计： 7 4.2程序源码编写 8 HYPERLINK \l bookmark18 \o Current Document \h 5程序检测 12 HYPERLINK \l bookmark19 \o Current Document \h 5.1对拉格朗日插值的检测 12 5.2对牛顿插值的检测 13 HYPERLINK \l bookmark20 \o Current Document \h 总结 15 参考文献 16aw 参考文献 16 aw 17 本论文着重研究了用C语言编写程序计算拉格朗円插值和牛顿插值的方法。 在前人己有的研宂成果的基础上，首先介绍了拉格朗日插值和牛顿插值的思想和 方法，通过添加可以循环计算功能和输入非法数值时的纠错功能，改进了已有文 献的方法，对其进行了推广，使之更加的合理和完美，并且通过实际的例子进行 了具体的验证。最后，总结了一下木论文的主要研究成果和应用前景。 关键词：拉格朗R插值，牛顿插值，C算法，精确解 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; 拉格朗日插值多项式的C程序算法 1引言 插值法是一种古老的数学研宂方法，他的产生來自与社会的生产实践活动。 在我国，早在一千多年前的隋唐时期，制定历法吋，就应用了二次插值的方法。 隋朝刘焯将等距节点二次插值应用于天文计算。但是，终究没有形成系统的理论。 插值理论都是10世纪微积分产生以后渐渐发展起来的。拉格朗FI插值和牛顿插值 都是优秀的重要研宂成果。《数值分析》［1］对此作了详细介绍，最近50多年来计 算机技术的飞速发展和广泛应用，以及轻重工业等各方面实际问题的需要，促使 插值法得到了更进一步的发展。 之前也有不少关于拉格朗日插值和牛顿插值的C程序算法，但是，经过实际 运用发现都有各种各样的缺点，主耍分为以下两种： 1、 每次只能执行一次，算完一次之后，就会出现“press anykey to continue,从而没法在进行下一次的计算； 2、 没有纠错功能，通常情况下，为了计算的精确，我们这一个程序一般只用 于计算20组以内的(即不超过20个节点的)，当超过之后，会产生较大误差，甚 至用户输入负组数之后，程序崩溃，即程序的健壮性没有设计好； 本算法在尽量弥补这两个不足的同时，也注意尽量优化程序，使占用的资源 和运算的时间不会明显增加。 1.1插值问题的提出 在实际生活中，我们常用y = /(x)来表示某种内在的数