数值计算实验报告.docx
《数值计算实验报告.docx》由会员分享,可在线阅读,更多相关《数值计算实验报告.docx(18页珍藏版)》请在冰豆网上搜索。
数值计算实验报告
本科实验报告
课程名称:
计算机数值方法
实验项目:
方程求根、线性方程组的直接解法、线性方程组的迭代解法、代数插值
实验地点:
专业班级:
学生姓名:
指导教师:
实验一方程求根
一、实验目的和要求
熟悉使用二分法、迭代法、牛顿法、割线法等方法对给定的方程进行根的求解。
选择上述方法中32*-5
10|<0.5×-x在[1,2]内的一个实根,且要求满足精度的两种方法求方程:
f(x)=x+4x|x-10=0n
二、实验内容和原理
1.实验题目:
32*-5
10-x[1,2]内的一个实根,且要求满足精度求解f(x)=x|x+4x|<0.5×-10=0在n
2.实验原理:
二分法原理:
2.1.1某区间[a,b]内有且仅有一个实数根,可通过二分法逐步对区间[a,b]的两个端点函数值乘积的符号做判断,进一步缩小有根区间,将有根区间的长度缩小到充分小,从而求出满足精度的根的值。
2.1.2二分法计算公式:
*n|<(b-a)/2-x|xx=(b-a)/2n2.2.1迭代法原理:
在计算数学中,迭代是通过从一个初始估计出发寻找一系列近似解来解决问题(一般是解方程或者方程组)的数学过程,为实现这一过程所使用的方法统称为迭代法。
2.2.2算法:
a.为函数方程f(x)=0构造一个等价方程x=g(x)
b.从某个近似根x0出发,构造迭代格式x=g(x)n+1c.判断g(x)收敛,若收敛,则可解得最终答案。
三、主要仪器设备
VisualStudio2010
位计算机64
四、结构程序设计
1.程序代码
1.1二分法:
#includestdio.h
#includemath.h
voidmain()
{inti=0,n;//定义for循环的条件,i为循环次数,n为二分法达到精度所需次数。
intp=2,q=200000;//计算n需要对log底数与对数的赋值。
floata,b,t;//定义所求x的初始区间以及中间数t。
a=1;
b=2;
t=(a+b)/2;
printf(
=%f\n,log(q)/log(p));//计算并输出n。
n=(int)(log(q)/log(p)+1);//根据log的换底公式logN(a)=log(a)/log(N)求二分法在精//度范围内需要计算的次数。
牰湩晴尨二分法计算次数为n=%d\n,n);//对n取整表示二分法在精度范围内需要计算的次数。
for(i=0;i<=n;i++)
{t=(a+b)/2;
if(t*t*t+4*t*t-10>0)//二分法取上限条件。
b=t;
elsea=t;//二分法取下限条件。
牰湩晴尨?
?
氥屦湜?
?
?
※//输出每次计算求得的x。
}
}
1.2迭代法:
#includestdio.h
#includemath.h
voidmain()
{inti;//定义迭代次数
floata,x,t;//a为初始值,x为迭代的x,t为过程量
牰湩晴尨输入初始值x0:
);
scanf(%f,&a);
牰湩晴尨へ┽屦湜?
?
※//输入初始值x0
x=a;
i=0;
do{
t=x;
x=(float)(sqrt(10/(4+x)));//迭代格式
i++;
牰湩晴尨?
?
氥屦湜?
?
?
※
}while(fabs(x-t)>(1/2/100000));//在精度要求内迭代并输出每个x的值
结果输出//x%d=%f\n,a,i-1,x);所求方程的近似根为,时x0=%f当牰湩晴尨
}
五、实验结果与分析
迭代法实验结果二分法实验结果
:
*-5*n,|<(b-a)/2-x-x|<0.5×10,故二分法用公式精度满足结果分析[1本题目求根区间为,2],|x|xnn可求得二分次数并输出每次结果。
对迭代法首先要求建立迭代格式。
迭代格式经计算已输入程序之中,故直接给初值便可利用迭代法求出精度下的解。
六、讨论、心得
每次的实验都是对已学过的理论知识的一种实战。
通过本次实验,我将二分法与迭代法的思路清晰化并且将其变成计算机设计语言编写出来,运用到了实际解决问题上感觉很好。
我自认为本次跟其他同学比较的优点在于我在二分法实现的时候首先利用换底公式将需要的二分次输输出,如此便很清晰明了的知道接下来每一步的意思。
迭代法给我的感觉便是高度的便捷简化,仅用几行代码便可以同样解决问题。
相比较二分法来说,我更喜欢迭代的思路。
实验二线性方程组的直接解法
一、实验目的和要求
1.目的要求:
分解法、追赶法求解方程组LUGauss消元法、合理利用并任选
二、实验内容和原理
1.实验题目:
合理利用Gauss消元法、LU分解法、追赶法求解下列方程组:
123x14?
?
?
?
?
?
1?
?
?
?
?
?
①8x012?
?
?
?
?
?
?
2?
?
?
?
?
?
13x241?
?
?
?
?
?
3
2.实验原理:
求解线性方程组的一种方法是消元与回带。
如果在消元过程中A的主元素不为零(即矩阵A的各阶顺序主子式不为零),则可通过高斯消元法求出Ax=b的解。
3.算法:
a.判断系数矩阵A各阶顺序主子式是否为零
b.消元将增广矩阵变成上三角矩阵;
c.回代求解
三、主要仪器设备
VisualStudio2010
位计算机64
四、结构程序设计
1.程序代码
#include
#include
#defineN20
voidmain()
{
intk,n,i,j;
doublea[N][N],b[N],sum,x[N],l;//定义a[N][N]为系数矩阵,b[N]为结果,
//sum用作回代,x[N]为方程组解,l为消元系数
牰湩晴尨输入线性方程组元数n:
);//输入线性方程组的元数n
scanf(%d,&n);
牰湩晴尨请按行输入初始增广矩阵:
\n);//输入初始的增广矩阵
for(i=0;i{
for(j=0;jscanf(%lf,&a[i][j]);
scanf(%lf,&b[i]);
}
牰湩晴尨你输入的初始增广矩阵为:
\n);//输出初始的增广矩阵
for(i=0;ifor(i=0;i{
for(j=0;jprintf(%f,a[i][j]);
printf(%f\n,b[i]);
}
printf(\
);
for(k=0;k{
for(i=k+1;i{
l=a[i][k]/a[k][k];//计算消元系数l;
for(j=k;ja[i][j]=a[i][j]-a[k][j]*l;
b[i]=b[i]-b[k]*l;
}
牰湩晴尨第%d次消元后的结果\n,k+1);//每次消元后的矩阵输出
for(i=0;i{
for(j=0;jprintf(%f\n,b[i]);}
printf(\
);
}
牰湩晴尨回代求解如下:
\n);
利用矩阵乘法公式变形的回代过程//x[n-1]=b[n-1]/a[n-1][n-1];
for(k=n-2;k>=0;k--)
{
sum=0;
for(j=k+1;jx[k]=(b[k]-sum)/a[k][k];
}
潦?
?
?
?
?
?
?
牰湩晴尨學搥?
春尠椬砬楛?
※牰湩晴尨屜屮?
尠尯输出解向量x
}
五、实验结果与分析
结果
结果分析:
如上图所示,输入线性方程组元数n=3,则会要求输入3*3的系数矩阵A与向量b构成的增广矩阵。
根据算法需要将系数矩阵A消元成上三角矩阵。
随后根据矩阵乘法公式变形做对应的回代。
六、讨论、心得
本次实验在编写时候感觉还好,感觉将思路变成了程序设计语言,得以实现题目的要求。
但是在运行以及结果分析的时候,感觉到了本实验的一些不足之处:
就是我的实验虽然可以实现不同的元数的线性方程组求解,但是缺少了分析初始条件——主元素不能为零。
故可以在消元的循环代码中加一条判断语句,以作改进。
其他问题上,在编写的时候遇到了定义变量困难的问题。
这点经分析是个人程序设计语言素养还不纯熟,也可归结于对算法的实现还处在初步认识阶段。
不过经过本次实践,我确实深刻认识到了课上的理论概念,相信在未来的考试中可以很好的掌握。
实验三线性方程组的迭代解法
一、实验目的和要求
使用雅可比迭代法或高斯-赛德尔迭代法对下列方程组进行求解。
10x?
x?
2x?
7.2?
321?
?
x?
10x?
2x?
8.3?
321?
?
x?
x?
5x?
4.2?
123
二、实验内容和原理
1.实验题目:
使用雅可比迭代法或高斯-赛德尔迭代法对下列方程组进行求解。
10x?
x?
2x?
7.2?
321?
?
x?
10x?
2x?
8.3?
312?
?
x?
x?
5x?
4.2?
1322.实验原理:
设有线性方程组Ax=b,将方程组变形为:
x=Bx+f,由初始解逐步迭代即可得到方程组的解。
三、主要仪器设备
VisualStudio2010
位计算机64
四、结构程序设计
1.程序代码
#include
#include
#include
#defineN20
intmain()
{
intk,n,i,j;
doublea[N][N],b[N],sum,x[3]={0,0,0};//定义a[N][N]为系数矩阵,b[N]为结果
//sum用作回代,x[N]为每步迭代解
牰湩晴尨输入线性方程组元数n:
);//输入线性方程组的元数n
scanf(%d,&n);
牰湩晴尨请输入x的初始解:
\n);//给x[i]定义初值都是0
for(i=0;i{scanf(%lf,&x[i]);}
牰湩晴尨你输入x解为:
\n);//输出x[i]
for(i=0;i{printf(%f,x[i]);}
printf(\
请按行输入初始增广矩阵:
\n);//输入原始增广矩阵
for(i=0;i{for(j=0;jscanf(%lf,&a[i][j]);
scanf(%lf,&b[i]);}
牰湩晴尨你输入的初始增光矩阵为:
\n);//输出原始增广矩阵
for(i=0;ifor(i=0;i{
for(j=0;jprintf(%f,a[i][j]);
printf(%f\n,b[i]);
}
printf(\
);
牰湩晴尨雅可比迭代法求解:
);
for(k=0;k<8;k++)
{
for(i=0;i{
sum=0;sum用作公式回代
for(j=0;j{
if(i==j)continue;
sum=sum+a[i][j]*x[j];
}
x[i]=(b[i]-sum)/a[i][i];
}
牰湩晴尨第%d次迭代:
′\n,k+1);
for(i=0;i{
printf(%f\t,x[i]);
}
printf(\
);
}
}
五、实验结果与分析
六、讨论、心得
本次实验给我感觉来说比较简单。
可能是由于经过了上一个实验,即对线性方程组求解的编程,因此思路还是比较清晰的。
对线性方程组的迭代解法如雅可比解法,其重点在于迭代收敛判断、公式以及精度的设置。
由于本题给出了直接是严格对角优势矩阵,故没有判断收敛。
这也是本实验不足的地方。
实验五代数插值
一、实验目的和要求
使用拉格朗日插值法或牛顿插值法求解:
已知f(x)在6个点的函数值如下表所示,运用插值方法,求f(0.596)的近似值。
x0.400.550.650.800.901.05
1.25386
0.69675
1.02652
0.88811
0.41075
f(x)
0.57815
二、实验内容和原理
1.实验题目:
个点的函数值如下表所示,运在6使用拉格朗日插值法或牛顿插值法求解:
已知f(x)的近似值。
用插值方法,求f(0.596)0.400.550.650.800.901.05X
1.25386
0.69675
0.41075
0.88811
f(x)
0.57815
1.02652
2.实验原理:
以线性插值为基本导出:
已知函数y=f(x)在给定互异点x0,x1上的值为y0=f(x0),y1=f(x1)线性插值就是构造一个一次多项式P1(x)=ax+b,使它满足条件P1(x0)=y0P1
(x1)=y1。
其几何解释就是一条直线,通过已知点A(x0,y0),B(x1,y1)。
拉格朗日代数差值需要构建基函数L(x)。
代入公式计算Ln(x),最后再求误差(插值余项)即可。
三、主要仪器设备
VisualStudio2010
位计算机64
四、结构程序设计
1.程序代码
#includestdio.h
#defineN100
intmain()
{
inta,n,i,j;
doublex[N],y[N],x0=0,m=1,l=0;
牰湩晴尨请输入已知的点数n\n);//输入给定点数
scanf(%d,&n);
for(i=1;i<=n;i++)//给点的(x,y)赋值
{
牰湩晴尨请输入X[%d],Y[%d]:
i,i);
scanf(%lf%lf,&x[i],&y[i]);
}
for(i=1;i<=n;i++)
{
牰湩晴尨學搥?
氥?
孹搥?
氥屦湜?
?
學嵩椬礬楛?
※
}
牰湩晴尨请输入要测得值\n);
scanf(%lf,&x0);//拉格朗日代数插值思路
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(i!
=j)
{
m=m*((x0-x[j])/(x[i]-x[j]));//每一项基函数代公式运算
}
else;
}
l+=(y[i]*m);
m=1;
}
牰湩晴尨拉格朗日插值法的结果为%lf,l);
return0;
}
五、实验结果与分析
六、讨论、心得
该算法主要考虑的便是点的输入与点的代入问题。
点的输入根据设置数组以及循环便可以轻松解决。
而点的代入则根据不同的算法公式进行。
在拉格朗日插值算法中,需要将点代入公式。
公式的输入是不需要怎么逻辑的。
因此本实验很容易通过。
总体来讲本次实验很顺利。
我对此比较感兴趣,因为感觉这个是解决实际问题很有效的思路。
以后可以大量用到。