第4讲(2014-10-22).docVIP

第2章 插值法与最小二乘法 复习。。。。。。 插值法研究用简单函数近似复杂函数，并要求两个函数在给定的某些点处函数值相等。 一、多项式插值 设函数在区间上有定义，且已知在点 上的函数值 。 求次数不超过的多项式，使 定理1 （插值多项式的存在唯一性）在次数不超过的多项式集合中，满足 的插值多项式存在且唯一。 二、拉格朗日插值多项式 已知在个节点 上的函数值 。 求次数不超过的插值多项式，使它满足条件 ，。 定义2： 次多项式 称为节点上的次插值基函数。 利用插值基函数，满足插值条件的插值多项式为 上式称为拉格朗日插值多项式。 定理2 对任何，插值余项 这里依赖于，并且 。 三、牛顿插值多项式 1．均差的概念 定义 称 为函数关于点的一阶均差， 称 为关于点的二阶均差， 一般地，称 为关于点的阶均差。 均差的写法规律：分子中两个表达式所含的节点只有两个不同，而这两个不同的节点的差就是分母。 2. 牛顿插值公式 +…… 余项 根据插值多项式的唯一性定理，有，从而 。 继续。。。。。。 实际计算中，均差的计算可列表如下 表：均差计算表 一阶均差 二阶均差 三阶均差 例 给出的函数表，求3次牛顿插值多项式，并由此求的近似值。 一阶均差 二阶均差 三阶均差 四阶均差 五阶均差 0.40 0.55 0.65 0.80 0.90 1.05 0.41075 0.57815 0.69675 0.88811 1.02652 1.25382 1.11600 1.18600 1.27573 1.38410 1.51533 0.28000 0.35893 0.43348 0.52493 0.19733 0.21300 0.22863 0.03134 0.03126 -0.00012 解 因此 。 截断误差 上述余项的估计中，4阶均差 五、差分形式的牛顿插值多项式 实践中，插值节点常采用等距节点。此时，如果引进适当的符号体系，将使牛顿插值多项式形式简化，计算简便。 1．差分的概念 设函数在等距节点 上的值为已知，这里为常数，称为步长。 定义1 记号 称为在处以为步长的一阶（向前）差分。符号称为向前差分算子。 利用一阶差分可定义二阶差分为 一般地，可定义阶差分为 2．差分的性质 性质1 各阶差分均可用函数值表示。 例如 其中为二项式展开的系数。 性质2 函数值可用各阶差分表示。 例如 性质3 均差和差分可互相表示。 例如 一般地，有 ，。 3．等距节点插值公式 其余项为 ， 向前差分表 例3 给定的函数表： 0 1 2 3 0.0 0.1 0.2 0.3 1.0000 0.99500 0.98007 0.95534 4 5 6 0.4 0.5 0.6 0.92106 0.87758 0.82534 用牛顿插值法计算的近似值，并估计误差。 解：差分表如下： 1.0000 -0.00500 0.99500 -0.00993 -0.01493 0.00013 0.98007 -0.00980 0.00012 -0.02473 0.00025 -0.00002 0.95534 -0.00955 0.00010 0.00001 -0.03428 0.00035 -0.00001 0.92106 -0.00920 0.00009 -0.04328 0.00044 0.87758 -0.00876 -0.05224 0.82534 本题中，。当时， 。 其中 。 §4 埃米