哈尔滨工程大学工程算法课件04插值方法.ppt

* 插值法中的拉格朗日插值多项式是研究数值微积分与微分方程数值解的重要工具。牛顿插值多项式是拉格朗日插值多项式的变形，具有承袭性，比拉格朗日插值多项式节省计算量。分段低次多项式插值由于具有良好的稳定性与收敛性，且算法简单，便于应用。特别是应用广泛的三次样条插值，不但有较好的稳定性和收敛性，而且具有较好的光滑性，从而满足了许多实际问题的要求。 * hermite插值是用一条曲线来逼近，最高次数可能高于三次；三次样条插值是用连续的曲线来逼近，最高次数是三次。 三次样条与分段 Hermite 插值的根本区别在于S(x)自身光滑(考虑了二阶导数)，不需要知道 f 的导数值（除了在2个端点可能需要）；而Hermite插值依赖于f 在所有插值点的导数值。(S(x)为插值基函数,f为你要插值的函数) * * * 若用Pn(x)近似f(x)，则误差为Rn(x)。当x=xi(i=0,1, 2,…,n)时， Rn(xi )=0， p(xi)= yi ；而当x?xi时， Rn(xi ) ? 0， 所以p(xi)? f(x) * 若用Pn(x)近似f(x)，则误差为Rn(x)。当x=xi(i=0,1, 2,…,n)时， Rn(xi )=0， p(xi)= yi ；而当x?xi时， Rn(xi ) ? 0， 所以p(xi)? f(x) * 各阶差商可按下表排列方式逐列进行计算，称下表为差商表