计算方法插值法(一)精选.pptVIP

显然 线性无关，因此，可以作为插值基函数 * 得到 * 有 为写出系数ak的一般表达式，现引入差商概念 再继续下去待定系数ak的形式将更复杂 * 一、差商的定义 2.2.1 差商(均商)/* divided difference */ 称为f(x)关于节点xi , xj 的1阶差商 /* the 1st divided difference */ 定义：设f(x)在互异的节点 xi , xj 处的函数值分别为 fi , fj ，则 2阶差商：1阶差商 f [xi , xj ]，f [xj , xk ]的差商，即 * 二、差商的性质（请同学们自证）： 性质1：k阶差商可以表示成k+1个函数值f(x0),f(x1),…,f(xk) 的线性组合，即 依此类推，可用 k-1 阶差商来定义 k 阶差商 * 性质2：差商与节点 xi 的排列顺序无关！ －即任意调换节点的次序，差商的值不变 可用余项相等证明(插值多项式的唯一性)。 性质3： 三、差商表: * * 根据差商定义，把x看成[a,b]上的一点，可得 2.2.2 牛顿插值 /* Newton’s Interpolation */ n+1 方程 把后一项依次带入前一项，可得 我们称Nn(x)为牛顿(Newton)插值多项式。 称Rn(x)为牛顿插值多项式的余项。 *