拉格朗日插值算法分析

这几天一直研究拉格朗日多项式，今天将自己对拉格朗日多项式的理解写在这里，方便大家交流。 在数值分析中，拉格朗日常用于多项式插值。假定提供一组数据点[xi,yi]，拉格朗日插值多项式就是由这些 数据的线性运算得到的。 其中基本的多项式有以下公式计算得到 注意  1.第一提供的xi应该是没有相同的，否则不能应用此算法  2.对于每一个xi，yi都只对应一个值  3.对于i~=j，lj（x）包括x-xi

>>阅读原文<<