计算物理教程2.pptxVIP

第三章: 插值 (Interpolation)设已知某个函数关系的列表函数值我们所知道仅仅上述的表列值,它们常常是间接求得的.例如是由实验(观测)得来的,或者是从级数或微分方程求得的。问应该如何估算任意一点x的值?如何估算函数关系 y=f(x)设 y=f(x) 是实变量x的单值函数，且已知在给定的n+1个互异点处的值,即插值的基本问题是, 寻求多项式p(x), 使得插值方法The Lagrange interpolationLinear interpolationParabolic Interpolation The Newton Interpolation Hermite InterpolationThe Aitken methodLinear interpolation线性插值Consider a given discrete data set (xi , yi) with i=1,2,3, …, n+1. The simplest way to obtain the approximation of y for x?[xi , xi+1 ] is to construct a straight line between xi and xi+1 . Then y is given by With ? being a parameter determined by the sp