第3讲(2014-09-08).docVIP

第2章 插值法与最小二乘法 §1 引言 一、问题的提出 1．插值法研究的问题 用简单函数近似复杂函数，要求两者在某些给定的点处函数值相等。 2．为什么要研究插值法 两类问题： 第1类：函数的表达式未知，只能得到一些离散点处的函数值。 要过这些已知点求一个简单函数作为的近似函数，从而计算其它点处的近似值。 如某些外观设计、机械加工问题。 第2类：函数的表达式已知，但只有利用过某些特定点的简单函数作为的近似函数，计算才能够实现。 如用数值方法计算定积分的值。 定义1：设函数在区间上有定义，且已知在点上的函数值。 若存在一个简单函数，使 成立，则称为的插值函数，点称为插值节点，称为被插值函数。 插值函数通常是简单函数，如多项式，有理函数，三角函数等。 二、多项式插值 多项式插值是本章研究的重点。 设函数在区间上有定义，且已知在点 上的函数值 。 求次数不超过的多项式，使 问题：这样的多项式是否一定存在？如果存在，是否唯一？ 设，根据插值条件，的系数须满足元线性方程组 该方程组的系数矩阵为 由于互不相同，故 因此，上述线性方程组的解存在，且是唯一的。 由此可得： 定理1 （插值多项式的存在唯一性）在次数不超过的多项式集合中，满足 的插值多项式是存在且唯一的。 定理1说明：给定个插值节点，求次数不超过的插值多项式，不论插值多项式如何构造，其结果都是一样的。 §2 拉格朗日插值 设函数在区间上有定义，且已知在点 上的函数值 。 一、线性插值与抛物线插值 （1）线性插值 考虑两个插值节点，要求线性插值多项式，使它满足 。 容易求出 。 令，， 则有 。 这里称为线性插值基函数。 在节点处，满足 （2）抛物线插值 现考虑有三个插值节点，要求二次插值多项式，使它满足 令插值基函数 它们满足 因此二次多项式 就是满足插值条件的多项式。 二、拉格朗日插值多项式 已知在个节点 上的函数值 。 求次数不超过的插值多项式，使它满足条件 ，。 定义2： 次多项式 称为节点上的次插值基函数。 容易验证 利用插值基函数，满足插值条件的插值多项式为 上式称为拉格朗日插值多项式。 三、插值余项与误差估计 若在上用近似，则其截断误差为 也称为插值余项。 定理2 设在上连续，在内存在，节点，是满足条件 ， 的插值多项式。 则对任何，插值余项 这里依赖于，并且 。 证明 因为有个根，因此可设 。 对于给定的，构造辅助函数 则有个互异根 。 根据Roll定理，有个互异根，有个互异根，…，有一个根，即存在， 所以 从而 。 由于的位置不能确定，通常给出截断误差限。令 则插值多项式近似的误差限为 。 注1 当时，由于 故 从而 ， 特别，当时，有 进一步，当时，有 例1 已知 ， 分别用线性插值和抛物插值计算的值，并估计截断误差。 解 由题意取 （1）用线性插值计算。选取作为插值节点。 。 截断误差 ， 其中 。 于是 （2）抛物线插值计算 截断误差 其中 于是 。 除了拉格朗日插值多项式，是否有其他方法，能够简单的得到插值多项式？ 我们再次审视待定系数法。 如果设，需要求解元线性方程组 得到待定系数，从而得到插值多项式的表达式。 问题：如何利用插值条件 对上述待定系数法进行改造，使得不需要求解方程组，得到待定系数？ §3均差与Newton插值多项式 本节给出的牛顿插值多项式，当插值节点增减时，只需多计算一项。 一、插值多项式的逐次生成 插值条件：设在点上的函数值为已知。要求，使 插值多项式的形式：设 其中为待定系数。 问题：如何确定？ 方法：可由插值条件 ， 逐次确定。 当时，， 当时， ， 由此得 。 当时， 由此得 。 依此类推，可得出其它系数。 二、均差的概念与性质 为了体现规律，引进均差定义。 1、均差的概念 定义 称 为函数关于点的一阶均差， 称 为关于点的二阶均差， 一般地，称 为关于点的阶均差。 均差的写法规律：分子中两个表达式所含的节点只有两个不同，而这两个不同的节点的差就是分母。 2．均差的性质 （1）阶均差可表示为函数值的线性组合，即 。 这说明，均差与节点的排列顺序无关。因此有： （2）均差具有对称性，即 更一般地，均差中节点的次序可以任意排列。 三、牛顿插值公式 把看成上的一点，，根据均差的定义，可得 ， …… 只要把后一式代入前一式，就得到 +…… 其中 +…… 而 显然，满足插值条件 。 与一样，是次数不超过的多项式，称为牛顿插值多项式。 根据插值多项式的唯一性定理，有，从而 。 四、两种插值多项式的比较 1. 牛顿插值多项式： ——优点：计算量少，便于程序设计； ——缺点：不够直观。 2. 拉格朗日插值多项式 ——优点：结构紧凑、直观，理论分析方便。 ——缺点：当插值节点增减时，基函