3. 广义逆矩阵
3.1 定义
广义逆
Am×n,Xm×n ,若X满足moore-penrose条件- AXA=A
- XAX=X
- (AX)H=AX
-
(XA)H=XA
中的一部分,称X是A的广义逆矩阵, 简称广义逆
伪逆 A+
- 如果X满足上述所有moore-penrose条件,则称X是A的伪逆,或加号逆(M-P逆),记为 A+ , 若A可逆,则 A−1=A+ 。
- ∀An×n∈C,A+ 存在且唯一。
- 性质
- AA+A=A
- A+AA+=A+
- (AA+)H=AA+
- (A+A)H=A+A
伪逆的运算
设 An×n∈C ,则- 伪逆的伪逆是自己, (A+)+=A
- 共轭转置的伪逆=伪逆的共轭转置, (AH)+=(A+)H
- 转置的伪逆=伪逆的转置, (AT)+=(A+)T
- (AHA)+=A+(AH)+,(AAH)+=(AH)+A+
- 一般的伪逆不能去括号, (AB)+≠B+A+
- 一般地,A乘A的伪逆不等于单位阵, A+A≠AA+≠I
- 伪逆的秩=本身的秩, r(A+)=r(A)
- A+=(AHA)+AH=AH(AAH)+
- 伪逆的像空间=共轭转置的像空间 R(A+)=R(AH)
- 伪逆的核空间=共轭转置的核空间
N(A+)=N(AH)
A的{n}逆
满足第n个moore-pensore条件的广义逆叫做A的{n}逆,记作A(n), n=1,2,3,4,如:- 满足第1个mp条件为A的{1}逆,可写作A(1),常记作 A− ,也叫A的减号逆
- 满足第2,3个mp条件的为A的{2,3}逆,可写作A(2,3)
以上均是A的广义逆
3.2 伪逆 A+ 的求法
满秩分解求A+
对于 Arm×n , r > 0, A有满秩分解 A=Fm×rGr×n (列满秩×行满秩),则
A+=GH(GGH)−1(FHF)−1FH=GH(FHAGH)−1FH
特别地,
当A列满秩,r=n时, A+=(AHA)−1AH
当A行满秩,r=m时, A+=AH(AAH)−1奇异值分解求 A+
对于 Arm×n,r>0 , A有奇异值分解
A=V(Sr000)UH
则有
A+=U(S−1r000)VH
即UV位置对换,Sr取逆,对角元全变倒数: Sr−1=diag(σ−11,…σ−1r)
或者,只需要U, U=(U1,U2) , 则 A+=U1Λ−1rUH1AH , 这里 Λr=S2r=diag(λ1,…,λn)奇异值分解求A+的简化步骤:
- 求出 AHA 的r个非0特征值
- 求出相应的特征向量,并schmidt正交化,组成酉高矩阵 U1
-
A+=U1⎛⎝⎜⎜⎜λ−11⋱λ−1r⎞⎠⎟⎟⎟UH1AH
秩1公式求 A+ :若r(A)=1, 则
A+=1∑|aij|2AH谱分解求 A+ (这个部分有些问题。。。有空再改)
AHA 有k个相异的特征值, AHA 的谱分解为AHA=∑i=1kλiGi
这里 Gi=XiYi , Xi 是P的各列向量, Yi 是 P−1 的各行向量,P是 AHA 相似对角化时的可逆阵P, 则
A+=∑i=1kλiϕi(AHA)ϕi(λi)AH
其中ϕi(λ)=∏j=1,i≠jk(λ−λj)
3.3 广义逆与线性方程组
方程组相容:
即Ax=b有解(当且仅当A列满秩时解唯一, Am×n )
Ax=b相容的充要条件为 AA−b=b , 其通解为:x=A−b+(In−A−A)y
y为n阶任意列向量,因为 A+ 是 A− 的子集,所以将 A− 替换为 A+ 也成立(这里的 In 的阶数与A的列数相等):x=A+b+(In−A+A)y
极小范数解为:x0=A+b方程组不相容:
x的最小二乘解的通解为:
x=A+b+(In−A+A)y
当且仅当A列满秩时,不相容方程组Ax=b的最小二乘解唯一,是:
x0=A+b
当A非列满秩时,最小二乘解不唯一,但上式是极小范数最小二乘解, 且唯一。
3.4 A的{1}逆 A− 的求法
对于
Am×n,∃Pm,Qn
可逆,使得
则
Xr×(m−r)12,X(n−r)×r12,X(n−r)×(m−r)22 可取0, 则
特别地,当 An×n 为方阵且可逆时,有
- 初等行变换求P, Q
(Am×nInIm0)⟶⎛⎝⎜⎜(In000)QP0⎞⎠⎟⎟