矩阵分解

矩阵分解

不同角度，加法或者乘法分解分类，这里采用不同矩阵关系的分解。

等价关系

$PAQ=BorA=P\Lambda Q$,$\Lambda$是等价标准型
1.秩1分解，$A=\sum A_i,R(A_i)=1$
$$P\left[\begin{array}{cc}{E}_r& 0\\ 0& 0\end{array}\right]Q=\sum _i^r{P}_i\ast Q_i$$
2.可逆幂等分解，$A=BC，A为方阵$
$$A=P\Lambda Q\Rightarrow B=P\ast Q,C=Q^{-1}\ast \Lambda \ast Q$$
3.小秩分解
$$\left[\begin{array}{cc}{E}_r& 0\\ 0& 0\end{array}\right]=\left[\begin{array}{cc}{E}_{r1}& 0\\ 0& 0\end{array}\right]\ast \left[\begin{array}{cc}{E}_{r2}& 0\\ 0& 0\end{array}\right]$$
4.满秩分解，$A=U\ast V,U,V为行列满秩阵$
$$\left[\begin{array}{cc}{E}_r& 0\\ 0& 0\end{array}\right]=\left[\begin{array}{c}{E}_r\\ 0\end{array}\right]\ast \left[\begin{array}{cc}{E}_r& 0\end{array}\right]$$

相似关系

一般相似

$$A=Q^{-1}BQ，$$

Jordan相似

1.对角幂零分解,$A=B+C,BC=CB$
$$A=QJ{Q}^{-1},J_i=B_i+C_i,B_i对角，C_i幂零$$

2.Jordan分解, $Q^{-1}AQ=J$

3.Voss分解，$A=BC$
$$任一复方阵可以分解为两对称阵之积，且一个可逆$$$$任一可逆阵可分解为正定正交之积且唯一$$
LEMMA:$K=K^T=K^{-1},K为置换阵（对称正交）$
$$A=QJ{Q}^{-1},B=Q\ast JK\ast Q^T,C=Q^{-T}K{Q}^{-1}$$

合同关系

$$A=Q^{T}BQ，$$
1.Cholesky,$A=L\ast L^T$，对称正定矩阵A
2.平方分解$.A=B^2$,对称正定矩阵A
3.可逆幂等分解，$A=BC，A为方阵,B对称$
$$A=P\Lambda Q\Rightarrow B=P\ast Q,C=Q^{-1}\ast \Lambda \ast Q$$

Other分解

1.Trace迹分解
$$A=B+C,tr(C)=0$$
2.SVD谱分解
$$A=SVD,V为奇异值矩阵，S,D正交矩阵$$

3.LU分解
$$A=LU,L,U为三角矩阵，Gauss消元法得到$$

5.QR分解
$$A=QR，Q正交，R上三角$$

6.对称反对称分解,$A=（A+A^T）/2+（A-A^T）/2$