第3章 插值法与最小二乘法.docVIP

第3章 插值法与最小二乘法 [教学目的与要求] 1．理解插值的基本概念、插值多项式的存在唯一性； 2．掌握拉格郎日插值多项式的构造、插值余项的证明； 3．掌握差商的定义、性质、计算，掌握牛顿插值多项式的构造； 4．理解埃特金逐步插值法思想及构造； 5．掌握埃尔米特插值法插值多项式的构造及其余项的证明； 6．掌握曲线拟合的最小二乘法。 [主要内容] 5.1 插值的基本概念 5.2 拉格郎日插值法 5.3 埃特金逐步插值法 5.4牛顿插值法 5.5 分段插值 5.6 埃尔米特插值法 5.7 曲线拟合的最小二乘法 [重点与难点] 重点：拉格郎日插值、牛顿插值、埃尔米特插值。 难点：埃尔米特插值。 [学时安排] 8学时 [授课内容] 本章主要问题 1、函数f(x)没有明确的表达式，以一组离散数据表示其关系； 2、函数f(x)表达式复杂。 解决方法 构造一个简单的连续函数g(x)近似的替代f(x)。 f(x)：被逼近函数 g(x)：逼近函数。 若要求g(x)取给定的离散数据，即： g(xi) = f(xi) (i=0,1,2…n) f(x)：被插值函数。 g(x)：插值函数， 若g(x)为代数多项式，称为多项式插值 3.1 插值法 一、插值问题 已知函数y=f(x)在区间[a,b]上n+1个互异节点的函数值为，求作一个次数不高于n的代数多项式P(x),使其满足： f(x)：被插值函数 Pn(x)：插值函数 ：插值节点 [a,b]：插值区间 定理：n+1个互异的插值节点上满足的次数不高于n的代数多项式存在且唯一。 证明： 由插值条件 得到如下线性代数方程组： 此方程组的系数行列式为范得蒙行列式 又因为 ，所以 V≠0， 故方程组存在唯一的一组解a0, a1,…, an。即Pn(x)存在且唯一 二、拉格朗日插值法 1、线形插值 设插值函数为，则函数满足： 点斜式： 改写为： 记： 则： 即： 例：已知有y=f(x)的函数表 x 1 3 y 1 2 求其近似表达式 解： 例：用线性插值求 （x* = 10.723805） 解：设，取x0 = 100，x1 = 121 则 y0 = 10 y1 = 11 从而： 2、抛物插值 设二次插值多项式为： 则插值基函数满足： 由（I）式知，x1, x2是l0 (x)的根，所以有： 又由,得： 所以： 同理可得： 这样 例：已知有y=f(x)的函数表 x 1 2 3 y 7 2 6 求其近似表达式 解： 例：用抛物插值求，（x* = 10.7238） 解：设，函数表为 x 100 121 144 y 10 11 12 3、 拉格朗日插值 设插值多项式为： 则插值基函数满足： 由上式知，除xk外所有节点都是lk (x)的根，所以有： 又由lk (xk) = 1，得： 所以有： Lagrange插值公式 记： 则： 例：已知有y=f(x)的函数表 x 1 2 3 4 y 7 2 6 9 求其近似表达式 解： 3.2 插值多项式中的误差 一、Lagrange插值余项 f (x)－Pn(x)称为用插值多项式Pn(x)代替f (x)的余项，误差或插值余项，记为 ： 引理：若f1(x)与f2(x)存在n+1个等式(函数相等或导函数相等)，则存在中值ξ，使 证明： 设，则g(x)存在n+1个零点，由罗尔定理可知存在n个零点，反复用罗尔定理，则存在一个零点，即存在中值ξ有 即： 定理：设区间[a, b]含有n+1个互异的节点，而f(x)在[a, b]内有直到n+1阶导数，且已给，则当x∈[a, b]时，有如下估计： 证明： 令 可验证在x0, x1,…, xn , x上，g(t)=f(t) 所以存在ξ，使 因此： 整理得： 例：求f(x)=3x5-4x2+1在节点1,2,3,4,5,6,7上的Lagrange插值多项式。 解：就是其本身 例：设f(x)是一个不高于n次的代数多项式，求证它的n次Lagrange插值多项式就是它本身。 证明：设f(x)的n次证明：由插值多项式的唯一性可知，f(x)的n次Lagrange插值多项式为,则： 又因为f(x)是一个不高于n次的代数多项式，所以： 即： 所以：n次 例：证明 证明：设f(x)=1，则其n次Lagrange插值多项式为： 由插值多项式的唯一性可知，f(x)的n次Lagrange插值多项式为其本身 故 例：证明 证明： 设 则f(x)的n次Lagrange插值多项式为其本身 因此： 令P=x，则 例：设，且，证明： 证明： 函数在时取得最大值为，因此 二、高次插值多项式的问题 主要问题：