- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
消元法实验报告3
西京学院数学软件实验任务书
课程名称 数学软件实验 班级 *** 学号 *** 姓名 *** 实验课题 线性方程组高斯消去法,高斯列主元消去法,高斯全主元消去法 实验目的 熟悉线性代数方程组高斯消去法,高斯列主元消去法,高斯全主元消去法 实验要求 运用Matlab/C/C++/Java/Maple/Mathematica等其中一种语言完成 实验内容 线性方程组高斯消去法
线性方程组高斯列主元消去法
线性方程组高斯全主元消去法 成绩 教师
实验一 全主元消去法
【实验内容】
1.掌握全主元消去法的基本思路和迭代步骤
2.并能够利用全主元的高斯消去法解任意阶数的线性方程组;
3、从课后题中选一题进行验证,得出正确结果,交回实验报告与计算结果。
【实验方法与步骤】
全主元消去法基本思路
(1)消元过程。对于k=1,2,...,n-1,进行下列运算:
①选主元,确定r,t使得若art=0,则系数矩阵为奇异的,停止计算;否则进行下一步。
②交换A中的r、t两行及t、k两列,并记下交换的号码t、k。
③对于i=k+1,k+2,…n;j=k+1,k+2,…n+1,计算
(2)回代过程。对于k=n,n-1,…,1,计算
(3)恢复解的顺序
【实验目的】
能熟练运用全消元来解线性方程组
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
【实验程序】
function [x,XA]=GuassQuan(A,b)
N=size(A);
n=N(1);
index_l=0;
index_r=0;
order=1:n;
for i=1:(n-1)
me=max(abs(A(1:n,i)));
for k=i:n
for r=i:n
if(abs(A(k,r))==me)
index_l=k;
index_r=r;
k=n;
break;
end
end
end
temp=A(i,1:n);
A(i,1:n)=A(index_l,1:n);
A(index_l,1:n)=temp;
bb=b(index_l);
b(index_l)=b(i);
b(i)=bb;
temp=A(1:n,i);
A(1:n,i)=A(1:n,index_r);
A(1:n,index_r)=temp;
pos=order(i);
order(i)=order(index_r);
order(index_r)=pos;
for j=(1+i):n
if(A(i,i)==0)
disp(对角元素为0!);
return;
end
l=A(j,i);
m=A(i,i);
A(j,1:n)=A(j,1:n)-l*A(i,1:n)/m;
b(j)=b(j)-l*b(i)/m;
end
end
x=solveUpTriangle(A,b);
y=zeros(n,1);
for i=1:n
for j=1:n
if(order(j)==i)
y(i)=x(j);
end
end
end
x=y;
XA=A;
end
例:
A=[1 3 8;-5 2 9;0 1 4]
b=[1;1;1]
运行结果:
x =
0.3158
-1.3158
0.5789
XA =
-5.0000 2.0000 9.0000
0 3.4000 9.8000
0 0 1.1176
文档评论(0)