第九章数据建模2.ppt

9.2 数据的插值方法 前言 函数是多种多样的，在科研与工程实际中有的函数表达式过于复杂而不便于计算，但又需要计算多点的函数值；有的函数甚至给不出数学式子，只能通过实验和测量得到一些离散数据（如某些点的函数值和导数值）。面对这种情况，很自然的一个想法就是构造某个简单的函数作为要考察的函数的近似 。 如果要求近似函数满足给定的离散数据，则称之为的插值函数。实用上，我们常取结构相对比较简单的代数多项式作为插值函数,这就是所谓的代数插值。 认识插值的算法　　“插值”最初是电脑术语，后来引用到数码图像上来。图像放大时，像素也相应地增加，但这些增加的像素从何而来？这时插值就派上用场了。插值就是在不生成像素的情况下增加图像像素大小的一种方法，在周围像素色彩的基础上用数学公式计算丢失像素的色彩(也有些相机使用插值，人为地增加图像的分辨率)。所以在放大图像时，图像看上去会比较平滑、干净。但必须注意的是插值并不能增加图像信息。以图1为原图(见图1)，以下是经过不同插值算法处理的图片。 图像 概念 /* Concept */ 函数解析式未知，或计算复杂，用函数g(x) 去近似代替它，使得 g(xi) = f(xi) (i = 0, … n), g(x) ? f(x) 这类问题称为插值问题。函数g(x)称为插值函数。 x0 … xn称为插