第一节拉格朗日插值综述.ppt

第三章 第一节 拉格朗日插值 数值计算方法 厦门大学嘉庚学院 2015—2016学年第二学期 Computerized Numerical Methods * 第三章 第一节 拉格朗日插值 * 第五章 插值法 §2 分段低次插值 §3 差商与牛顿插值多项式 §1 拉格朗日(Lagrange)插值 §4 差分与等距节点插值公式 §6 三次样条插值 §5 埃尔米特(Hermite)插值 * 第三章 第一节 拉格朗日插值 * 设函数 y = f (x)在区间[a, b]上有定义，且已知在点 上的值 ，若存在 一简单函数 P(x) ，使 成立，就称 P(x)为 f (x)的插值函数，这类问题称为插值 问题。常用的插值函数有多项式，三角多项式，有理函 数等。近几十年发展起来的样条(Spline)插值，获得了广 泛的应用。 * 第三章 第一节 拉格朗日插值 * §1 拉格朗日插值 第五章 一、代数插值问题 二、插值多项式的存在唯一性 三、线性插值 四、抛物线插值 五、拉格朗日插值多项式 * 第三章 第一节 拉格朗日插值 * 一、代数插值问题 插值多项式 插值条件 插值节点 插值区间 [a, b], 代数插值的几何意义 插值多项式的余项 * 第三章 第一节 拉格朗日插值 * 二、插值多项式的存在唯一性 定理1 在n+1个互异节点xi 上满足插值条件 的次数不高于n次的插值多项式Pn(x)存在且唯一。 证 * 第三章 第一节 拉格朗日插值 * 系数行列式为范德蒙行列式 例1 x=[0 1 2 3]; y=[2 3 0 -1]; 求插值多项式： p=vander(x)\y’; poly2sym(p’) * 第三章 第一节 拉格朗日插值 * 三、线性插值 设y = f (x), 给定区间[x0, x1]及端点函数值 y0= f (x0)， y1= f (x1), 要求线性插值多项式 L1(x)，使它满足 称L1(x)为线性插值函数。由直线方程的两点式可得 记 * 第三章 第一节 拉格朗日插值 * 则 称为线性插值基函数， 设 f ’(x)在[x0, x1]上连续， f’’ (x)在[x0, x1]内存在，则 插值余项（截断误差）为 则截断误差限为 * 第三章 第一节 拉格朗日插值 * 四、抛物线插值 设已知y = f (x)在三个不同的点x0, x1, x2上的值分 别为y0, y1, y2. 要求做一个二次插值多项式L2(x), 使它 满足插值条件 设 f ’’(x)在[x0, x1]上连续， f’’’ (x)在[x0, x1]内存在， 则插值余项（截断误差）为 有： * 第三章 第一节 拉格朗日插值 * 五、拉格朗日插值多项式 设已知y = f (x)在n+1个节点 要求做一个n次插值多项式Ln(x), 使它满足插值条件 处的函数值为 * 第三章 第一节 拉格朗日插值 * 这个多项式称为n次拉格朗日插值多项式。 * 第三章 第一节 拉格朗日插值 * * 第三章 第一节 拉格朗日插值 * * 第三章 第一节 拉格朗日插值 * * 第三章 第一节 拉格朗日插值 * * 第三章 第一节 拉格朗日插值 * 2. * 第三章 第一节 拉格朗日插值 * * 第三章 第一节 拉格朗日插值 * 例2 给定 f (x) = 的函数表如下： x y= f (x) 144 169 225 12 13 15 试分别用线性插值多项式和二次拉格朗日插值多项式 计算 f (175)的值。 答：L1(175) = 13.214 285 72 L2(175) = 13.230 158 73 f (175) = 13.228 756 56 * 第三章 第一节 拉格朗日插值 * 例3 设 f (x) = x4, 试写出以-1, 0, 1, 2为插值节点的三次 插值多项式. * 第三章 第一节 拉格朗日插值 * 作 业习题五 1, 4, 5. 第三章 第一节 拉格朗日插值