第1章插值.ppt

第1章 插 值 概念 问题 存在唯一定理 多项式插值的Lagrange型 如何找？ 线性插值 二次插值 误差 事后误差估计 Newton型多项式插值 Newton插值构造 例子 一些性质 差商性质总结 1.4 Hermite插值 误差分析 二重密切Hermite插值误差 分段低阶插值 Runge现象 分段线性插值 三次样条插值 m关系式 整个构造步骤如下： 1、确定多项式的最高项次数，就是函数空间的维数 2、假设一组基函数，列出插值多项式 3、列出基函数满足的公式（画表），求基函数 称为 构造基函数方法 类似Lagrange插值的分析方法 例：在[?5, 5]上考察 的Ln(x)。取 - 5 - 4 - 3 - 2 - 1 0 1 2 3 4 5 - 0.5 0 0.5 1 1.5 2 2.5 n 越大， 端点附近抖动 越大，称为 Runge 现象 Ln(x) ? f (x) ? 是否次数越高越好呢？ 例： 等距节点构造10次Lagrange插值多项式 -0.90 0.04706 1.57872 -0.70 0.07547 -0.22620 -0.50 0.13793 0.25376 -0.30 0.30769 0.23535 1901年，Runge 等距