北京理工博士入学考试 数值分析第5章第1部分.ppt

* * 由插值多项式的唯一性得 差商与导数的关系 * 差商的性质： * 差商表 一阶差商 二阶差商 三阶差商 1 * 线性插值 二次插值 例：用牛顿法求ln11.5近似值 11 2.3979 12 2.4849 13 2.5649 一阶差商 0.0870 0.0800 二阶差商 -0.0035 1 x-11 (x-11)(x-12) * * 2.3 差分 向前差分 向后差分 中心差分 当节点等距分布时: * 差分表 一阶差分 二阶差分 三阶差分 二阶向前差分 三阶向前差分 * 差分的重要性质： 2. 差分值可由函数值算出： 1. 线性性： * 3. 差分和差商的关系 4. 差分和导数的关系 * 牛顿前差公式 2.4 等距节点插值公式 * 牛顿后差公式，将节点顺序倒置 * 差分表 一阶差分 二阶差分 三阶差分 1 1 * f(x) = ex Interpolation at [0 4] 一次 插值多项式 * f(x) = ex, Interpolation at [0 1 4] 二次插值多项式 * f(x) = ex, Interpolation at [0 1 4 3] 三次插值多项式 * Runge 函数 * Runge 函数 * §3 分段线性插值 问题： 及节点上的函数值 * 表达式： * 其中 误差估计： * 解：节点处的函数值如下 * 类似地可得： * * 第五章习题 P171 1,2,3,4,5,6,8,9,10中 Lagrange和Newton法各选两个题目 13 16(降阶法,基函数,待定系数) * x0 x1 x2 x3 x4 x g(x) ? f(x) 第五章 插值法 多项式 插值多项式 * §1 Lagrange插值 1.1 插值多项式 * * 基本问题: * * 1.2 插值多项式的误差估计 * * * * * * 1.3 拉格朗日插值多项式 * 1.3 拉格朗日插值多项式 1次拉格朗日插值基函数 构造基函数 * 2次拉格朗日插值基函数 构造基函数 * x0 x1 x2 二次Lagrange基函数 * 二次Lagrange插值多项式 * * * 例如，当n=1,2,3时 * 解：线性插值， 分别用Lagrange线性插值和抛物线插值求ln11.5的近似值，并估计截断误差。 例:　已知函数 的函数表如下 * * * n次拉格朗日插值多项式: n次拉格朗日插值基函数: * * §2 牛顿（Newton）插值 希望每加一个节点时，只附加一项上去即可。 * 定义：差商(亦称均差) 2.1 差商 * 一般地 差商的性质： 2. 1.线性性 * 3.对称性 * 差商表 一阶差商 二阶差商 三阶差商 * 2.2 牛顿插值多项式