线性代数学习笔记（一）

课程一

• 线性方程组使用矩阵表示
  $$\begin{bmatrix} 2 & -1 \\-1 & 2 \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix} = \begin{bmatrix} 0 \\ 3 \end{bmatrix}$$
• 行图像
  平面内两条直线相交。
• 列图像
  列向量的线性组合（linear combination）。向量的加减法做图。
  $$x \begin{bmatrix} 2 \\ -1 \end{bmatrix} + y \begin{bmatrix} -1 \\ 2 \end{bmatrix} = \begin{bmatrix} 0 \\ 3 \end{bmatrix}$$
• 如何判断 $Ax=b$ 是否有解。

课程二

• 矩阵消元（elimination）与回代（back-substitution）
  $$Ax=b$$
  $$\begin{bmatrix} \begin{array}{ccc|c} 1 & 2 & 1 & 2 \\ 3 & 8 & 1 & 12 \\ 0 & 4 & 1 & 2 \\ \end{array} \end{bmatrix} \to \begin{bmatrix} \begin{array}{ccc|c} 1 & 2 & 1 & 2 \\ 0 & 2 & -2 & 6 \\ 0 & 4 & 1 & 2 \\ \end{array} \end{bmatrix} \to \begin{bmatrix} \begin{array}{ccc|c} \color{red}{1} & 2 & 1 & 2 \\ 0 & \color{red}{2} & -2 & 6 \\ 0 & 0 & \color{red}{5} & -10 \\ \end{array} \end{bmatrix}$$
  第二行减去第一行的3倍，第三行减去第二行的两倍。然后使用回代法解出x向量。
• 消元时遇到0
• 消元矩阵
  $$EA=U$$
  消元矩阵实际上是参数矩阵的行变换。
• 置换矩阵
• 矩阵的逆

课程三

• 矩阵乘法
  对于$C=AB$，若$A$为$m \times n$矩阵，$B$为$n \times p$矩阵，
  
  1. 对于C中单个元素，有
     $$c_{ij}=(row \space i \space of \space A) \cdot (column \space j \space of \space B) = \sum_{k=1}^{n} a_{i,k}b_{k,j}$$
  2. C中各列是A中各列的线性组合。
  3. C中各行是A中各行的线性组合。
  4. $AB=\sum(columns \space of \space A) \cdot (rows \space of \space B)$
  5. 将矩阵分块，法则仍然有效
     $$\begin{bmatrix} \begin{array}{c|c} A_1 & A_2 \\ \hline A_3 & A_4 \end{array} \end{bmatrix} \begin{bmatrix} \begin{array}{c|c} B_1 & B_2 \\ \hline B_3 & B_4 \end{array} \end{bmatrix} = \begin{bmatrix} \begin{array}{c|c} A_{1}B_{1}+A_{2}B_{3} & A_{1}B_{2}+A_{2}B_{4} \\ \hline A_{3}B_{1}+A_{4}B_{3} & A_{3}B_{2}+A_{4}B_{4} \end{array} \end{bmatrix}$$
• 可逆矩阵，非奇异矩阵
• Gauss-Jordan
  $$AA^{-1}=I$$
  $$\begin{bmatrix} 1 & 3 \\ 2 & 7 \end{bmatrix} \begin{bmatrix} a & c \\ b & d \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix}$$
  $$\begin{bmatrix} \begin{array}{cc|cc} 1 & 3 & 1 & 0 \\ 2 & 7 & 0 & 1 \end{array} \end{bmatrix} \to \begin{bmatrix} \begin{array}{cc|cc} 1 & 3 & 1 & 0 \\ 0 & 1 & -2 & 1 \end{array} \end{bmatrix} \to \begin{bmatrix} \begin{array}{cc|cc} 1 & 0 & 7 & -3 \\ 0 & -1 & -2 & 1 \end{array} \end{bmatrix}$$
  $$E \begin{bmatrix} \begin{array}{c|c} A & I \end{array} \end{bmatrix} = \begin{bmatrix} \begin{array}{c|c} I & \color{red}{A^{-1}} \end{array} \end{bmatrix}$$

课程四

• $(A B)(B^{-1} A^{-1})=I$
• $(A^{-1})^{T}A^{T}=I$
• $A=LU$，$L$为下三角矩阵，对角线元素都为1，$U$为上三角矩阵。
• 消元的操作数$O(n^{3})$
• 行互换
• 置换矩阵的逆与转置相等

课程五

• $PA=LU$
• 转置
  $$(A^{T})_{ij} = A_{ji}$$
• 对称矩阵$A^{T}=A$，$R^{T}R$是对称矩阵
• 向量空间$R^{n}$
  向量空间必须对数乘和加法两种运算封闭
• 子空间，向量空间中的向量空间
• $C(A)$列空间，所有列向量的线性组合组成