收藏 分享(赏)

第三章解线性方程组的直接方法.doc

上传人:a****2 文档编号:3391327 上传时间:2024-04-15 格式:DOC 页数:10 大小:213.50KB
下载 相关 举报
第三章解线性方程组的直接方法.doc_第1页
第1页 / 共10页
第三章解线性方程组的直接方法.doc_第2页
第2页 / 共10页
第三章解线性方程组的直接方法.doc_第3页
第3页 / 共10页
第三章解线性方程组的直接方法.doc_第4页
第4页 / 共10页
第三章解线性方程组的直接方法.doc_第5页
第5页 / 共10页
第三章解线性方程组的直接方法.doc_第6页
第6页 / 共10页
亲,该文档总共10页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

1、5.1 方程组的逆矩阵解法及其MATLAB程序5.1.1 线性方程组有解的判定条件及其MATLAB程序判定线性方程组是否有解的MATLAB程序function RA,RB,n=jiepb(A,b)B=A b;n=length(b); RA=rank(A); RB=rank(B);zhica=RB-RA;if zhica0,disp(请注意:因为RA=RB,所以此方程组无解.)returnendif RA=RB if RA=ndisp(请注意:因为RA=RB=n,所以此方程组有唯一解.) else disp(请注意:因为RA=RB A=2 3 -1 5;3 1 2 -7;4 1 -3 6;1 -

2、2 4 -7; b= 0; 0; 0; 0; RA,RB,n=jiepb(A,b)运行后输出结果为请注意:因为RA=RB=n,所以此方程组有唯一解.RA = 4,RB =4,n =4在MATLAB工作窗口输入X=Ab, 运行后输出结果为 X =(0 0 0 0).(2) 在MATLAB工作窗口输入程序 A=3 4 -5 7;2 -3 3 -2;4 11 -13 16;7 -2 1 3;b= 0; 0; 0; 0;RA,RB,n=jiepb(A,b)运行后输出结果请注意:因为RA=RB A=4 2 -1;3 -1 2;11 3 0; b=2;10;8; RA,RB,n=jiepb(A,B)运行后

3、输出结果请注意:因为RA=RB,所以此方程组无解.RA =2,RB =3,n =3(4)在MATLAB工作窗口输入程序 A=2 1 -1 1;4 2 -2 1;2 1 -1 -1; b=1; 2; 1; RA,RB,n=jiepb(A,b)运行后输出结果请注意:因为RA=RB0,disp(请注意:因为RA=RB,所以此方程组无解.)returnendif RA=RB if RA=ndisp(请注意:因为RA=RB=n,所以此方程组有唯一解.) X=zeros(n,1); X(n)=b(n)/A(n,n);for k=n-1:-1:1 X(k)=(b(k)-sum(A(k,k+1:n)*X(k+

4、1:n)/A(k,k); end else disp(请注意:因为RA=RBA=5 -1 2 3;0 -2 7 -4;0 0 6 5;0 0 0 3;b=20; -7; 4;6; RA,RB,n,X=shangsan(A,b)运行后输出结果请注意:因为RA=RB=n,所以此方程组有唯一解.RA = RB =4, 4,n = 4,X =2.4 -4.0 -1.0 2.05.3 高斯(Gauss)消元法和列主元消元法及其MATLAB程序5.3.1 高斯消元法及其MATLAB程序用高斯消元法解线性方程组的MATLAB程序function RA,RB,n,X=gaus(A,b)B=A b; n=len

5、gth(b); RA=rank(A); RB=rank(B);zhica=RB-RA;if zhica0,disp(请注意:因为RA=RB,所以此方程组无解.)returnendif RA=RB if RA=ndisp(请注意:因为RA=RB=n,所以此方程组有唯一解.) X=zeros(n,1); C=zeros(1,n+1); for p= 1:n-1for k=p+1:n m= B(k,p)/ B(p,p); B(k,p:n+1)= B(k,p:n+1)-m* B(p,p:n+1);endend b=B(1:n,n+1);A=B(1:n,1:n); X(n)=b(n)/A(n,n); f

6、or q=n-1:-1:1 X(q)=(b(q)-sum(A(q,q+1:n)*X(q+1:n)/A(q,q); endelse disp(请注意:因为RA=RB A=1 -1 1 -3; 0 -1 -1 1;2 -2 -4 6;1 -2 -4 1; b=1;0; -1;-1; RA,RB,n,X =gaus (A,b)运行后输出结果请注意:因为RA=RB=n,所以此方程组有唯一解.X = 0 -0.5000 0.5000 0RA = 4RB = 4n = 45.3.2 列主元消元法及其MATLAB程序用列主元消元法解线性方程组的MATLAB程序function RA,RB,n,X=liezh

7、u(A,b)B=A b; n=length(b); RA=rank(A); RB=rank(B);zhica=RB-RA;if zhica0,disp(请注意:因为RA=RB,所以此方程组无解.)returnendif RA=RB if RA=ndisp(请注意:因为RA=RB=n,所以此方程组有唯一解.) X=zeros(n,1); C=zeros(1,n+1); for p= 1:n-1Y,j=max(abs(B(p:n,p); C=B(p,:);B(p,:)= B(j+p-1,:); B(j+p-1,:)=C;for k=p+1:n m= B(k,p)/ B(p,p); B(k,p:n+

8、1)= B(k,p:n+1)-m* B(p,p:n+1);endend b=B(1:n,n+1);A=B(1:n,1:n); X(n)=b(n)/A(n,n); for q=n-1:-1:1 X(q)=(b(q)-sum(A(q,q+1:n)*X(q+1:n)/A(q,q); endelse disp(请注意:因为RA=RB A=0 -1 -1 1;1 -1 1 -3;2 -2 -4 6;1 -2 -4 1; b=0;1;-1;-1; RA,RB,n,X=liezhu(A,b)运行后输出结果请注意:因为RA=RB=n,所以此方程组有唯一解.RA = 4,RB = 4,n = 4,X =0 -0

9、.5 0.5 05.4 LU分解法及其MATLAB程序5.4.1判断矩阵LU分解的充要条件及其MATLAB程序判断矩阵能否进行LU分解的MATLAB程序function hl=pdLUfj(A)n n =size(A); RA=rank(A); if RA=ndisp(请注意:因为A的n阶行列式hl等于零,所以A不能进行LU分解.A的秩RA如下:), RA,hl=det(A); returnendif RA=n for p=1:n,h(p)=det(A(1:p, 1:p);, endhl=h(1:n);for i=1:nif h(1,i)=0disp(请注意:因为A的r阶主子式等于零,所以A不

10、能进行LU分解.A的秩RA和各阶顺序主子式值hl依次如下:),hl;RA,returnendend if h(1,i)=0 disp(请注意:因为A的各阶主子式都不等于零,所以A能进行LU分解.A的秩RA和各阶顺序主子式值hl依次如下:)hl;RAendend例5.4.1 判断下列矩阵能否进行LU分解,并求矩阵的秩.(1);(2);(3).解 (1)在MATLAB工作窗口输入程序 A=1 2 3;1 12 7;4 5 6;hl=pdLUfj(A)运行后输出结果为请注意:因为A的各阶主子式都不等于零,所以A能进行LU分解.A的秩RA和各阶顺序主子式值hl依次如下:RA = 3, hl = 1 1

11、0 -48(2)在MATLAB工作窗口输入程序 A=1 2 3;1 2 7;4 5 6;hl=pdLUfj(A)运行后输出结果为请注意:因为A的r阶主子式等于零,所以A不能进行LU分解.A的秩RA和各阶顺序主子式值hl依次如下:RA = 3, hl =1 0 12(3)在MATLAB工作窗口输入程序 A=1 2 3;1 2 3;4 5 6;hl=pdLUfj(A)运行后输出结果为请注意:因为A的n阶行列式hl等于零,所以A不能进行LU分解.A的秩RA如下RA = 2, hl = 05.4.2 直接LU分解法及其MATLAB程序将矩阵进行直接LU分解的MATLAB程序function hl=zh

12、jLU(A)n n =size(A); RA=rank(A); if RA=ndisp(请注意:因为A的n阶行列式hl等于零,所以A不能进行LU分解.A的秩RA如下:), RA,hl=det(A);returnendif RA=n for p=1:nh(p)=det(A(1:p, 1:p);endhl=h(1:n);for i=1:nif h(1,i)=0disp(请注意:因为A的r阶主子式等于零,所以A不能进行LU分解.A的秩RA和各阶顺序主子式值hl依次如下:), hl;RAreturnendend if h(1,i)=0 disp(请注意:因为A的各阶主子式都不等于零,所以A能进行LU分

13、解.A的秩RA和各阶顺序主子式值hl依次如下:)for j=1:nU(1,j)=A(1,j);endfor k=2:nfor i=2:n for j=2:n L(1,1)=1;L(i,i)=1; if ijL(1,1)=1;L(2,1)=A(2,1)/U(1,1); L(i,1)=A(i,1)/U(1,1);L(i,k)=(A(i,k)- L(i,1:k-1)*U(1:k-1,k)/U(k,k);elseU(k,j)=A(k,j)-L(k,1:k-1)*U(1:k-1,j);endendendendhl;RA,U,Lendend例5.4.3 用矩阵进行直接LU分解的MATLAB程序分解矩阵.解

14、 在MATLAB工作窗口输入程序 A=1 0 2 0;0 1 0 1;1 2 4 3;0 1 0 3; hl=zhjLU(A)运行后输出结果L = 1 0 0 0 0 1 0 0 1 2 1 0 0 1 0 1 hl = 1 1 2 4 请注意:因为A的各阶主子式都不等于零,所以A能进行LU分解.A的秩RA和各阶顺序主子式值hl依次如下:RA = 4 U = 1 0 2 0 0 1 0 1 0 0 2 1 0 0 0 2 5.4.4 判断正定对称矩阵的方法及其MATLAB程序判断矩阵是否是正定对称矩阵的MATLAB程序function hl=zddc(A)n n =size(A);for p=

15、1:nh(p)=det(A(1:p, 1:p);endhl=h(1:n);zA=A;for i=1:n if h(1,i)0disp(请注意:因为A的各阶顺序主子式hl都大于零,所以A是正定的.A的转置矩阵zA和各阶顺序主子式值hl依次如下:) hl;zAend例5.4.4 判断下列矩阵是否是正定对称矩阵:(1);(2) ; (3) ;(4).解 (1)在MATLAB工作窗口输入程序 A=0.1 2 3 4;-1 2 -3 4;11 21 13 41;5 7 8 9;hl=zddc(A)运行后输出结果请注意: A不是对称矩阵请注意:因为A的各阶顺序主子式hl不全大于零,所以A不是正定的.A的转

16、置矩阵zA和各阶顺序主子式值hl依次如下:zA = 1/10 -1 11 5 2 2 21 7 3 -3 13 8 4 4 41 9 hl = 1/10 11/5 -1601/10 3696/5 因此,即不是正定矩阵,也不是对称矩阵.(2)在MATLAB工作窗口输入程序 A=1 -1 2 1;-1 3 0 -3;2 0 9 -6;1 -3 -6 19,hl=zddc(A)运行后输出结果A = 1 -1 2 1 -1 3 0 -3 2 0 9 -6 1 -3 -6 19 请注意: A是对称矩阵请注意:因为A的各阶顺序主子式hl都大于零,所以A是正定的.A的转置矩阵zA和各阶顺序主子式值hl依次如

17、下:zA = 1 -1 2 1 -1 3 0 -3 2 0 9 -6 1 -3 -6 19 hl = 1 2 6 24 (3)在MATLAB工作窗口输入程序 A=1/sqrt(2) -1/sqrt(2) 0 0; -1/sqrt(2) 1/sqrt(2) 0 0; 0 0 1/sqrt(2) -1/sqrt(2); 0 0 -1/sqrt(2) 1/sqrt(2), hl=zddc(A)运行后输出结果A= 985/1393 -985/1393 0 0 -985/1393 985/1393 0 0 0 0 985/1393 -985/1393 0 0 -985/1393 985/1393 请注意

18、: A是对称矩阵请注意:因为A的各阶顺序主子式hl不全大于零,所以A不是正定的.A的转置矩阵zA和各阶顺序主子式值hl依次如下:zA = 985/1393 -985/1393 0 0 -985/1393 985/1393 0 0 0 0 985/1393 -985/1393 0 0 -985/1393 985/1393 hl = 985/1393 0 0 0 可见,不是正定矩阵,是半正定矩阵;因为= T 因此,是对称矩阵.(4)在MATLAB工作窗口输入程序 A=-2 1 1;1 -6 0;1 0 -4;hl=zddc(A)运行后输出结果 A = -2 1 1 1 -6 0 1 0 -4请注意

19、: A是对称矩阵请注意:因为A的各阶顺序主子式hl不全大于零,所以A不是正定的.A的转置矩阵zA和各阶顺序主子式值hl依次如下:zA = -2 1 1 hl = -2 11 -38 1 -6 0 1 0 -4可见不是正定矩阵,是负定矩阵;因为 = T 因此,是对称矩阵.5.5 求解线性方程组的LU方法及其MATLAB程序5.5.1 解线性方程组的直接LU分解法及其MATLAB程序例5.5.1 首先将矩阵直接进行LU分解,然后解矩阵方程,.解 (1) 首先将矩阵直接进行LU分解.在MATLAB工作窗口输入程序 A=1 0 2 0;0 1 0 1;1 2 4 3;0 1 0 3;b=1;2;-1;

20、5; hl=zhjLU(A),A-L*U运行后输出LU分解请注意:因为A的各阶主子式都不等于零,所以A能进行LU分解.A的秩RA和各阶顺序主子式值hl依次如下:L = 1 0 0 0 0 1 0 0 1 2 1 00 1 0 1hl = 1 1 2 4RA = 4U = 1 0 2 0 0 1 0 1 0 0 2 1 0 0 0 2分解为一个单位下三角形矩阵和一个上三角形矩阵的积 .(2)在工作窗口输入 U=1 0 2 0;0 1 0 1;0 0 2 1;0 0 0 2; L=1 0 0 0;0 1 0 0;1 2 1 0;0 1 0 1;b=1;2;-1;5;U1=inv(U); L1=in

21、v(L); X=U1*L1*b,x=Ab运行后输出方程组的解X = 8.50000000000000 0.50000000000000 -3.75000000000000 1.500000000000005.5.2 解线性方程组的选主元的LU方法及其MATLAB程序例5.5.2 先将矩阵进行LU分解,然后解矩阵方程 其中,.解 方法1 编写MATLAB程序,然后在工作窗口输入 A=0.1 2 3 4;-1 2 -3 4;11 21 13 41;5 7 8 9; b=1;2;-1;5; L U P=LU(A), U1=inv(U); L1=inv(L); X=U1* L1*P*bP = 0 0

22、1 0 0 1 0 0 1 0 0 0 0 0 0 1X =-1.2013 3.3677 0.0536 -1.4440运行后输出结果L = 1.0000 0 0 0 -0.0909 1.0000 0 0 0.0091 0.4628 1.0000 0 0.4545 -0.6512 0.2436 1.0000U =11.0000 21.0000 13.0000 41.0000 0 3.9091 -1.8182 7.7273 0 0 3.7233 0.05120 0 0 -4.6171方法2 编写MATLAB程序,然后在工作窗口输入 A=0.1 2 3 4;-1 2 -3 4;11 21 13 41

23、;5 7 8 9;b=1;2;-1;5; F U=LU(A), U1=inv(U); F1=inv(F); X=U1*F1*bU=11.0000 21.0000 13.0000 41.0000 0 3.9091 -1.8182 7.7273 0 0 3.7233 0.0512 0 0 0 -4.6171运行后输出结果F=0.0091 0.4628 1.0000 0 -0.0909 1.0000 0 0 1.0000 0 0 0 0.4545 -0.6512 0.2436 1.0000X =-1.2013 3.3677 0.0536 -1.4440用LU分解法解线性方程组的MATLAB程序fun

24、ction RA,RB,n,X,Y=LUjfcz(A,b)n n =size(A);B=A b; RA=rank(A); RB=rank(B); for p=1:nh(p)=det(A(1:p, 1:p);endhl=h(1:n);for i=1:nif h(1,i)=0disp(请注意:因为A的r阶主子式等于零,所以A不能进行LU分解.A的秩RA和各阶顺序主子式值hl依次如下:) hl;RAreturnendendif h(1,i)=0 disp(请注意:因为A的各阶主子式都不等于零,所以A能进行LU分解.A的秩RA和各阶顺序主子式值hl依次如下:)X=zeros(n,1); Y=zeros

25、(n,1); C=zeros(1,n);r=1:1;for p=1:n-1max1,j=max(abs(A(p:n,p); C=A(p,:); A(p,:)= A(j+P1,:); C= A(j+P1,:);g=r(p); r(p)= r(j+P1); r(j+P1)=g;for k=p+1:nH= A(k,p)/A(p,p); A(k,p) = H; A(k,p+1:n)=A(k,p+1:n)- H* A(p,p+1:n);endendY(1)=B(r(1);for k=2:nY(k)= B(r(k)- A(k,1:k-1)* Y(1:k-1); endX(n)= Y(n)/ A(n,n);for i=n-1:-1:1 X(i)= (Y(i)- A(i, i+1:n) * X (i+1:n)/ A(i,i);endendRA,RB,n,X,Y; 33

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 教育教学 > 教案课件

copyright@ 2008-2023 wnwk.com网站版权所有

经营许可证编号:浙ICP备2024059924号-2