C语言数值计算算法
1.多项式计算
问题描述
- 条件:已知函数在{x0,x1…xn}上的值,估计函数在x(n+1)处的值
算法:
假设:
f(x)=f[x0]+f[x0,x1](x1−x0)+f[x2,x1,x0](x2−x0)+....+f[x0,x1...xn](xn−x0)
该式称为牛顿插值公式,其中:
当 x=x0 时, f[x0]=f(x0) ;
当 x=x1 时, f[x1,x0]=f[x1]−f[x0]x1−x0 ;
当 x=x2 ,时 f[x2,x1,x0]=f[x1,x2]−f[x0,x1]f[x2−x0]
…
形如f[x0],f[x0,x1]的式子叫做差商;
差商的计算公式是 f[xi,xj]=f[xi+1,...,xj]−f[xi...xj+1]xi−xj程序代码:待补充…