线性代数|学习笔记|18.065MIT公开课lecture02

lecture02:Multiplying and Factoring Matrices——矩阵乘法和分解

矩阵乘法

$AB=column\ast row=\left[\begin{array}{ccc}{a}_1& \cdots & a_n\end{array}\right]\left[\begin{array}{c}{b}_1^{\ast }\\ ⋮\\ b_n^{\ast }\end{array}\right]=a_1{b}_1^{\ast }+a_2{b}_2^{\ast }+\cdots +a_n{b}_n^{\ast }$

秩1矩阵之和

矩阵分解

$A=LU$ 消元思想，分解成下三角、上三角矩阵
$$\left[\begin{array}{cc}2& 3\\ 4& 7\end{array}\right]=rank1+rank1=\left[\begin{array}{cc}2& 3\\ 4& 6\end{array}\right]+\left[\begin{array}{cc}0& 0\\ 0& 1\end{array}\right]=\left[\begin{array}{c}1\\ 2\end{array}\right]\left[\begin{array}{cc}2& 3\end{array}\right]+\left[\begin{array}{c}0\\ 1\end{array}\right]\left[\begin{array}{cc}0& 1\end{array}\right]=\left[\begin{array}{c}{l}_1\end{array}\right]\left[\begin{array}{c}{u}_1^T\end{array}\right]+\left[\begin{array}{c}{l}_2\end{array}\right]\left[\begin{array}{c}{u}_2^T\end{array}\right]=LU$$
$A=QR$ 格拉姆-施密特正交化

$S=Q\Lambda Q^T=sumofrank1=\lambda q_1{q}_1^T+\lambda q_2{q}_2^T+\cdots +\lambda q_n{q}_n^T$

$S{q}_1=\lambda q_1{q}_1^T{q}_1=\lambda q_1$

$A=X\Lambda X^{-1}$

$A=U\sum V^T$ 奇异值分解SVD

4个基本子空间

名称	表示	基	维度	含义
列空间	$C(A)$	$R$中的主元列对应的原矩阵中的列	$r$	表示$A$列向量的所有线性组合
行空间	$C(A^T)$	$R$中的主元行	$r$	表示$A^T$列向量的所有线性组合
零空间	$N(A)$	满足$Ax=0$的$n-r$个特解	$n-r$	满足$Ax=0$的所有$x$
左零空间	$N(A^T)$	满足$EA=R$的$E$的倒数$M-R$行	$m-r$	满足$A^{T}y=0$的所有$y$