第20章多项式回归与数据插值.pptxVIP

2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27; 一维插值问题的数学描述为： 已知某一函数 y = g(x)（ g(x)的解析表达式可能十分复杂, 也可以是未知的）在区间[a, b]上n +1个互异点 xj 处的函数值 y j ， j = 0,1,…,n ，还知道g(x)在[a, b]上有若干阶导数，如何 求出g(x)在[a, b]上任一点x的近似值。; 一维插值方法的基本思想是：根据g(x)在区间[a,b]上 n +1个互异点 x j （称为节点）的函数值 y j ，j = 0,1,…,n，求 一个足够光滑、简单便于计算的函数f (x)（称为插值函数） 作为g(x)的近似表达式，使得 f (x j ) = y j ， j = 0，1，…，n。 （1） 然后计算f (x)在区间[a,b](称为插值区间)上点x（称为插值 点）的值作为原函数g(x)（称为被插函数）在此点的近似 值。求插值函数f (x)的方法称为插值方法，（1）式称为插值条件。 代数多项式比较简单，常用多项式作为插值函数。; 常用的一维插值方法有：分段线性插值、拉格朗日（Lagrange）多项式插值、牛顿（Newton）插值、Hermite插值、最近邻插值、三次样条插值和B样条插值等。; 二维插值问题的数学描述为： 已知某二元函数 z = G(x, y)（ 解析表达式可能十分复杂, 也可以是未知的）在平面区域D上N个互异点 (xi, yi) 处的函数值 zi ， i = 0,1,…,N ，求一个足够光滑、简单便于计算的插值函数f(x, y)。由插值函数可以计算原函数在平面区域 上任意点处的近似值。常用的二维插值方法有：分片线性插值、双线性插值、最近邻插值、三次样条插值和B样条插值等。; 是一个细的、可弯曲的木制或塑料条，在飞机或轮船等的设计制造过程中为描绘出光滑的外形曲线(放样)所用的工具;2. 三次样条插值函数;3. 三次样条插值原理; 周期边界条件： 当y = g(x)是以 b-a= x0 - xn 为周期的周期函数时，要求S(x) 也是周期函数，故端点处要满足 此条件称为周期条件。;2012-2-27;一、Lagrange（拉格朗日）插值;2. 拉格朗日二次插值; 构造一组插值基函数（n次多项式）; 拉格朗日n次插值的误差估计;4. 自编拉格朗日插值函数lagrange;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27;2012-2-27