数值分析2-4-0.pptVIP

* * * * * * * 第二章 插值法 计算物理 * 一、误差的种类及来源 3.截断误差 4.舍入误差 二、误差和误差限 1. .绝对误差和绝对误差限 2.相对误差和相对误差限 1.模型误差 2.观测误差 复习内容 * 三、有效数字 则便说 近似值 具有 位有效数字 复习内容 四、选用及设计算法时,应注意以下原则 1. 四则运算中的稳定性问题 2. 防止大数“吃掉”小数保护重要的物理参数 3. 作减法时应避免相近数相减 4. 提高算法效率问题 * 线性插值的三种插值形式 1.拉格朗尔插值（两点式） 2. Newton插值（点斜式） 3、行列式形式： 线性插值的误差 1、 2、 * 二次插值的三种插值形式 1.拉格朗尔插值 2. Newton二次插值 3. 逐次线性插值 二次插值的余项 * 问题的引入： ··· ··· * §3.n次插值 一、问题： 已知 --------(2) 且满足 --------(3) 二、方法：令 * --------(4) 上述方程组的系数行列式为n+1阶Vandermonde行列式 二、方法 * -------(5) n+1次多项式 1.拉格朗尔插值 三、三种插值形式 * -------(6) 且 -------(7) 从而 三、三种插值形式 * 其中 -------(5,5) -------(8) 三、三种插值形式 -------(8)* 或 * 2.n 次 Newton插值 （2）其中 称为的 阶均差 三、三种插值形式 * 2.n 次 Newton插值 三、三种插值形式 （3）造差商表 *Lagrange 插值与Newton型插值的对比： Lagrange 插值无承袭性。增加一个节点，所有的基函数都要重新计算； Newton型多项式插值则有承袭性，每增加一个节点只增加一项。 * 3.Aitkin插值（逐次线性插值的推广） 可证 三、三种插值形式 * 1.定理1. 四、余项 2.事后估计法 若 则 * 四、余项 设已知： 证明： * 四、余项 证明： * 插值方法小结拉格朗日插值（高次多项式插值）表示式简单明确，但计算量大，收敛性不能保证（振荡现象）。便于理论分析，实际意义不大。三次样条插值进一步保证了光滑性；收敛性有保证，但误差估计较难。牛顿插值法计算量小，计算过程中能估计误差，便于逐步增加节点，常被采用。分段线性插值（低次多项式插值），只要节点加密，就能保证误差小。以上几种曲线均不光滑埃而米特插值适于已知导数值的情形 ，光滑性已有所改进，所有插值多项式的次数不拟太高，否则误差很大 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *