计算物理课件-Chapter1插值法.pptVIP

第 1 章 插值法 1.1 插值法 1.2 Lagrange插值 1.3 Newton插值 1.4 Hermite插值 1.5 分段线性插值 1.6 三次样条插值 1.7 程序示例 习题1 1.1 插值法 插值法 插值法是函数逼近的重要方法之一，有着广泛的应 用。简单地说，插值法就是用给定的(未知)函数 f(x)的 若干点上的函数值(或其导数值) 来构造 f (x)的近似函数 ?(x)，要求?(x)与 f(x)在给定点的函数值相等。 有很多种插值法，其中以拉格朗日(Lagrange)插值 和牛顿(Newton)插值为代表的多项式插值最有特点，常 用的插值还有Hermite插值，分段插值和样条插值。 1.2 Lagrange插值 选用代数多项式作为插值函数。Lagrange插值就是选用节点上的函数值作为插值条件。 1.2.1 线性插值 给定两个点(x0，y0)，(x1，y1）， x0≠x1，确定一个一次多项式插值函数， 简称线性插值。 待定系数法 设 L1(x)=a0+a1x, 代入插值点 当x0≠x1时，方程组的解存在唯一。 解之得， 因此，