03. 矩阵的逆

可逆矩阵

设矩阵A可逆，其逆矩阵用$A^{-1}$表示,以下均讨论方阵
则有性质

$$\begin{align}AA^{-1}= I\end{align}$$
I为单位矩阵
首先说下什么情况是不可逆的
设
$$\begin{align} A = \begin{bmatrix}1 & 3 \\\ 2 & 6\end{bmatrix} \end{align}$$
这是一个不可逆矩阵，为什么不可逆呢
假设存在逆矩阵 $A^{-1}$，也就是说
$$\begin{align}\begin{bmatrix}1 & 3 \\\ 2 & 6\end{bmatrix}A^{-1} = \begin{bmatrix}1 & 0 \\\ 0 & 1\end{bmatrix}\end{align}$$
单位矩阵中的第一列应该是A中的两个列向量的线性组合，即
$$\begin{align} \begin{bmatrix}1 \\\ 0\end{bmatrix} = \begin{bmatrix}1 \\\ 2\end{bmatrix} * x + \begin{bmatrix}3 \\\ 6\end{bmatrix} * y \end{align}$$
显然我们是找不到这样一个x，y的，所以A是不可逆的
更严谨一点的定义是，对于A，如果能找到一个二维的非0列向量x使得
$$\begin{align}Ax=0\end{align}$$
则A为不可逆的
比如对于例子中，我们能找到
$$\begin{align} \begin{bmatrix}1 & 3 \\\ 2 & 6\end{bmatrix}\begin{bmatrix}3 \\\ -1\end{bmatrix} = \begin{bmatrix} 0 \\\ 0\end{bmatrix}\end{align}$$
为什么这个定义是正确的呢。
假设A是可逆的，且存在一个非0向量x满足 $Ax=0$
那么
$$\begin{align}Ax=0\rightarrow A^{-1}Ax=0 \rightarrow Ix = 0 \rightarrow x = 0\end{align}$$
这与x为非0向量矛盾，所以这个定义是正确的

求解逆矩阵

求解逆矩阵的过程仍为消元
设可逆矩阵

$$\begin{align} A = \begin{bmatrix}1 & 3 \\\ 2 & 7\end{bmatrix} \end{align}$$
设其逆矩阵
$$\begin{align} A^{-1} = \begin{bmatrix}a & c \\\ b & d\end{bmatrix} \end{align}$$
满足下式
$$\begin{align} \begin{bmatrix}1 & 3 \\\ 2 & 7\end{bmatrix} \begin{bmatrix}a & c \\\ b & d\end{bmatrix} = \begin{bmatrix}1 & 0 \\\ 0 & 1\end{bmatrix} \end{align}$$
有
$$\begin{align} \begin{bmatrix}1 & 3 \\\ 2 & 7\end{bmatrix}\begin{bmatrix}a \\\ b \end{bmatrix} = \begin{bmatrix}1 \\\ 0 \end{bmatrix} \end{align}$$

$$\begin{align} \begin{bmatrix}1 & 3 \\\ 2 & 7\end{bmatrix}\begin{bmatrix}c \\\ d \end{bmatrix} = \begin{bmatrix}0 \\\ 1 \end{bmatrix} \end{align}$$
对A进行增广，也即
$$\begin{align} \begin{bmatrix}A&I\end{bmatrix} = \begin{bmatrix}1 & 3 & 1 & 0\\\ 2 & 7 & 0 & 1\end{bmatrix} \end{align}$$
以增广矩阵的第一行第一列为主元进行消元
$$\begin{align} \begin{bmatrix}1 & 3 & 1 & 0\\\ 2 & 7 & 0 & 1\end{bmatrix} \rightarrow \begin{bmatrix}1 & 3 & 1 & 0\\\ 0 & 1 & -2 & 1\end{bmatrix} \end{align}$$
以矩阵的第二行第二列为主元进行消元，将矩阵的左半部分消元为单位矩阵
$$\begin{align} \begin{bmatrix}1 & 3 & 1 & 0\\\ 0 & 1 & -2 & 1\end{bmatrix} \rightarrow \begin{bmatrix}1 & 0 & 7 & -3\\\ 0 & 1 & -2 & 1\end{bmatrix} \end{align}$$
矩阵的右半部分就是要求的 $A^{-1}$了
也即
$$\begin{align} A^{-1} = \begin{bmatrix}7 & -3 \\\ -2 & 1\end{bmatrix} \end{align}$$
我们校验一下，计算 $AA^{-1}$
$$\begin{align} \begin{bmatrix}1 & 3 \\\ 2 & 7\end{bmatrix}\begin{bmatrix}7 & -3 \\\ -2 & 1\end{bmatrix} = \begin{bmatrix}1 & 0 \\\ 0 & 1\end{bmatrix} \end{align}$$
为什么这么计算是正确的呢
首先，我们对矩阵A进行了增广，得到增广的矩阵
$$\begin{align} \begin{bmatrix}A&I\end{bmatrix} \end{align}$$
然后我们经过多次消元，而由消元矩阵的定义，这多次消元步骤等价于
$$\begin{align} E * \begin{bmatrix}A&I\end{bmatrix} \end{align}$$
E为消元矩阵
最后我们得到的是
$$\begin{align} \begin{bmatrix}I& ?\end{bmatrix} \end{align}$$
也即
$$\begin{align} E * \begin{bmatrix}A&I\end{bmatrix}=\begin{bmatrix}I& ?\end{bmatrix} \end{align}$$
由于 $E * A = I$，所以E就是A的逆矩阵
所以 $? = E * I = A^{-1} * I = A^{-1}$