插值计算与插值多项式案例.pptVIP

插值问题描述 设已知某个函数关系 在某些离散点上的函数值： 插值问题：根据这些已知数据来构造函数 的一种简单的近似表达式,以便于计算点 的函数值 ，或计算函数的一阶、二阶导数值。 插值的几何意义 线性插值 记 抛物插值函数 ＞0，使得| |≤ x∈(a,b) 由于 (x)一般无法确定，因此式R(x)只能用作余项估计。如果 在区间(a,b)上有界，即存在常数  则有余项估计  * * 第6章　插值计算与插值多项式 Lagrange插值(含线性插值、抛物插值、n次Lagrange插值公式)； 牛顿（Newton）插值及余项、差商的定义与性质; 埃尔米特(Hermite)插值公式及余项； 等距节点的多项式插值、分段低次多项式插值、三次样条插值。 y=f(x) y=p(x) 简单的说，插值的目的就是根据给定的数据表，寻找一个解析形式的函数p(x)，近似代替f(x) 6.1 插值法的数学描述 设函数y=f(x) 在区间[a, b]上连续, 是 [a, b]上取定的n+1个互异节点,且在这些点处的函数值 为已知 ,即 若存在一个f(x)的近似函数 ,满足 则称 为f(x)的一个插值函数, f(x)为被插函数, 点 xi为插值节点, R(x)= 称为插值余项, 区间 [a, b]称为插值区间, 插值点在插值区间内的称为内插, 否则称外插 6.2 拉格朗日（Lagrange）插值 为了构造满足插值条件 (i=0,1,2,…,n ) 的便于使用的插值多项式P(x),先考察几种简单情形, 然后再推广到一般形式。 6.2.1 线性插值与抛物插值 （1）线性插值 线性插值是代数插值的最简单形式。假设给定了函数 f(x)在两个互异的点 ， 的值， ,现要求用线性函数 近似地代替f(x)。选 择参数a和b, 使 。称这样的线性函数P(x)为f(x)的线性插值函数 。 线性插值多项式 由直线两点式可知，通过A，B的直线方程为 它也可变形为 显然有： 可以看出 的线性组合得到，其系数分别为 ， 称 为节点 , 　的线性插值基函数 线性插值基函数 满足下述条件 1 0 0 1 并且他们都是一次函数。 注意他们的特点对下面的推广很重要 于是线性插值函数可以表示为与基函数的线性组合 例6.1 已知 , , 求 解: 这里x0=100，y0=10，x1=121，y1=11, 利用线性插值 例6.2 已知y=f(x)的函数表 求线性插值多项式, 并计算x=1.5 的值 X 1 3 y 1 2 解: 由线性插值多项式公式得 这就是二次插值问题。其几何意义是用经过3个点 的抛物线 近似代替曲线 , 如下图所示。因此也称之为抛物插值。 （2） 抛物插值 抛物插值又称二次插值，它也是常用的代数插值之一。设已知f(x)在三个互异点x0，x1，x2的函数值y0，y1，y2，要构造次数不超过二次的多项式 使满足二次插值条件： 因过三点的二次曲线为抛物线，故称为抛物插值。 为了与下一节的Lagrange插值公式比较,仿线性插值,用基函数的方法求解方程组。先考察一个特殊的二次插值问题： 求二次式 ,使其满足条件： 这个问题容易求解。由上式的后两个条件知: 是 的两个零点。于是 再由另一条件 确定系数 从而导出 P(x)的参数 直接由插值条件决定， 即 满足下面的代数方程组： 该三元一 次方程组 的系数矩阵 的行列式是范德蒙行列式，当 时， 方程组的解唯一。 类似地可以构造出满足条件： 的插值多项式 及满足条件： 的插值多项式 这样构造出来的 称为抛物插值的基函数 取已知数据 作为线性组合系数,将基函数