Moore-Penrose伪逆
参考材料:《深度学习》2.9 Moore-Penrose伪逆
- Moore-Penrose伪逆(Moore-Penrose pseudoinverse):
A
+
=
l
i
m
α
↘
0
(
A
T
A
+
α
I
)
−
1
A
T
A^+=lim_{\alpha \searrow 0} (A^TA+\alpha I)^{-1}A^T
A+=limα↘0(ATA+αI)−1AT - 伪逆的实际算法
A
+
=
V
D
+
U
T
A^+=VD^+U^T
A+=VD+UT
其中,U、D、V是A奇异值分解后得到的矩阵。D+是D的伪逆,是其非零元素取倒数之后再转置得到的。 - 方程
A
x
=
b
Ax=b
Ax=b
当A的列数大于行数时,可以利用伪逆求解方程,得到的解是所有可行解中欧几里得范数最小的一个。
当A的列数小于行数时,可能没有解,这时通过伪逆求得的x使得Ax和b的欧几里得距离最小。