数值插值与拟合课程设计论文

《数值插值与拟合课程设计论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《科学与工程计算课程设计》报告书题目：数值插值与拟合姓名：XXX同组人员：XXXXXXXXXXXX班级：XXXXXX学号：08100XXX指导教师：XXXX2010年06月21日-11-目录一、引言1．插值-------------------------------------------------------------12．拟合--------------------------------------------------------------1二、理论描述1.插值法的基本原理------

2、-------------------------------------------22．常见插值法---------------------------------------------------------33.插值法公式描述-------------------------------------------------------3三、插值与拟合的Matlab或C程序实现------------------------6四、插值及拟合实际应用例-----------------------

3、-------------------7五、插值及拟合优缺点------------------------------------------------11六、参考文献--------------------------------------------------------------11-11-一引言1、在我们生活中许多实际问题都是用函数y=f(x)来表示某种内在规律的关心，其中相当一部分函数是通过实验或观测得到的。虽然f(x)在某个区间[a,b]上存在的，有的还是连续的，但却只能给出[a,

4、b]上一系列点xi的函数值yi=f(xi)（i=0,1,…,n），这只是一张函数表，为了研究函数的变化规律，往往需要求出不在表上的函数值，因此我们希望根据给定的函数表构造一个既能反映函数f(x)的特性、又便于计算的简单函数P(x)，用P(x)近似f(x)。通常选一类较简单的函数如代数多项式或分段函数代数多项式作为P(x)并使P(xi)=f(xi)对于i=0,1…，n成立,这样确定的P(x)就是我们希望得到的插值函数。插值法是一种古老的数学方法，它来自于生产实践，早在一千多年前我国科学家在研究历法中就应用

5、里线性插值与二次插值，但它的基本理论和结果却是在微积分产生以后逐步完善的，其应用也日益增多。特别是在电子计算机广泛使用以后，由于航空、造船、精密机械加工等实际问题的需要，插值法在实践上和理论上显得更为重要。例如：在现代机械工业中用计算机程序控制加工机械零件，根据设计可给出零件外形曲线的某些型值点(xi,yi)(i=0,1,…,n)，加工时为控制每步走刀方向及步数，就要算出零件外形曲线其他点的函数值，才能加工出外表光滑的零件，这就是求插值函数的问题。2、在科学实验的统计方法研究中，往往要从一组实验数据(x

6、i,yi)(i=0,1,…,n)中寻找自变量x与因变量y之间的函数关系y=F(x)。由于观测数据数据往往不准确，因此不要求y=F(x)经过所有点(xi,yi),而只要求在给定点xi上的误插i=F(xi)—yi(i=0,1…,m)按某种标准最小。求拟合曲线时首先要确定F(x)的形式，这不是单纯的数学问题，还与所研究的问题的运动规律及所得观测数据(xi,yi)有关，通常要从问题的运动规律及给定数据描述图来确定F(xi)的形式，并通过实际计算选出较好的结果。如果待定函数是线性的就叫做线性拟合或线性回归，否则叫

7、做非线性拟合或非线性回归，表达式也可以是分段函数这种情况下叫做样条拟合。 本文主要就插值与拟合的常用方法进行简要的分析与程序实验及实际例题分析。二理论算法描述1．插值法的基本原理设函数y=f(x)定义在区间[a,b]上,X0X1…Xn是[a,b]上取定的n+1个互异节点,且在这些点处的函数值为已知f(x0)f(x1)…f(xn),即yi=f(xi)若存在一个f(x)的近似函数满足（2.1）则称为f(x)的一个插值函数,f(x)为被插函数,点xi为插值节点,称(2.1)式为插值条件,而误差函数R(x)=称

8、为插值余项,区间[a,b]称为插值区间,插值点在插值区间内的称为内插,否则称外插插值函数在n+1个互异插值节点xi(i=0,1,…,n)处与f(xi)相等,在其它点x就用的值作为f(x)的近似值。这一过程称为插值，点x称为插值点。换句话说,插值就是根据被插函数给出的函数表“插出”所要点的函数值。用的值作为f(x)的近似值。-11-2.常见插值法与拟合曲线1代数插值法，2Lagrange插值，3逐次线性插值，4Newon插值，5等距节点插值，