Race604

Algorithm

牛顿插值法

最近一个同学问我关于插值的实现问题，推荐了一种牛顿插值法，给我一个参考文字，越看越觉得悲伤，数学符号、术语，什么泰勒公式，拉格朗日展开全都忘记了。各种公式推导，完全看不明白。 心里突然有些焦虑，两三年的工作下来，很多东西都全丢了，好像也很难再拣起来了。工作中用到的东西都是东拼西凑，真正自己创造的东西又有多少？ 伤感完了，继续看牛顿插值法，这种插值算法的优点是插值节点增减，不会影响插值基函数。用程序来说，就是插值节点多少并不影响代码的实现，只是计算迭代次数多少的问题。总之，牛顿插值法很好工程实现。可以参考这个课件，说理论比较浅显，还能看明白。实现的代码在这里有。把C语言的实现摘抄如下： #include<stdio.h> void main() { float x[11],y[11][11],xx,temp,newton; int i,j,n;