插值法
在生产实践中,由于给出的通常是一批离散的样点,为了满足设计和理论分析的需要,我们需要寻求函数的分析表达式。解决这类问题主要有两类方法:一类是要求近似函数严格通过给定的已知样点,这称为插值法;另一类则不要求严格通过已知点,只要求总偏差最小,称为曲线拟合法。本文详细梳理插值法(特别是多项式插值)的理论、公式推导及误差分析。一、拉格朗日 (Lagrange) 插值1、多项式插值原理代数插值的基本问题是:已知函数 $f(x)$ 在区间 $[a,b]$ 上的 $n+1$ 个互异点 $x_0, x_1, \dots, x_n$ 处的函数值为 $y_i = f(x_i…