第2章 插值法part-1.pptVIP

■2. 已知y=f(x)在若干点的函数值, 求经过各点(xi, yi)的简单函数P(x). ■ 3. 函数f(x)难以计算,希望在区间[a,b]找到简单函数P(x)代替f(x),以便计算. 例子: f(x)=arctan(x), 在[-1,1]区间上, 可用 简单函数多项式P(x)=0.987733x-0.202335x3 代替 f(x) 插值法的研究内容 存在唯一性定理： 其系数行列式为Vandermonde行列式 现在求 及 ， 令 其中 从而有： 由此得： ， 故： ， * 由 的表达式可得： 于是得到： 同理可得 * 例：已知 分别利用 sin x 的1次、2次 Lagrange 插值计算 sin 50? 并估计误差。 解： n = 1 分别利用x0, x1 以及 x1, x2 计算 ?利用 这里 而 sin 50? = 0.7660444… ) 18 5 ( 50 sin 1 0 ? ? p L 0.77614 外推 /* extrapolation */ 的实际误差 ? ?0.01001 利用 sin 50? ? 0.76008, 内插 /* interpolation */ 的实际误差 ? 0.00596 内插通常优于外推。选择要计算的 x