矩阵分块与矩阵乘法的理解

• block matrix：分块矩阵；

• 线性组合（linear combination） $\Leftrightarrow$ 矩阵乘法（matrix multiplication）；

  • 矩阵和向量相乘，自然容易立即；
  • 矩阵和矩阵相乘，则要分块进行理解；

1. 矩阵乘法（matrix multiplication）

• 单位矩阵是正定矩阵，

  $$z^{\mathrm{T}}I z =z^Tz=\|z\|^2$$

2. 从矩阵分块到矩阵乘法

考虑一个矩阵 $A\in \mathbb R^{n\times n}$，试证明，

$$AA^T=\sum_{i=1}^na_ia_i^T$$

注意：

• $a_i, i=1, \ldots,n$ 是矩阵的各个列向量；
• 一个列向量乘以一个行向量，得一个矩阵，秩为 1 的矩阵；

对 $A$ 按列分块，$A = [a_1, a_2, \ldots, a_n]$，如此处理便可得证；