MIT线性代数笔记三矩阵的乘法和逆矩阵

herosunly

已于 2022-01-25 16:27:38 修改

阅读量2.1w

点赞数 19

分类专栏：线性代数文章标签： MIT 矩阵乘法

于 2019-03-22 15:28:02 首次发布

本文链接：https://blog.csdn.net/herosunly/article/details/88742442

版权

线性代数专栏收录该内容

32 篇文章 54 订阅

订阅专栏

文章目录

1. 矩阵乘法 Matrix multiplication
2. 逆矩阵
- 2.1 逆矩阵的定义
- 2.2 高斯-若尔当消元法 Gauss-Jordan Elimination

1. 矩阵乘法 Matrix multiplication

我们通过四种方法讨论如何使矩阵 A 与 B 相乘得到矩阵 C。其中 A 为m*n（m 行 n 列）矩阵，而 B 为 n*p 矩阵，则 C 为 m*p 矩阵，记 $c_{ij}$ 为矩阵 C 中第 $i$ 行第 $j$ 列的元素。

1.1 标准方法（行乘以列）

矩阵乘法的标准计算方法是通过矩阵 A 第 $i$ 行的行向量和矩阵 B 第 $j$ 列的列向量点积得到 $c_{ij}$ 。
$c_{ij}=\sum_{k=1}^{N}a_{ik}*b_{kj}$

1.2 列向量的线性组合

把矩阵B拆分成若干个列向量 $(b_1, b_2,\dots,b_p)$ 。所以矩阵相乘等价于将矩阵A分别与B中的每个列向量相乘，则 $A*B=(A*b_1,A*b_2,\dots,A*b_p)$ 。

那么矩阵A与每个列向量相乘就是矩阵A中的列向量的线性组合，具体可参考MIT线性代数笔记一行图像和列图像。

在这里插入图片描述
直观来看是左旋（逆时针旋转）。

1.3 行向量的线性组合

把矩阵A拆分成若干个行向量 $(a_1,a_2,\dots,a_m)^T$ 。所以矩阵相乘等价于将矩阵A的行向量分别与B相乘，则 $A*B=(a_1*B,a_2*B,\dots,a_m*B)^T$ 。需要注意的是， $a_1*B$ 得到是一个行向量。

行向量与矩阵B相乘就是矩阵B中的行向量的线性组合，具体可参考MIT线性代数笔记二矩阵消元。

在这里插入图片描述
直观来看是右旋（顺时针旋转）。

1.4 分块乘法

$\begin{gathered} \begin{pmatrix} A_{1} & A_{2} \\ A_{3} & A_{4} \end{pmatrix} \end{gathered} * \begin{gathered} \begin{pmatrix} B_{1} & B_{2} \\ B_{3} & B_{4} \end{pmatrix} \end{gathered} = \begin{gathered} \begin{pmatrix} A_{1} \\ A_{3} \end{pmatrix} \end{gathered} * \begin{gathered} \begin{pmatrix} B_{1} & B_{2} \end{pmatrix} \quad \end{gathered} + \begin{gathered} \begin{pmatrix} A_{2} \\ A_{4} \end{pmatrix} \end{gathered} * \begin{gathered} \begin{pmatrix} B_{3} & B_{4} \end{pmatrix} \quad \end{gathered}$

$\begin{gathered} \begin{pmatrix} A_{1}B_1 & A_{1}B_{2} \\ A_{3}B_{1} & A_{3}B_{2} \end{pmatrix} \end{gathered} + \begin{gathered} \begin{pmatrix} A_{2}B_3 & A_{2}B_{4} \\ A_{4}B_{3} & A_{4}B_{4} \end{pmatrix} \end{gathered}$

$\begin{gathered} \begin{pmatrix} A_{1}B_1 + A_{2}B_3 & A_{1}B_{2} + A_{2}B_{4} \\ A_{3}B_{1} + A_4B_3& A_{3}B_{2}+A_4B_4 \end{pmatrix} \end{gathered}$

如果将矩阵 $\bold A$ 和矩阵 $\bold B$ 划分为严格匹配的区块，则矩阵乘法可以通过分块的乘法加以实现。

在这里插入图片描述
$\bold C$ 矩阵前的符号为等号，其中 $C_1=A_1B_1+A_2B_3$ ，计算方法与标准算法中矩阵里元素的操作方式相同。

分块相乘要能进行，自然每个小块也必须满足矩阵乘法的合法性，即第一个矩阵的列数=第二个矩阵的行数。因此，矩阵分块是否合理只要看第一个矩阵列的划分是否和第二个矩阵行的划分匹配。

2. 逆矩阵

如果逆矩阵存在，则满足下列等式：
$A^{-1}A=AA^{-1}=I$

2.1 逆矩阵的定义

奇异矩阵即为不可逆矩阵。 $A$ 为奇异阵，则方程 $A x = 0$ 存在非零解 $x$ 。例如：
$\begin{gathered} \begin{pmatrix} 1 & 3 \\ 2 & 6 \end{pmatrix} \end{gathered} \begin{gathered} \begin{pmatrix} -3 \\ 1 \end{pmatrix} \end{gathered} = \begin{gathered} \begin{pmatrix} 0 \\ 0 \end{pmatrix} \end{gathered}$