河北工业大学数值研究实验要求.docVIP

实验一 舍入误差与数值稳定性 （2学时） 1.实验名称2.实验目的3.算法描述4.源程序 5.运行结果6.对算法的理解与分析（包括改进与建议） 程序与实例 例 1 对 n = 0,1,2,…,20 计算定积分 = 算法 1 利用递推公式 = - 5 n = 1,2,…,20 取 ln6- ln5 0.182 322 算法 2 利用递推公式 n = 20,19,…,1 注意到 取 实验二 拉格朗日插值与牛顿插值 （4学时） 目的与要求： 熟悉拉格朗日插值多项式和牛顿插值多项式，注意其不同特点； 实验内容： 通过拉格朗日插值和牛顿插值多项式的两个实例的计算，了解两种求解方法，分析他们的优缺点。 程序与实例 算法 输入x,y(i=0,1,2,?,n),令L(x)=0; 对=0,1,2,?,n计算 ll(x)= L? L+l(x)y 程序与实例 已知函数表 x 0.56160 0.56280 0.56401 0.56521 y 0.82741 0.82659 0.82577 0.82495 用三次拉格朗日多项式求x=0.5635的函数近似值。 牛顿插值多项式 算法 输入n,x,y (i=0,1,2?,n); 对k=1,2,3?,n, i=1,2, ?,k计算各阶差商f(x,x ?,x); 计算函数值 N(x