数值分析第3章--插值法.pptVIP

第3章 插值法 内容概要 插值的基本概念 拉格朗日插值 均差与牛顿插值多项式 差分与等距节点插值多项式 分段线性插值 埃尔米特插值 三次样条插值 3．1 插值的基本概念 插值法是构造函数的近似表达式的方法。 定义1：设函数 在区间 上有定义，且已知 在 个节点上 的值为 若存在简单函数 ，使 ， 成立，就称 为 关于节点 的插值函数，点 称为插值节点，包含插值节点的区间 称为插值区间，而 称为被插函数，求插值函数 的方法称为插值法。 插值多项式形式： ，其中 ， （ ）为实数。 插值函数的几何意义 插值函数实际上是一条经过平面上 个节点 ， 的曲线。 用平面曲线 近似代替已知曲线 ： 插值多项式的存在惟一性 给定被插函数 ，插值节点 ，必存在惟一的形如表达式 的插值函数 ( 3-1 ) 满足插值条件: ， 。 因为方程组 a0 + a1x0 + … + anxn0 = y0 a0 + a1x1 + … + anxn1 = y1 ( 3-2 ) ………..…… …………… a0 + a1xn + … + anxnn = yn 有惟一组解 a0 , a1 , …, an , 即P(x)存在惟一。 3．2 拉格朗日插值 线性插值 抛物线插值 次拉格朗日插值多项式 拉格朗日插值余项 拉格朗日插值的MATLAB实现 3．2．1 线性插值（ ） 给定两个不同点 ， ，插值多项式 满足： （1） 的次数不超过1。 （2） ， 。 点斜式： 两点式： 线性插值的几何意义 一次插值基函数 两个插值基函数在 插值节点处的取值： 一次插值基函数的图形 3．2．2 抛物线插值 （ ） 插值条件：给定三个不同点 ， ，插值多项式 满足： （1） 的次数不超过 2 。 （2） ， 。 抛物线插值多项式形式： 抛物线插值基函数 抛物线插值基函数几何图形 3．2．4 次拉格朗日插值多项式 定义2：若 次多项式 , j= 0, 1, 2, …, n 在 个节点 上满足条件 ： 则称这 个 次多项式 为节点 上的 n 次插值基函数。 n 次插值基函数形式： ， 插值基函数与插值多项式 用n次插值基函数表示的n次插值多项式满足：