Chapt-3插值法与最小二乘法.pptVIP

第三章 插值法与最小二乘法 在实际问题中遇到的函数 有些有解析表达式，但很复杂，有些只给出一些离散数据，这给我们求解函数值、导数值、零点、极值和积分值等带来了诸多不便。对于这些情况，自然的想法是，设法找到某个简单近似函数满足 。本章介绍两种方法，即插值法和最小二乘法。 §3.1 插值法 3.1.1 多项式的插值概念 在众多的插值函数中，多项式是最简单最易计算的。设 函数在区间[a, b]上连续，且在n+1个不同的点 上分别取值为 。在多项式插值中，最基本、最简单的问题是求一个次数不超过 的代数多项式 拉格朗日插值多项式程序设计 计算公式(3-5)的程序为二重循环。由内循环（j循环）通过累乘求得基函数 ，然后通过外循环（i循环）得到插值结果y. 下图描述了拉格朗日算法流程，对于该框图中的有关参数说明如下： N: 插值多项式次数（插值点个数-1） Xi：插值点 Yi: 插值点上的函数值 LN:拉格朗日插值结果 T: 存放累乘积 I: 外循环变量 J: 内循环变量 拉格朗日算法程序 DIMENSION X(I),Y(I) REAL LN READ(*,*) N DO K=1,N READ(*,*) X(I),Y(I) END DO LN=0.0 DO I=0,N