数值逼近方法在数学建模中应用：插值与优拟合.pdfVIP

§1.引言

在国内外数学建模竞赛的试题里，常常有这样的问题：给了一批离散样点，要求作

出一条光滑曲线（乃至于曲面），使其通过或尽可能地靠近这些样点，以便满足设

计要求或者据此计算出某些实际问题的量。这就是所谓数值近问题或称数字

放样以及曲线、曲面的自动产生的问题。

数值近的一类数学问题是插值问题，即当原始数据(,)，(,)，⋯，

0011

(,)是精确的或者可靠度较高时，要求定出一个便于计算的“初等”的函数或曲

线=（例如多项式，或者分段多项式等等）通过给定的离散样点

)=,)=,…,)=

0011

如图0-1这时待定参数（例如多项式的系数）的个数与给定的插值条件个数相当。

这将在§2中讨论。

另一类是最优拟合或最小偏差问题,即当原始数据本身含有不可避免的误差时,要求

定出一个初等函数f(x),不是要求严格地通过样点,求最优地靠近样点,即在某

种意义下总的偏差为最小(图0-2).这时特定函数的自由