首页 考试资料幻灯片工程技术公务员考试小学教学中学教学大学教学外语资料
数值计算方法实验报告73


计算数值方法实验报告

太原理工大学学生实验报告
学院名称 学生姓名 课程名称 数值计算方法 计算机科学与技术学院? 软件学院 专业班级 实验日期 实验题目 2012.04.17 学号 成绩

代数插值

一、

课题名称

使用拉格朗日插值法或牛顿插值法求解: 已知 f(x)在 6 个点的函数值如下表所示, 运用插值 方法,求 f(0.596)的近似值。 x f(x) 二、 三、 0.40 0.41075 目的和意义
学习使用拉格朗日插值法或牛顿插值法求解

0.55 0.57815

0.65 0.69675

0.80 0.88811

0.90 1.02652

1.05 1.25386

计算公式 设函数在区间[a,b]上 n+1 互异节点

x0,x1,…,xn 上的函数值分别为

y0,y1,…,yn,求 n 次插值多项式 Pn(x),满足条件 Pn(xj)=yj,

j=0,1,…,n

Ln(x)=y0l0(x)+y1l1(x)+…+ynln(x)= ∑yili(x)
其中 l0(x),l1(x),…,ln(x) 为以 x0,x1,…,xn 为节点的 n 次插值基函数, 则 Ln(x)是一次数不超过 n 的多项式,且满足

Ln(xj)=yj,
再由插值多项式的唯一性,得

L=0,1,…,n

Pn(x)≡Ln(x)

四、

结构程序设计
#include<iostream> #include<conio.h> #include<malloc.h> float lagrange(float *x,float *y,floatxx,int n)/*拉格朗日插值算法*/
1

计算数值方法实验报告

{ inti,j; float *a,yy=0.0;/*a 作为临时变量,记录拉格朗日插值多项式*/ a=(float*)malloc(n*sizeof(float)); for(i=0;i<=n-1;i++) { a[i]=y[i]; for(j=0;j<=n-1;j++) if(j!=i)a[i]*=(xx-x[j])/(x[i]-x[j]); yy+=a[i]; } free(a); return yy; } int main() { int i; int n; float x[20],y[20],xx,yy; printf("Input n:"); scanf("%d",&n); if(n>=20) { printf("Error!The value of n must in (0,20)."); getch(); return 1; } if(n<=0) { printf("Error!The value of n must in(0,20)."); getch(); return 1; } for(i=0;i<=n-1;i++) { printf("x[%d]=",i); scanf("%f",&x[i]); } printf("\n"); for(i=0;i<=n-1;i++) { printf("y[%d]=",i); scanf("%f",&y[i]); }
2

计算数值方法实验报告

printf("\n"); printf("Input xx:"); scanf("%f",&xx); yy=lagrange(x,y,xx,n); printf("x=%f,y=%f\n",xx,yy); getch(); }

五、结果讨论和分析

分析: 拉格朗日插值的优点是插值多项式特别容易建立,缺点是增加节点是原有多项 式不能利用,必须重新建立,即所有基函数都要重新计算,这就造成计算量的 浪费。

实验地点

指导教师

3

3y三亿文库 scdrt.com 包含各类专业文献、行业资料、高等教育、外语学习资料、中学教育、应用写作文书、生活休闲娱乐、各类资格考试、幼儿教育、小学教育、数值计算方法实验报告等内容。

 


 

  【Top

最新搜索

 

《数值计算方法》上机实验报告 - 华北电力大学 实验报告 | | 实验名称 课程名称 数值计算方法》上机实验 数值计算方法 专业班级:电力实 08 学号:200801001008...

数值计算方法实验报告一gass列主元消去法解线性方程组 - 实验报告 实验课程名称 实验项目名称 年专级业 计算机数值方法 Guass 列主元素消去法 学生姓名学号 理...

太原理工大学数值计算方法实验报告 - 实验名称:线性方程组的直接和迭代解法 实验时间:2016.05.31 实验目的和要求: 1.了解 Gauss 消元法、LU 分解法、追赶法等...

数值计算实验报告 - 研究报告,项目建议书,项目建设,项目论证,项目可行性研究报告,可行性研究报告,项目研究报告

数值计算第一次实验报告 - 数值计算源代码及分析,很用心的作品... 数值计算方法 第一次实验报告 1.1 输出结果: >> SC_E1_1_16308029_V1 n 1 2 3 4 5 ...

福州大学数值计算实验报告一 - 福州大学数学与计算机科学学院 计算机上机实验报告 专业和班级 课程名称 数学实验班 数值计算方法 实验目的 本实验主要涉及函数逼近问题...

福州大学数值计算实验报告二 - 福州大学数学与计算机科学学院 计算机上机实验报告 专业和班级 课程名称 数学实验班 数值计算方法 实验目的 本实验主要涉及用直接法求解...

数值实验报告 - 数值实验报告 一、实验名称 误差传播与算法稳定性 二、实验目的 1.体会数值计算方法的误差来源。 2.了解数值计算方法变换的重要性。 3.尝试更...

(最新版)数值计算实验报告 - 创业计划,研究报告,项目建议书,项目建设,项目可行性研究报告,可行性研究报告,项目研究报告,项目设计

线性方程组AX=B的数值计算方法实验 - 1 《数值方法》实验报告 线性方程组 AX=B 的数值计算方法实验 【摘要】在自然科学与工程技术中很多问题的解决常常归结为解...