Chapter3_5_牛顿插值.pptVIP

§3.5 均差与牛顿插值多项式 (Divided Difference Newton’s Interpolation) 钱淑渠 安顺学院数计系 2011年11月 主要内容 复习与引入 均差（差商）概念及计算 牛顿插值多项式 例题巩固与提高 1 复习与引入(Introduction) Lagrange 插值虽然易算，但若要增加一个节点时，全部基函数 li(x) 都需要重新计算。 2 均差（差商）及其计算 定义1: 定义2: 3 牛顿插值多项式 * Lagrange插值法 n次插值 （略） 二次插值（抛物线插值） 一次插值（线性插值） 一次插值基函数 二次插值基函数 能否在多项式Pn中寻找新的基函数 ？ 希望每加一个节点时，只附加一项上去即可。 称式（1）为 关于点 的一 阶均差（差商）。 ……（1） 2.1. 均差的定义 称式（2）为 关于点 的二阶均差（差商）。 ……（2） 同理，三阶均差定义为： 规律？ 规律：从最后两个点开始作 k阶均差（差商） Example 1: (1) (2) Solutions: (1) (2) 2.2. 均差的计算 f[x0,x1,x2,x3] f[x0,x1,x3] f[x0,x3] f(x3) x3 … … … … … f[x0,x1,x2] f[x0,x2] f(x2) x2 f[x0,x1] f(x1) x1 f(x0)