首页 考试资料幻灯片工程技术公务员考试小学教学中学教学大学教学外语资料
数值计算方法实验报告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

最新搜索

 

数值计算方法与算法 实验报告 学期: 2014 至 2015 第 1 学期 2014 年 12 月 1 日 课程名称: 数值计算方法与算法 专业:信息与计算科学 班级 12 级 5 班 ...

数值计算方法 第一次实验报告 1.1 输出结果: >> SC_E1_1_16308029_V1 n 1 2 3 4 5 6 7 8 9 10 AbsoluteErrorRelativeError -0.077863 -0.0809956...

数值计算方法实验报告 隐藏>> 贵州师范大学数学与计算机科学学院学生实验报告 课程名称: 数值分析 学号: 班级: 09 数本(2)班 姓名: 实验日期: 2011 年 11 月...

福州大学数值计算实验报告四_数学_自然科学_专业资料。福州大学数学与计算机科学学院 计算机上机实验报告专业和班级 课程名称 数学类(实验班) 数值计算方法 实验目的 ...

数值计算方法 实验报告 学院:计算机科学与技术学院 专业:计算机科学与技术 班级:0802 班 学号:2008001424 姓名:王春生 1 太原理工大学学生实验报告学院名称 学生姓名 ...

数值计算方法实验报告_计算机软件及应用_IT/计算机_专业资料。数值计算方法 数值计算方法实验报告叶耀 北师珠 2016.01.10 &1:实验一: 基本变量与运算: for 循环...

数值计算方法实验日志 数值计算方法实验日志指导教师 学院 班级 实验时间: 专业 学号 年月日 姓名 实验室 实验 1 插值法实验题目 1.已知函数 f (x ) 满足: ...

1 实验报告 实验课程名称 开课实验室 学 2班 学生姓名开课时间学号 2013 学年第 2 学期 院 数值计算方法 I 数学实验室 理学院 年级 2012 专业班 信息与...

云南大学数学与统计学实验教学中心 实验报告课程名称 课程名称:数值计算方法 名称 指导教师: 指导教师 李耀堂 实验名称 实验名称: 名称 实验编号:No. 实验编号 学院...

重庆交通大学学生实验报告 实验课程名称 开课实验室 学院 数值计算方法 I 数学实验室 理学院 李伟凯 年级 11 专业班 信息与计算科学 学号 631122020203 1 学期 ...