本文作者:过冷水
广义逆矩阵
上一期中二狗给大家介绍了广义逆矩阵,并且给出了广义逆矩阵的四种类型,本期二狗带大家对三种常见的广义逆矩阵的求解方法和性质进行讲解。
定义设矩阵为A∈Cmxn如果存在矩阵B∈Cnxm满足。
(1)ABA=A
(2)BAB=B
(3)(AB)H=AB
(4)(BA)H=BA
H:表示共轭转置
的一部分或者全部,则称B为A的广义逆矩阵
由定义可知,广义逆矩阵共有
(2) 只满足:ABA=A、BAB=B类型的广逆矩阵称为自反广逆矩阵,记做Ar-
(3) 满足全部方程的广义逆矩阵称为伪逆矩阵记做A+
A-
定理一:设A∈Cmxn,则A满足方程
AA-A=A
的广义逆矩阵A-存在的充要条件为对于任何b∈R(A),A-b都是方程组。
AX=b
的一个解,其中R(A)为A的列空间。
证:设 A=(a1,a2,...an),其中ai为A的第i列,i∈n,若存在矩阵A-,使得b∈R(A),A-b都为方程组的解,则应由AA-b=b对所有b∈R(A)成立,特别应有
AA-ai=ai
故有
AA-(a1,a2,...an)=(a1,a2,...an)
即AA-A=A
反之,设存在A-,使得AA-A=A,由于对于任何b∈R(A),必存在X∈Cmxn,使
AX=b
对AA-A=A两边同时右乘X,得
AA-AX=AX
由式AX=b可得
AA-b=b
故A-b是方程组AX=b的一个解。
定理二:任给A∈Crmxn,总有M∈Cmmxn,P∈Cnnxn,使得
且
注:*表示任意数
是A满足ABA=A的广义逆矩阵A-
证
故
案例:已知A求一个广义逆矩阵A-
解:求M∈Cmmxn,P∈Cnnxn,使得
可得
则
即为一个广义逆矩阵A-.
定理三:设A∈Crmxn,λ∈C,则
(1)(AT)-=(A-)T,(AH)-=(A-)H;
(2)若R(A)=m=n,则A-=A-1;
(3)λ+A-是λA的广义逆矩阵,其中
(4)若S∈Cmmxm,T∈Cnnxn,B=SAT,则T-1A-S-1是B的广义逆矩阵;
(5)AA-则A-A均为幂等矩阵,且R(A)=R(AA-)=R(A-A);
对本篇连载能够看进去且看懂的读者可以自证定理三,在公众号或者文末进行留言回复,可查看证明过程。
Ar-
当A∈Cmmxn,若存在矩阵B∈Cnnxm,使得
ABA=A,BAB=B
则称B为A的自反广义逆矩阵,记作Ar- 即B=Ar-,这时A与B互为自反广义逆矩阵
定理一:设A∈Cmmxn,X,Y∈Cnnxm,且X,Y均为A的广义逆矩阵,则
AXA=A,AYA=A,
Z=XAY
为A的自反广义逆矩阵。
证:因为
AZA=AXAYA=(AXA)YA=AYA=A
ZAZ=(XAY)A(XAY)=X(AYA)(XAY)=X(AXA)Y=Z
故Z=XAY为A的自反广义逆矩阵,该定理给出了Ar-一种具体构造方法。
案例
已知A求一个广义逆矩阵A-
定理二:设A-∈Cnxm,则A∈Cmxn的广义逆矩阵,则A-是A的自发广义逆矩阵的充要条件为
R(A-)=R(A)
证 充分性 设AA-A=A,且R(A-)=R(A),于是由R(A-A)=R(A-)及
R(A-)=R(A)=R(AA-A)≤R(A-A)≤R(A-)
有
R(A-A)=R(A-)
所以存在X-∈Cnxm,使得
A-=A-AX
且
A=A-AA=(AAA)XA=AXA
故X也是A的广义逆矩阵,故可知A-是A的自反广义逆矩阵。
必要性 设A-是A的自反广义逆矩阵,则
AA-A=A, A-AA-=A-
由此可得
R(A)≤R(A-), R(A-)≤ R(A)
证明完毕
定理三:设X∈Cnxm,A∈Cmxn,则
(1)R(A)≤R(X);(2)AXA=A;(3)XAX=X
中任两条成立,可推出第三条成立。
读者可自证,证明过程可通过公众号留言,和大家分享。
定理四:设A∈Cmxn,则
Y=(AH*A)-*AH, Z=AH*(A*AH)-
均为A的自反广义逆矩阵。
证:由于对任意的A∈Cmxn,总有
R(AH)=R(AHA),
故总存在矩阵D∈Cnxm,使得
AH=AHAD
所以
AYA=DHAHAYA=DH(AHA)(AHA)-(AHA)=DHAHA=A
所以Y为A的广义逆矩阵。
又由于
R(Y)=R(AHA)-AH≤R(AH)=R(A)
由定理三可知Y为A的自反广义逆矩阵。同理可证Z也是A的自反广义逆矩阵。
A+
伪逆矩阵是广逆矩阵中的一种。
定义:设A∈Cmxn,X∈Cnxm,若同时有
(1)ABA=A
(2)BAB=B
(3)(AB)T=AB
(4)(BA)T=BA
则称X为A的伪逆矩阵,记做A+,即X=A+
定理一:若A∈Cmxn,且A=BC是A的最大秩分解,则
X=CH(CCH)-1(BHB)-1BH
是A的伪逆矩阵。
证
AXA=BCCH(CCH)-1(BHB)-1BHBC=BC=A
XAX=CH(CCH)-1(BHB)-1BHBCCH(CCH)-1(BHB)-1BH=X
(AX)H=[BCCH(CCH)-1(BHB)-1BH]H=[B(BHB)-1BH]H
=B(BHB)-1BH=AX
(XA)H=[CH(CCH)-1(BHB)-1BHBC]H=[CH(CCH)-1C]H
=CH(CCH)-1C=XA
该定理给出了伪逆矩阵的存在性和具体求法。
定理二:伪逆矩阵唯一。
证 设X,Y均为A的伪逆矩阵,则
X=XAX=XAYAX=X(AY)H(AX)H=XYHAHXHAH=XYHAH
=X(AY)H=XAY=(XA)HY=AHXHY=AHYHAHXHY
=(YA)H(XA)HY=YAXAY=YAY=Y
即
X=Y
定理三:设A∈Cmxn,则
(1)(AT)+=(A+)T,(AH)-+=(A+)H;
(2)(A+)+=A;
(3)A+=(AHA)+AH=AH(AAH)+;
(4)R(A+)=R(AH).
感兴趣的读者可以自证并留言查看证明过程。
定理四:设A∈Cmxn,A=BC为A的最大秩分解,则
A+=C+B+
伪逆矩阵求解案列:设
求其伪逆矩阵A+
解首先对A进行最大秩分解,由于
所以A的最大秩分解为
已知 A+=C+B+
本期关于广逆矩阵的类型及其性质就介绍完毕,下期会给大家讲讲广逆矩阵的实际应用,对矩阵感兴趣的请持续关注matlab矩阵及其运算连载。
方阵求逆代码
function X=Ni(A)
%Input - A is an N x N matrix
%Output - I is an N x N inverse matrix of A
%and I(j,:)containing the solution to AX(:,j) =E(:,j).
%Initialize X, Y,the temporary storage matrix C, and the row
% permutation information matrix R
[N,N]=size(A);
B=eye(N); %B is an N x N identity matrix
X=zeros(N,N);
Y=zeros(N,N);
C=zeros(1,N);
R=1:N;
%the next steps is to find the factorization(factorize for only once)
for p=1:N-1
%Find the pivot row for column p
[max1, j]=max(abs(A(p:N,p)));
%Interchange row p and j
C=A(p,:);
A(p,:)=A(j+p-1,:);
A(j+p-1,:)=C;
d=R(p);
R(p)=R(j+p-1);
R(j+p-1)=d;
if A(p,p)==0
'A is singular. No unique solution'
break
end
%Calculate multiplier and place in subdiagonal portion of A
for k=p+1:N
mult=A(k,p)/A(p,p);
A(k,p) = mult;
A(k,p+1:N)=A(k,p+1:N)-mult*A(p,p+1:N);
end
end
for j=1:N
%when j is fixed then the method is similar to the Program 3.3
%Solve for Y(:,j)
Y(1,j) = B(R(1),j);
for k=2:N
Y(k,j)= B(R(k),j)-A(k,1:k-1)*Y(1:k-1,j);
end
%Solve for X(:,j)
X(N,j)=Y(N,j)/A(N,N);
for k=N-1:-1:1
X(k,j)=(Y(k,j)-A(k,k+1:N)*X(k+1:N,j))/A(k,k);
end
end
伪逆矩阵代码
function Y=PNi(A)
Y=A*Ni(A*A')
end
自反逆矩阵代码
function Y=PPNi(A)
format rat
m=rref(A)/A
p=(rref((rref(A))')/rref(A)')'
c=m*A*p;
Y=p*c'*m;
end