拉格朗日插值法这部分大家主要看一下插值基函数法对比直接待定系数法的“优越性”,主要是一种充分利用条件特定的假设方式。线性插值误差这部分的证明用了罗尔定理,比较偏数分了。另外,ppt也提了几个小技巧,如果我们已知该函数是个不超过n次的多项式,那么我们n个点的插值多项式就是被插函数本身,也就没有误差了。基于这个结论我们也就很好得到下个推论:
这个性质还是非常好用的,不过从另一方面看,你如果都知道这是个多项式函数了,这个问题就简单很多了,插值过程不是逼近更像是直接求解了。
但是拉格朗日插值不具有沿袭性,就是你用三个点算完后如果再多一个点又得重新计算,不过牛顿插值法很好的解决的这个问题。牛顿插值最重要的就是会列差商表,这里做一个简单提示就是在二阶差商往后,分子大家都习惯前一阶相邻两差商相减,这个没有问题,但是分母是头和尾的相减,举个简单例子就是的分母是(x2-x0)而不要习惯性看着这表因为分子对应的位置就写成(x2-x1)了,其它没啥,就把对角线用上就行。这点也是为啥后面差分算的时候系数多了个阶乘分之一的系数,几阶分母就是几倍的步长了。
埃尔米特插