新数值计算方法 教学课件 刘玲 第4章 函数逼近的插值法与曲线拟合法.pptVIP

第4章 函数逼近的插值法 与曲线拟合法 目 录 4.1 Lagrange插值法 4.2 Newton插值法 4.2.1 差商及其性质 4.2.2 Newton插值公式 4.2.3 等距节点Newton插值公式 4.3 Hermite插值 4.4 三次样条插值 4.4.1 分段插值 4.4.2 三次样条插值 4.5 曲线拟合的最小二乘法 4.5.1 最佳平方逼近 4.5.2 对离散数据的曲线拟合最小二乘法 4.6 MATLAB程序代码与算例 引言 许多实际问题都用函数 来表示某种内在规律的数量关系,其中相当一部分函数是通过实验或观测得到的.虽然 在某个区间[a，b]上是存在的，有的还是连续的，但却只能给出[a,b]上一系列点 这只是一张函数表；有的函数虽然有解析表达式,但由于计算复杂,使用不方便,通常也构造一个函数表。如三角函数表、对数表、平方根表、立方根表等等。 引言 4.1 Lagrange插值法 Lagrange插值法 构造插值基函数 引理1 设在区间[a,b]上有n+1个互异节点 ，如果n次多项式 满足 则 构造插值函数Ln x 计算机上算法实现 上式在计算机上实现容易： Lagrange插值算法 误差估计 由Rolle定理知： 的相邻两个零点之间至少存在一个零点，即 在（a,b）内至少有n+1个互异零点。 同理对 应用Rolle定理知