拉格朗日插值算法分析

這幾天一直研究拉格朗日多項式，今天將自己對拉格朗日多項式的理解寫在這裏，方便大家交流。 在數值分析中，拉格朗日常用於多項式插值。假定提供一組數據點[xi,yi]，拉格朗日插值多項式就是由這些 數據的線性運算得到的。 其中基本的多項式有以下公式計算得到 注意  1.第一提供的xi應該是沒有相同的，否則不能應用此算法  2.對於每一個xi，yi都只對應一個值  3.對於i~=j，lj（x）包括x-xi

>>阅读原文<<