高斯-塞德尔迭代法

高斯-塞德尔迭代法

ID:14237147

大小:87.50 KB

页数:3页

时间:2018-07-27

高斯-塞德尔迭代法_第1页
高斯-塞德尔迭代法_第2页
高斯-塞德尔迭代法_第3页
资源描述:

《高斯-塞德尔迭代法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、实验报告一.实验名称:高斯-塞德尔迭代法二.实验目的:理解解线形方程组的迭代法,会编写解线性形方程组的迭代算法(高斯-赛德尔迭代法)。三.实验内容:用matlab实现高斯-赛德尔迭代法,并用其解线性方程组:四.实验基础知识及原理:1.)高斯-赛德尔迭代法计算公式:(Ax=b)误差计算:2.)高斯-赛德尔迭代法算法步骤:设Ax=b,其中A∈Rn×n为非奇异矩阵切aii≠0(i=1,2,…,n),本算法用高斯-赛德尔迭代法解Ax=b,数组x(n)开始存放x(0),后存放x(k),N0为最大迭代次数。1、xi←0.0(

2、i=1,2,…,n)2、对于k=1,2,…,N0迭代一次,这个算法需要的运行次数至多与矩阵A的非零元素的个数一样多。五.具体实验过程1)算法设计和代码:function[x_result]=Gauss_Seidel(A,b,e)%---------该函数只是针对实验提供的矩阵,精确值是确定的,其他线性方程组要先求出精确值%A为系数矩阵%b为结果矩阵%e为误差范围[row,cod]=size(A);accuracy=[1,1,1]';%精确值disp(['精确值为:',num2str(accuracy')]);%%

3、对系数矩阵分解A=M-N=(D-L)-U,x(k+1)=Bx(k+1)*+fD=blkdiag(A(1,1),A(2,2),A(3,3));%A的对角阵L=tril(-A,-1);%A的下三角阵U=triu(-A,1);%A的上三角阵B=(D-L)U;f=(D-L)(b');%开始迭代x0=[0,0,0]';%初始量e_temp=norm((x0-accuracy),inf);%求x0-accurate的无穷范数,即精确值number_cicle=1;disp('迭代次数误差迭代值');while(e_tem

4、p>e)fori=1:rowk=B(i,:);l=f(i,:);x_temp=k*x0+l;x0(i,1)=x_temp;end;e_temp=norm((x0-accuracy),inf);x_result=x0;fprintf('%d%f',number_cicle,e);disp(x_result');number_cicle=number_cicle+1;end;end;2)测试结果:六.实验心得:

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。