[理学]第02章 插值法.ppt

第二章 插值法Interpolation 计算机学院 陈克建 5 学时 本章内容 §2.1 引言 §2.2 Lagrange 插值多项式 §2.3 Newton 插值多项式 §2.补 Hermite插值 §2.4 分段低次插值 §2.5 三次样条插值 §2.6 数值微分（*） 小结 作业与实验 本章要求 1. 熟悉插值法的含义及其几何意义； 2. 熟悉 Lagrange 插值公式及其余项的使用。 3. 熟悉差分的定义, 会造差分表； 4. 会造差商表, 并熟悉 Newton 插值公式的使用； 5. 熟悉差商与导数的关系式； 6. 熟悉简单的带导数条件的插值； 7. 熟悉分段插值法的含义。 §2.1 引言 本节内容 一. 插值问题提出 二. 几何意义 三. 插值多项式的存在唯一性 返回章节目录 §2.1 引言 一. 问题提出： 表示两个变量x, y内在关系一般由函数式 y = f(x) 表达。但在实际问题中，有两种情况： 1. 由实验观测而得的一组离散数据(函数表) , 显然这种函数关系式 y = f(x) 存在且连续, 但未知。 2. 函数解析表达式已知, 但计算复杂, 不便使用。通常也造函数表。如: y = sin(x), y=lg(x)。 有时要求不在表上的函数值, 怎么办？ §2.1 引言 §2.1 引言 二. 几何意义：两条曲线有交点（公共点） §2.1 引言 从几何上看, 插值问题即: 已知平面上 n+1 个不同的点( xi, yi ) ( i = 0, 1, 2, ... n), 要寻找一条过这些点的多项式曲线。（不超过 n 次） 问题： （1）满足插值条件的插值多项式 P(x) 是否存在？应该是几次多项式？（n 次） （2）如果满足插值条件的多项式 P(x) 存在，应如何构造？ （3）用插值多项式 P(x) 近似代替 f(x)，误差如何？ §2.1 引言 三. 插值多项式的存在唯一性 §2.1 引言 §2.1 引言 范德蒙 (Vandermonde) 行列式 证明 用数学归纳法证明 §2.1 引言 克莱姆(Cramer)法则 克拉默法则 如果方程组的系数行列式不等于零，即 §2.2 Lagrange 插值多项式 本节内容 一. 线性插值 二. 抛物线插值 三. Lagrange插值 四. Lagrange插值多项式的存在性、唯一性 五. 截断误差 六. 算法 返回章节目录 §2.2 Lagrange 插值多项式 拉格朗日中值定理： §2.2 Lagrange 插值多项式 十八世纪法国数学家Lagrange对以往的插值算法进行研究与整理，提出了易于掌握和计算的统一公式，称为Lagrange插值公式。 它的特例是线性插值公式和抛物线插值公式。 线性插值 抛物线插值 Lagrange插值 插值多项式的余项——误差估计 §2.2 Lagrange 插值多项式 一. 线性插值 已知两个插值点及其函数值： 求一次多项式 使得 §2.2 Lagrange 插值多项式 由于方程组的系数行列式 所以，按 Gramer 法则，有唯一解 于是 或 （公式1） §2.2 Lagrange 插值多项式 容易验证，过点 (x0, f0) 与 (x1, f1) 直线方程就是上式 (公式1) ，如下图所示。 §2.2 Lagrange 插值多项式 例：已知 解：用线性插值公式 (公式1)，计算得到 §2.2 Lagrange 插值多项式 [应用条件]： 右图表明，对于象y=ln x 这样连续光滑的曲线，当两个插值节点很近并且所求的函数值也很近时，用线性插值方法是足以保证精度的。 §2.2 Lagrange 插值多项式 二. 抛物线插值 已知三个插值节点及其函数值： 求二次多项式 使得 §2.2 Lagrange 插值多项式 由于方程组的系数行列式 (3阶Vandermonde行列式) 所以，有唯一解。即满足这样条件的二次多项式是唯一确定的。 容易看出 满足上述条件，所以它就是所求的二次多项式。 §2.2 Lagrange 插值多项式 容易验证, P2(x)是过点(x0, f0)、(x1, f1) 与 (x2, f2)三点的抛物线，如下图所示。 §2.2 Lagrange 插值多项式