实验二_插值与拟合.doc

PAGE PAGE 3 PAGE 1 实验二 插值与拟合 实验名称：插值与拟合 实验类型: 验证性实验 学　　时：2 3.1 实验环境 操作系统：WindowsXP/Win7 编程环境：自定 3.2 实验目的 掌握多项式插值法的基本思路和步骤； 了解整体插值的局限性及分段插值的基本思想。 掌握最小二乘法拟合的基本原理和方法； 培养运用计算机模拟解决问题的能力。 3.3 实验原理和方法 3.3.1 多项式插值 若n次多项式在n+1个插值节点上满足插值条件： 则称这n＋1个n次多项式为插值节点上的n次插值基函数。 由于时，，故为的零点，从而可以设 由可得 所以可得 。 若记，则有，从而有 。 上式是次数不超过的多项式，且满足所有的插值条件，称之为Lagrange插值多项式。 3.3.2 数据拟合 最小二乘法基本原理 已知数据对，求多项式 使得为最小，这就是多项式拟合的最小二乘法。 最小二乘法的算法描述 线性函数为例，拟合给定数据。 算法描述： 步骤1：输入值，及。 步骤2：建立法方程组，并求解。 步骤3：输出。 3.4 实验内容和步骤 3.4.1 多项式插值 1． 给定构造插值多项式计算。 编程实现拉格朗日插值，并计算结果。 将计算结果和查表结果进行比较。 区间作等距划分：，以（）为节点对函数进行插值逼近。（分别取） 用多