大连理工大学矩阵与数值分析第5章-1资料.pptVIP

第5章 插 值 与 逼 近 第一部分 插 值 本文主要介绍多项式插值方法 插值方法是数值分析中的一个简单而又重要的方法，利用该方法可以通过函数在有限个点处的函数值求出其近似函数，进而估算出函数在其它点处的值 插值方法在离散数据处理、函数的近似表示、数值微分、数值积分、曲线与曲面的生成等方面有重要的应用 1 2 1、插值问题 以上问题称作插值问题， 称为插值节点， 关于节点组 的插值函数, 称为 （2）称为插值条件。 设已知函数 在若干个点处的函数值和导数值 构造一个简单易算的函数 ，使其满足下述条件： 在插值法中需考虑的问题： 简单函数类的选取问题 存在唯一性问题 余项估计问题 收敛性问题 2、代数多项式插值的基本概念 即在给定点 处， 与 是相等的。 假设 是定义在区间 上的未知或复杂函数 但已知该函数在互异点 处的函数值 3 我们的目标是找一个多项式函数 ， 使之满足条件 条件 3 称为 插值条件。 把 称为 的插值多项式 , 通常把 称为插值节点, 称为被插函数， 称为插值区间， 设 … … … 由插值条件可得 其系数矩阵的行列式是 Vandermonde 行列式 ，满足 这实际上就证明了代数多项式插值的存在唯一性。 （所有次数不超过 的实系数代数多项式 因此，在 的集合）中有唯一的多项式 3、Lag