第6章 插值.pptVIP

先构造 l0(x)。有上表知， x1 , x2, …, xn 为 l0(x) 的零点，设 由l0(x0)=1，得 同理可设 由li (xi)=1，得 于是， 所以我们得到 n 次Lagrange插值多项式： 容易验证， Ln(xi) = f (xi), i = 0, 1, 2,…, n. 6.2 Newton插值 Lagrange插值的优缺点： 优点：形式整齐、规范，理论上保证插值的存在唯一性。 缺点：计算量大、不具有承袭性。 一、差商及其性质 一阶差商：f (x)关于点x0，x1的一阶差商记为 f [x0, x1]， 二阶差商： f (x)关于点x0，x1， x2的二阶差商记为 f [x0, x1, x2], 一般地，k 阶差商 f [x0, x1,…, xn] 定义为： 差商的性质 性质1 k 阶差商 f [x0, x1,…, xk]可表成节点上函数值 f(x0), f(x1), …, f(xk) 的线性组合，即 例如，k = 2时， (6.3) 性质 2 各阶差商具