//n次拉格朗日插值 #include #include double lagrange(double *x, double *y, double x0, int n) { int i, j; double Ln = 0, l; for (i = 0; i = n; i++) { l = 1.0; for (j = 0; j = n; j++) { if (i == j) { continue... [阅读全文]

拉格朗日插值法只能算是数学意义上的插值，从插值基函数的巧妙选取，已经构造性的证明了插值法的存在性和惟一性，但是从实现的角度看并不很好，而牛顿很好的解决了这个问题。 牛顿插值是基于下面这些的公式： f[x0,x1,...xk]=(f[x1,...xk]-f[x0,...xk-1])/(xk-x0) f[x]=f(x) f(x)=f[x0]+f[x0,x1](x-x0)+f[x0,x1,x2]... [阅读全文]