2014几种插值法的对比研究.docVIP

目录 引言……………………………………………………………………… 1 插值问题的提出、发展史及简单应用…………………… 1 插值问题的提出………………………………………………………1 插值法的发展史………………………………………………………1 插值法的简单应用……………………………………………………1 几种插值法的定义………………………………………………… 2 Lagrange插值…………………………………………………………2 1. Lagrange插值基函数………………………………………………2 2. Lagrange插值多项式………………………………………………2 Newton插值……………………………………………………………2 1. 差商的定义…………………………………………………………2 2. Newton插值多项式…………………………………………………3 Hermite插值………………………………………………………3 分段插值 ………………………………………………………………3 样条插值 ………………………………………………………………4 通过举例进行分析比较 ………………………………………4 例题 …………………………………………………………………4 分析结果………………………………………………………………8 几种插值法在MATLAB的实现 ………………………………8 1分段插值的MATLAB实现 ……………………………………………9 2 Hermite插值的MATLAB实现 ………………………………………9 3 拉格朗日插值的MATLAB实现 ………………………………………11 4牛顿插值法的MATLAB实现 ……………………………………………12 结束语 …………………………………………………………………13 参考文献 ……………………………………………………………………13 一、引言 近半世纪由于计算机的广泛使用和造船、航空、精密机械加工等世纪问题的需要，使插值法在理论上和实践上得到进一步发展，尤其是20世纪40年代后期发展起来的样条插值等，更获得广泛应用，称为计算机图形学的基础. 插值问题的提出、发展史及简单应用 （一）插值问题的提出 许多实际问题都用函数来表示某种内在规律的数量关系，其中相当一部分函数是通过实验或观测得到的.虽然在某个区间上是存在的，有的还是连续的，但却只能给出上一系列点的函数值，这只是一张函数表.有的函数虽有解析表达式，但由于计算复杂，使用不方便，通常也造一个函数表，如大家熟悉的三角函数表、对数表、平方根和立方根表.为了研究函数的变化规律，往往需要求出不在表中的函数值.因此，我们希望根据给定的函数表做一个既能反映函数的特性，又便于计算简单函数，用近似.通常选一类较简单的函数（如代数多项式或分段代数多项式）作为，并使对成立.这样确定的就是我们希望得到的插值函数. 插值法的发展史 插值法是一种古老的数学方法，它来自生产实践.早在一千多年前的隋唐时期制定历法时就应用了二次插值，隋唐刘焯将等距点二次插值应用于天文计算.但插值理论都是在17世纪微积分产生以后才逐渐发展的，牛顿的等距节点插值公式及均差插值公式都是当时的重要成果. （三）插值法的简单应用 在现代机械工业中用计算机程序控制加工机械零件，根据设计可给出零件外形曲线的某些型值点，加工时为控制每步走刀方向及步数，就要算出零件外形曲线其他店的函数值，才能加工出外表光滑的零件. 几种插值法的定义 设函数在区间上有定义，且已知在点上的值若存在一简单函数，使成立,就称为的插值函数，点称为插值节点. Lagrange插值 1. Lagrange插值基函数 个次多项式 称为Lagrange插值基函数. 2. Lagrange插值多项式 设给定个互异点满足插值条件的次多项式