MIT18.06线性代数 笔记3

对称矩阵及正定性

1. 特征值是实数
2. 特征向量垂直=>标准正交

谱定理，主轴定理

为什么对称矩阵的特征值是实数：

对特征值和特征向量取共轭（A是实数矩阵，共轭后不变）
$$\begin{array}{r}\begin{array}{rl}Ax& =\lambda x\\ {\overline{x}}^{T}Ax& =\lambda {\overline{x}}^{T}x\end{array}{?}^{取共轭}A\overline{x}=\overline{\lambda }\overline{x}{?}^{转置}\begin{array}{rl}{\overline{x}}^{T}A& ={\overline{x}}^T\overline{\lambda }\\ {\overline{x}}^{T}Ax& ={\overline{x}}^T\overline{\lambda }x\end{array}\\ 可知\lambda {\overline{x}}^{T}x={\overline{x}}^T\overline{\lambda }x，即\lambda =\overline{\lambda }\end{array}$$

$$如果一个向量为复向量，那么{\overline{x}}^{T}x就是其长度的平方$$

$$q_1{q}_1^T类似于P=\frac{a{a}^T}{a^{T}a}，是投影矩阵$$
所以，每个对称矩阵都是一些相互垂直的投影矩阵的组合

对对称矩阵来说，正主元的个数=正特征值的个数，通过这个结论，可以缩小特征值的范围：将矩阵平移7倍的单位矩阵，即将特征值平移7，计算矩阵主元，从而直到原矩阵多少特征值大于7多少小于7

对称矩阵主元的乘积=对称矩阵的行列式=特征值的乘积

正定矩阵：

1. 所有特征值为正
2. 所有主元为正
3. 所有的子行列式（左上到右下）为正

---

复数矩阵和快速傅里叶变换

复向量模长度：
$${\overline{z}}^{T}z=z^{H}z=\left[\begin{array}{cccc}\overline{z_1}& \overline{z_2}& \dots & \overline{z_n}\end{array}\right]\left[\begin{array}{c}{z}_1\\ z_2\\ \dots \\ z_n\end{array}\right]=|z_1{|}^2+|z_2{|}^2+|z_3{|}^2+?+|z_n{|}^2=向量模长平方$$
复向量内积：
$${\overline{y}}^{T}x=y^{H}x$$
复对称矩阵（埃尔米特矩阵）：
$${\overline{A}}^T=A^H=A$$
这些矩阵的特征值是实数，特征向量相互垂直，即内积为：

$${\overline{Q}}^{T}Q=Q^{H}Q=I$$
Q的逆是Q^H，这样的正交矩阵称为酉矩阵

傅里叶矩阵：

右边的列元素等于左边的列元素乘第二列对应行的元素

在复平面中，w在单位圆上，每次乘w在图像上都是旋转固定角度由此可根据欧拉公式
$$e^{\pi j}=\cos \pi +\sin \pi j=?1$$
得到具体值

得到的F(n)各列正交，内积（取共轭）为0，
$$(w_{64}{)}^2=(e^{i\frac{2\pi }{64}}{)}^2=w_{32}$$

快速傅里叶变换：

计算步骤从64²变成2(32)²+32，因为两个F₃₂需要2(32)²，而两个D需要2 * 16。之后继续分解两个F₃₂为四个F₁₆，计算步骤变成2[2(16)²+16]+32，以此类推，最终变成6 * 64，即log₂64 * (64/2)，所以变换后计算步骤能从n²变成nlog₂n/2

---

正定矩阵和最小值

正定矩阵的新性质：二次型x^TAx > 0

半正定矩阵：行列式正好等于0，即有一个特征值等于0

如果是非正定矩阵，如结果为2x₁²+12x₁x₂+7x₂²，该函数图像为鞍面（一个方向上有最大值且小于零，另一方向上有最小值且大于零，原点为鞍点）

如果是正定矩阵，如结果为2x₁²+12x₁x₂+20x₂²，该函数图像为碗面，最小值为原点

微积分：一阶导数等于0，二阶导数大于0=>极小值

线性代数：对f(x₁, x₂, …)，产生它的矩阵A为正定矩阵=>极小值

配方法就是消元：
$$矩阵\left[\begin{array}{cc}2& 6\\ 6& 20\end{array}\right]求x^{T}Ax得\begin{array}{rl}f(x,y)& =2x^3+12xy+20y^2\\ 消元得& =2(x+3y{)}^2+2y^2?第一行主元(x+消元倍数y{)}^2+第二行主元y^2\end{array}$$
因此，正主元使得f(x, y)>0，函数图像向上

3x3的例子：

有3x3正定矩阵Q Lambda Q^T=A（主轴定理），对x^TAx取1，得到一个椭球体的函数，椭球体的三个轴方向即A的特征向量方向，轴长度为特征值大小

---

相似矩阵和若尔当形

A是正定矩阵，因为A^-1特征值是A的特征值的倒数，所以也是正定矩阵

A，B是正定矩阵，x^T(A+B)x>0，所以A+B也是正定矩阵

当A的秩是n时，Ax的零空间没有向量，则|Ax|² > 0

相似矩阵：A和B是相似矩阵，意味着存在矩阵M，使得B=M^-1AM
$$\begin{gathered} S^{?1}AS=\Lambda \\ 即A、B和\Lambda 相似 \end{gathered}$$
所以存在一个矩阵族，任意两个矩阵互相相似

相似矩阵之间特征值相同

证明：
$$\begin{array}{rl}Ax& =\lambda x\\ M^{?1}AM{M}^{?1}x& =\lambda M^{?1}x\\ (M^{?1}AM)(M^{?1}x)& =\lambda (M^{?1}x)\\ B{M}^{?1}x& =\lambda M^{?1}x\end{array}$$
A和B特征值相同，但是特征向量不同，B的特征向量是 M^{-1}x

当是退化矩阵时，分两种情况：相似矩阵只有它一个矩阵、相似矩阵有多个

第二种叫做若尔当标准型，无法对角化

每个A和一个若尔当矩阵相似，若尔当矩阵是由若尔当块构成的矩阵
$$J=\left[\begin{array}{cccc}{J}_1& & & \\ & J_2& & \\ & & \dots & \\ & & & J_d\end{array}\right]$$
若尔当块：特征值位于对角线上，对角线上方还有若干个1

若A有n个各不相同的特征值，即可对角化，那么对应的若尔当阵就是对角阵 Lambda ，d=n

---

奇异值分解

SVD对任意A成立
$$A=U\Sigma V^T$$
如A=Q Lambda Q^T，

行空间的一组正交基变换成一组列空间的正交基，如v₁变换成u₁就是
$$\begin{gathered} {\sigma }_1{u}_1=A{v}_1 \\ 整合成矩阵就是 \\ \begin{array}{rl}A\left[\begin{array}{ccccccc}{v}_1& v_2& \dots & v_r& v_{r+1}& \dots & v_n\end{array}\right]& =\left[\begin{array}{ccccccc}{u}_1& u_2& \dots & u_r& u_{r+1}& \dots & u_m\end{array}\right]\left[\begin{array}{cccccc}{\sigma }_1& \dots & 0& 0& \dots & 0\\ \dots & \dots & \dots & \dots & \dots & \dots \\ 0& \dots & {\sigma }_r& 0& \dots & 0\\ 0& \dots & 0& 0& \dots & 0\\ \dots & \dots & \dots & \dots & \dots & \dots \\ 0& \dots & 0& 0& \dots & 0\end{array}\right]\\ AV& =U\Sigma \end{array} \end{gathered}$$
1到r是行空间/列空间的，r+1到n是零空间和左零空间的

不一次就找出两个正交矩阵U和V，消去U
$$\begin{array}{rl}AV& =U\Sigma \\ A& =U\Sigma V^{?1}=U\Sigma V^T\\ A^{T}A& =(V{\Sigma }^T{U}^T)U\Sigma V^{?1}\\ A^{T}A& =V{\Sigma }^T\Sigma V^{?1}=V\left[\begin{array}{ccc}{\sigma }_1^2& & \\ & {\sigma }_2^2& \\ & & \dots \end{array}\right]V^T\end{array}$$
A^TA的特征向量是那些v，特征值是那些 sigma² ，这些特征值就是奇异值

对于对称矩阵来说，V和U是一样的

eg：

反过来求AA^T，特征值与A^TA相同，特征向量组成U

---

线性变换及对应矩阵

行列式、特征值、零空间等都源自于矩阵，而矩阵的背后是线性变换

判断线性变换的两大条件：加法和数乘的不变性

平面平移不是一个线性变换

T(v)=||v||，T(-v) != -T(v)

线性变换对空间的影响体现在变换T对输入空间基向量的变换上，换句话说，只要知道T(v₁), T(v₂), … , T(v_n)，就足以确定任何v的线性变换T(v)

如果以特征向量为基，用输入基和输出基求变换矩阵，求出的变换矩阵是对角阵Lambda，对角线上都是特征值

如何确定矩阵A：给定两个基向量组v和w

1. A第一列：T(v₁)=a₁₁w₁ + a₂₁w₂ + … + a_m1w_m
2. A第二列：T(v₂)=a₁₂w₁ + a₂₂w₂ + … + a_m2w_m

求导是一个线性变换，所以只需要知道少量的函数的求导法则就能求出它们的线性组合的导数

---

基变换和图像压缩

压缩：将图像矩阵变换成一组基能表示的矩阵

无损压缩：像素向量可以分解为一组基矩阵乘一个参数向量
$$\begin{array}{rl}像素向量p& =c_1{w}_1+?+c_n{w}_n\\ p& =\left[\begin{array}{c}基向量组成的矩阵\end{array}\right]\left[\begin{array}{c}{c}_1\\ \dots \\ c_n\end{array}\right]\\ c& =W^{?1}p\end{array}$$
w是标准正交的，w^-1=w^T

使用c重构信号
$$\begin{gathered} \hat{x}=\sum \widehat{c_i}{v}_i \\ \hat{x}是压缩后的像素向量，\Sigma 加和的个数是压缩后的行数（c的行数），如从63压缩到3，则压缩比是21:1 \end{gathered}$$
找到更好的基：

1. 快速求c，FFT FWT
2. 良好的压缩性，少量基向量就能接近信号

基变换：
$${\left[\begin{array}{c}x\end{array}\right]}_{旧基}\to {\left[\begin{array}{c}c\end{array}\right]}_{新基}$$
x=Wc

两组基v₁, … , v_n和w₁, … , w_n同一变换得到T(v)=A 和 T(w)=B，A、B相似
$$\begin{gathered} B=M^{?1}AM \\ B=W^{?1}AW \end{gathered}$$

$$\begin{gathered} 已知变换T和一组基，即知T(v_1),T(v_2),\dots ,T(v_n),v相当于上面的w \\ 结果展成基的形式T(v_n)=a_{1n}{v}_1+a_{2n}{v}_2+?+a_{nn}{v}_n \\ A=\left[\begin{array}{ccc}{a}_{11}& \dots & a_{1n}\\ \dots & & \dots \\ a_{n1}& \dots & a_{nn}\end{array}\right] \\ 压缩x=c_1{v}_1+?+c_n{v}_n \\ T(x)=c_{1}T(v_1)+?+c_{n}T(v_n) \end{gathered}$$

当v是像素矩阵的特征向量时，此时v是完美基
$$\begin{gathered} T(v_n)={\lambda }_n{v}_n \\ A=\left[\begin{array}{cccc}{\lambda }_1& & & \\ & {\lambda }_2& & \\ & & \dots & \\ & & & {\lambda }_n\end{array}\right] \end{gathered}$$
取完美基很难，所以选其他的，如小波基和傅里叶基

---

单元检测3复习

$$\begin{gathered} A=A^T?特征值是实数，存在足够的特征向量（即使特征值重复）?能对角化 \\ 相似矩阵特征值相同?B^k=M^{?1}{A}^{k}M \end{gathered}$$

解后两项在复平面的单位圆上，不收敛也不发散

解具有周期性

无论是对称矩阵还是反对称矩阵（或正交矩阵），特征向量都是相互正交的，满足AA^T=A^TA

将u(t)表示成矩阵指数形式：
$$u(t)=e^{At}u(0)=S{e}^{At}{S}^{?1}u(0)=S\left[\begin{array}{ccc}{e}^{{\lambda }_{1}t}& & \\ & \dots & \\ & & e^{{\lambda }_{n}t}\end{array}\right]S^{?1}u(0)$$

已知A的特征值和特征向量

A能对角化=>任意c

A是对称矩阵=>任意实数c

A是正定矩阵=>c大于等于0

A是马尔科夫矩阵=>不可能，有大于1的特征值

A是一个投影矩阵的两倍=> P²=P投影矩阵特征值是0或1，c=0或2

正交矩阵不会改变向量长度 => Qx=lambda x两边求长度|x|=|lambda||x| => 正交矩阵特征值的绝对值为1

证明 A 是正交矩阵且是对称矩阵， 1 2 ( A + I ) 是投影矩阵 P 2 = 1 4 ( A 2 + 2 A + I ) = 1 4 ( I + 2 A + I ) = 1 2 ( A + I ) = P 1 2 ( A + I ) 的特征值 = 1 2 ( { 1 或 ? 1 } + 1 ) = 1 或 0 证明A是正交矩阵且是对称矩阵，\frac{1}{2}(A+I)是投影矩阵\\ P^2=\frac{1}{4}(A^2+2A+I)=\frac{1}{4}(I+2A+I)=\frac{1}{2}(A+I)=P\\ \frac{1}{2}(A+I)的特征值=\frac{1}{2}(\{1或-1\}+1)=1或0 证明A是正交矩阵且是对称矩阵，21?(A+I)是投影矩阵P2=41?(A2+2A+I)=41?(I+2A+I)=21?(A+I)=P21?(A+I)的特征值=21?({1或?1}+1)=1或0

---

左右逆和伪逆

$$A{A}^{?1}=I=A^{?1}A?r=m=n$$

列满秩，零空间只有零解，Ax=b有0或1个解

行满秩，左零空间只有零解，Ax=b有无穷多解，n-m个自由变量

$$\begin{gathered} A{A}_{left}^{?1}=A(A^{T}A{)}^{?1}{A}^T=投影到列空间上的投影矩阵 \\ {A}_{right}^{?1}A=A^T(A{A}^T{)}^{?1}A=投影到行空间上的投影矩阵 \end{gathered}$$

行空间中的x，经过A矩阵映射，成为列空间的Ax，另有一y，若x!=y，则A(x)!=A(y)

伪逆：列空间回到行空间 y=A⁺A(y)

计算伪逆的关键：找到可以快速计算伪逆的因子

$$\begin{gathered} \Sigma {\Sigma }^{+}={\left[\begin{array}{cccccc}1& & & & & \\ & \dots & & & & \\ & & 1& & & \\ & & & 0& & \\ & & & & \dots & \\ & & & & & 0\end{array}\right]}_{m\times m} \\ {\Sigma }^{+}\Sigma ={\left[\begin{array}{cccccc}1& & & & & \\ & \dots & & & & \\ & & 1& & & \\ & & & 0& & \\ & & & & \dots & \\ & & & & & 0\end{array}\right]}_{n\times n} \end{gathered}$$

$$\begin{array}{rl}A& =U\Sigma V^T\\ A^{+}& =(V^T{)}^{?1}{\Sigma }^{+}{U}^{?1}=V{\Sigma }^{+}{U}^T\end{array}$$

---

期末复习