线性方程的解与矩阵的逆
齐次方程
非齐次方程 A x = b \boldsymbol{A} \boldsymbol{x} = \boldsymbol{b} Ax=b
如果 A \boldsymbol{A} A 行满秩(即 A A T \boldsymbol{A} \boldsymbol{A}^T AAT 满秩), 有MMSE解 x = A T ( A A T ) − 1 b \boldsymbol{x} = \boldsymbol{A}^T (\boldsymbol{A} \boldsymbol{A}^T)^{-1} \boldsymbol{b} x=AT(AAT)−1b,其中 A T ( A A T ) − 1 = A right − 1 \boldsymbol{A}^T (\boldsymbol{A} \boldsymbol{A}^T)^{-1} = \boldsymbol{A}^{-1}_{\text{right}} AT(AAT)−1=Aright−1 是 A \boldsymbol{A} A 的右逆(即 A A right − 1 = I \boldsymbol{A} \boldsymbol{A}^{-1}_{\text{right}} = \boldsymbol{I} AAright−1=I)。简记:右逆,最小均方误差,行满秩。
如果 A \boldsymbol{A} A 列满秩(即 A T A \boldsymbol{A}^T \boldsymbol{A} ATA 满秩), 有LS解 x = ( A T A ) − 1 A T b \boldsymbol{x} = (\boldsymbol{A}^T \boldsymbol{A})^{-1} \boldsymbol{A}^T \boldsymbol{b} x=(ATA)−1ATb,其中 ( A T A ) − 1 A T = A left − 1 (\boldsymbol{A}^T \boldsymbol{A})^{-1} \boldsymbol{A}^T = \boldsymbol{A}^{-1}_{\text{left}} (ATA)−1AT=Aleft−1 是 A \boldsymbol{A} A 的左逆(即 A left − 1 A = I \boldsymbol{A}^{-1}_{\text{left}} \boldsymbol{A} = \boldsymbol{I} Aleft−1A=I)。简记:左逆,最小二乘,列满秩。
矩阵的正定、正交
正定
所有特征值大于0的矩阵为正定矩阵。正定矩阵的性质:
-
任意正定矩阵 A \boldsymbol{A} A 满足 x T A x > 0 \boldsymbol{x}^T \boldsymbol{A} \boldsymbol{x} > 0 xTAx>0,其中 x \boldsymbol{x} x 为任意实数向量。
-
任意正定矩阵 A \boldsymbol{A} A 可以表示为 A = U U T \boldsymbol{A} = \boldsymbol{U} \boldsymbol{U}^T A=UUT,其中 U \boldsymbol{U} U 是实数矩阵。任意非正定矩阵 A \boldsymbol{A} A 可以表示为 A = U U T \boldsymbol{A} = \boldsymbol{U} \boldsymbol{U}^T A=UUT,其中 U \boldsymbol{U} U 是复数矩阵。
正交
如果 A A T = Λ \boldsymbol{A} \boldsymbol{A}^T = \boldsymbol{\Lambda} AAT=Λ,则 A \boldsymbol{A} A 是正交矩阵,其中 Λ \boldsymbol{\Lambda} Λ 为对角矩阵。正交矩阵的本质是不同行的点积,不同列的点积为0。