计算方法实验报告方程求根

《计算方法》实验报告

学号 实验项目名称 一、实验名称 计算方法实验 姓名 班级 实验一 插值与拟合 二、实验目的： (1)明确插值多项式和分段插值多项式各自的优缺点； (2)编程实现拉格朗日插值算法，分析实验结果体会高次插值产生的龙格现象； (3)运用牛顿插值方法解决数学问题。 三、实验内容及要求 1(1) 对于f(x)?,?5?x?5 21?x要求选取11个等距插值节点，分别采用拉格朗日插值和分段线性插值，计算x为0.5, 4.5处的函数值并将结果与精确值进行比较。 输入：区间长度，n(即n+1个节点)，预测点 输出：预测点的近似函数值，精确值，及误差 （2）已知1?1，4?2，9?3，用牛顿插值公式求5的近似值。 输入：数据点集，预测点。 输出：预测点的近似函数值 四、实验原理及算法描述 算法基本原理： (1)拉格朗日插值法

(2) 牛顿插值法 算法流程 五、程序代码及实验结果 （1） 输出： A．拉格朗日插值法 B.分段线性插值 X y(精确) y(拉格朗日) y(分段线性) 误差(拉) 误差(分) 0.500000 0.800000

《计算方法》实验报告

学号 实验项目名称 一、实验名称 计算方法实验 姓名 班级 实验一 插值与拟合 二、实验目的： (1)明确插值多项式和分段插值多项式各自的优缺点； (2)编程实现拉格朗日插值算法，分析实验结果体会高次插值产生的龙格现象； (3)运用牛顿插值方法解决数学问题。 三、实验内容及要求 1(1) 对于f(x)?,?5?x?5 21?x要求选取11个等距插值节点，分别采用拉格朗日插值和分段线性插值，计算x为0.5, 4.5处的函数值并将结果与精确值进行比较。 输入：区间长度，n(即n+1个节点)，预测点 输出：预测点的近似函数值，精确值，及误差 （2）已知1?1，4?2，9?3，用牛顿插值公式求5的近似值。 输入：数据点集，预测点。 输出：预测点的近似函数值 四、实验原理及算法描述 算法基本原理： (1)拉格朗日插值法

(2) 牛顿插值法 算法流程 五、程序代码及实验结果 （1） 输出： A．拉格朗日插值法 B.分段线性插值 X y(精确) y(拉格朗日) y(分段线性) 误差(拉) 误差(分) 0.500000 0.800000

江西科技师范大学 计算方法 实验报告

江 西 科 技 师 范 学 院

实 验 报 告

课 程

系 别

班 级

学 号

姓 名

江西科技师范大学 计算方法 实验报告

目录

实验一 误差的传播与估计…………………………………… 实验二 拉格朗日插值多项式………………………………… 实验三 变步长复合梯形求积公式…………………………… 实验四 解非线性方程二分法………………………………… 实验五 一元非线性方程的迭代解法………………………… 实验六 列主元高斯消去法……………………………………

每次实验课必须带上此本子，以便教师检查预习情况和记录实验原始数据。实验时必须遵守实验规则。用正确的理论指导实践袁必须人人亲自动手实验，但反对盲目乱动，更不能无故损坏仪器设备。这是一份重要的不可多得的自我学习资料袁它将记录着你在大学生涯中的学习和学习成果。请你保留下来，若干年后再翻阅仍将感到十分新鲜，记忆犹新。它将推动你在人生奋斗的道路上永往直前！

江西科技师范大学 计算方法 实验报告

实验一 误差的传播与估计

一、 实验课程名称 数学实验

二、 试验项目名称 误差的传播与估计 三、 实验目的和要求

理解误差在算术运算中的传播方式及如何在算术运算中控制误差的传播。

四、

课程:计算方法与实习

学期：

2010-2011学年第三学期

学院：电气工程学院 学号：双号 姓名：XXX 2011年5月26日

习题一：

10000用两种不同的顺序计算

?nn?1?2?1.644834，分析其误差的变化。

思路分析

用一个循环语句，对n?2从1到10000进行叠加，两种不同顺序指从1叠加到10000和

从10000叠加到1，每隔一定的叠加次数就比较一次误差。

用C++语言编程

（1）从1叠加到10000源代码如下： #include #include #include using namespace std; int main(){ double N=10000,i=0; int a;

double n=0,S=1.644834; for(i=1;i<=N;i++){

n+=1/(i*i); a=i; if(aP0==0)cout<

} return 0;

运行结果如下：

迭代500次时，和为：S=1.642936 误差为：i=0.001897934

迭代1000次时，和为：S=1.643935 误差为：i=0.0008

数值计算方法上机实验报告

上 华北电力大学

机 实 验 报

课程名称：数值计算方法 专业班级： 学生姓名： 学 号： 指导教师：

告

数值计算方法上机实验报告

一、列主元素消去法求解线性方程组 1.程序框图 2.算法原理

为避免绝对值很小的元素作为主元，在每次消元之前增加一个选主元的过程，将绝对值大的元素交换到主对角线的位置。列主元素消元法是当变换到第k步时，从k列的akk及以下的各元素中选取绝对值最大的元素，然后通过二交换将其交换到akk的位置上。

3.输入输出变量

aij

为系数矩阵的各个系数

k表示到第k步消元 4.具体算例

输入增广矩阵为： 3

二、LU分解法求解线性方程组1 2 -3 8 2 1 3 22 3 2 1 28

解得：x1=6，x2=4，x3=2；

1.算法原理

应用高斯消去法解n阶线性方程Ax b经过n 1步消去后得出一个等价的上三角形方程组A(n)x b(n)，对上三角形方程组用逐步回代就可以求出解来。

数值计算方法上机实验报告

这个过程也可通过矩阵分解来实现。

将非奇异阵分解成一个下三角阵L和上三角阵U的乘积

A LU

称为对矩阵A的三角分解，又称LU分解。

Ly b

根据LU分解,将Ax b分解为 形式,简化了求解问题。

Ux y 2.程序框图

《计算方法》课内实验报告

学生姓名: 及 学 号： 学 院: 班 级: 课程名称： 实验题目: 指导教师 姓名及职称： 张 靖 理学院 信计121 计算方法 插值法与函数逼近 周 硕 教 授 朱振菊 实验师

2012309010111

2014年11月03日

目 录

一、实验题目............................................................................................. 1 二、实验目的............................................................................................. 1 三、实验内容............................................................................................. 1 四、实验结果..........................................................................

1舍入误差与数值稳定性

1.1目的与要求

（1）通过上机编程，复习巩固以前所学程序设计语言及上机操作指令； （2）通过上机计算，了解舍入误差所引起的数值不稳定性。

1.2舍入误差和数值稳定性

1.2.1概要

舍入误差在计算方法中是一个很重要的概念。在实际计算中如果选用了不同的算法，由于舍入误差的影响，将会得到截然不同的结果。因此，选取稳定的算法在实际计算中是十分重要的。

1.2.2程序和实例

对n=0,1,2，…，40计算定积分

?1xnx?5n

0dx。

算法 利用递推公式 yn=ln6-ln5?0.182322。 程序如下： #include #include void main() {

double y_0=log(6.0/5.0),y_1; int n=1;

printf(\ while(1) {

y_1=1.0/n-5*y_0; printf(\ if(n>=40)break; y_0=y_1; n++; if(n%2==0)printf(\ } }

1n?5y（n=1,2,…，40） 取y0=

?11x?50dx=

2 方程求根

2.1实

计算方法实习题大作业

13020199019 李嘉恒

1 舍入误差及稳定性

一、实验目的

（1）通过上机编程，复习巩固以前所学程序设计语言及上机操作指令； （2）通过上机计算，了解舍入误差所引起的数值不稳定性

二、实验内容

1、用两种不同的顺序计算?n，分析其误差的变化

n?110000?22、已知连分数f?b0?a1，利用下面的算法计算f：

b1?a2/?b2?a3/(...?an/bn)?dn?bn,di?bi?ai?1 (i?n?1,n?2,... , 0f?d0 di?1写一程序，读入n,b0,b1,...,bn,a1,...,an,计算并打印f 3、给出一个有效的算法和一个无效的算法计算积分

xnyn??dx (n?0,1,..., 104x?114、设SN??j?2N11?311?，已知其精确值为???? 22?2NN?1?j?1（1）编制按从大到小的顺序计算SN的程序 （2）编制按从小到大的顺序计算SN的程序

（3）按两种顺序分别计算S1000,S10000,S30000,并指出有效位数

三、实验步骤、程序设计、实验结果及分析

1、用两种不同的顺序计算?n，分析其误差的变化

n?110000?2（1）流程图

开始 X=

《数值方法》实验报告

1

非线性方程的数值计算方法实验

【摘要】在利用数学工具研究社会现象和自然现象，或解决工程技术等问题

?0的求解问题，时，很多问题都可以归结为非线性方程f（x）无论在理论研究方

面还是在实际应用中，求解非线性方程都占了非常重要的地位。综合当前各类非线性方程的数值解法，通过比较分析，二分法，迭代法，牛顿—拉夫森方法，迭代法的收敛阶和加速收敛方法，以上的算法应用对某个具体实际问题选择相应的数值解法。

关 键 词 非线性方程；二分法；迭代法；牛顿-拉夫森法；割线法等。

一、实验目的

通过本实验的学习，应掌握非线性方程的数值解法的基本思想和原理，深刻认识现实中非线性方程数值的意义；明确代数精度的概念；掌握二分法、不动点迭代法、牛顿迭代法、割线法等常用的解非线性方程的方法；培养编程与上机调试能力。

二、实验原理

二分法：单变量函数方程： f（x）=0

其中，f(x)在闭区间[a，b]上连续、单调，且f(a)*f(b)<0,则有函数的介值定理可知，方程f（x）=0在（a，b）区间内有且只有一个解x*，二分法是通过函数在区间端点的符号来确定x*所在区域，将有根区间缩小到充分小，从而可以求出满足给定精度的根x*的近似值。 下面研究二分法的几何意义：

设a1=1, b1=b, 区间?a1,b1?，中点x1=

a1?b1及f?x1?，若f?x1?=0，则x*=x1，2若 f(a1)*f(x1)<0，令a2=a1，b2=x1，则根x*? [a2,b2]中，这样就得到长度缩小一半的有根区间[a2,b2]，若 f(b1)*f(x1)<0，令a2=x1，b2=b1，则根x*? [a2,b2]中，这样就得到长度缩小一半的有根区间[a2,b2],即f(a2)f(b2)<0,此时b2-a2=

b1?a1,对有根区间[a

本报告是关于温度分布的曲线拟合的,望对大家有所帮助!!!

«数值计算方法»实验报告

标题：温度分布的曲线拟合

1.实验描述：

在科学技术工程和实验中，经常需要从大量的实验数据中寻找拟合曲线，最

简单的是一维情形（一元函数），此时数据的形式为x和y坐标的有序对，如：(x1,y1),...,(xN,yN),这里的横坐标{x}是明确的。

数值计算方法的目的之一是求解一个将自变量与因变量联系起来的拟合函数。求解拟合函数的方法有多种，常见的方法有：线性最小二乘拟合、多项式拟合（最小二乘抛物线拟合）、样条插值拟合（三次样条拟合）、三角多项式拟合、贝塞尔曲线拟合这五种方法。

本次实验分别利用上述五种方法对一组温度数据进行拟合，通过拟合的结果比较这五种方法的优缺点（主要考虑误差）。

2.实验内容：

已知某地区一天的温度数据如下：时间，p.m

1234567891011午夜

666665646363626160605958

温度

时间，a.m

1234567891011正午

585858585757575860646768

温度

分别利用：线性最小二乘拟合、多项式拟合（最小二乘抛物线拟合）、样条插值拟合（三次样条拟合）、三角多项式拟合、贝塞尔曲线拟合这五种方法对这组温度数据