HITSZ矩阵分析复习(Prof. Zaoyang Guo授课)
懒了,记个思路在这里。
与本科学习线性代数很大一个不同点在于,Guo的矩阵分析课逐步深入地引领我们了解各式各样矩阵定义定理的由来,是带有Motivation的。
总而言之,研究生的矩阵分析是先回答Why,再回答How;而本科阶段的线性代数只回答了How,因此我们学习起来非常抽象而且考完就忘。
线性代数是一门非常重要的课程。虽然对博主的领域没有太大的帮助,但是对于理解图形、空间的变换确实一个非常常用的法宝。
与之前的复习类文章不同,本文主要梳理课程大纲,剖析线性代数的由来,并后续不断向其中加入章节具体内容。希望通过本文让大家更好地理解抽象的线代。
Chapter 1. 问题的由来:如何解方程组 A x = b Ax=b Ax=b?
Chapter 2. 行列式
Chapter 3. 向量空间
Chapter 4. 线性变换
Chapter 5. 特征根与特征向量
Chapter 6. 正交
Chapter 7. 特殊矩阵
Chapter 8. SVD
给出两组向量集合,判断向量的
s
p
a
n
span
span是否组成子空间的基
思路:先说明向量组构成子空间,再判断向量是否线性独立
给出一个矩阵
A
A
A,求
R
a
n
k
(
A
)
Rank(A)
Rank(A)以及子空间
N
u
l
l
i
t
y
(
A
)
Nullity(A)
Nullity(A),
R
o
w
(
A
)
Row(A)
Row(A)与
C
o
l
(
A
)
Col(A)
Col(A)的基
思路:行变换即可
给出
T
(
b
‾
1
)
T(\overline b_1 )
T(b1),
T
(
b
‾
2
)
T(\overline b_2 )
T(b2),
T
(
b
‾
3
)
T(\overline b_3 )
T(b3),求解线性变换在基
B
B
′
BB'
BB′下对应的表征矩阵(Matrix Representation)
思路:
A
=
(
[
T
(
b
‾
1
)
]
B
′
,
[
T
(
b
‾
2
)
]
B
′
,
[
T
(
b
‾
3
)
]
B
′
)
A=([T(\overline b_1 )]_{B'}, [T(\overline b_2 )]_{B'}, [T(\overline b_3 )]_{B'})
A=([T(b1)]B′,[T(b2)]B′,[T(b3)]B′),这里
[
T
(
b
‾
1
)
]
B
′
[T(\overline b_1 )]_{B'}
[T(b1)]B′代表
T
(
b
‾
1
)
T(\overline b_1 )
T(b1)在
B
′
B'
B′基下对应的坐标
说明如下矩阵在什么情况下可对角化
(
a
b
c
d
)
思路:① 写出
∣
A
−
λ
I
∣
|A-\lambda I|
∣A−λI∣多项式 ② 讨论根:如果根不同,则一定可以;如果根相同,则必须保证
d
i
m
(
N
(
A
−
λ
I
)
)
=
2
dim(N(A-\lambda I))=2
dim(N(A−λI))=2
计算
e
A
e^A
eA
思路:计算
A
A
A的特征值、特征向量,求解
A
=
S
D
S
−
1
A=SDS^{-1}
A=SDS−1,则
e
A
=
S
e
D
S
−
1
e^A=Se^DS^{-1}
eA=SeDS−1。
D
D
D是对角阵,
e
D
e^D
eD的对角线上每个元素为
e
λ
i
e^{\lambda_i}
eλi
求证如果
A
A
A非奇异,则
A
T
A
A^TA
ATA正定
思路:很简单,① 写出求
A
T
A
A^TA
ATA的正定表达式:
x
T
A
T
A
x
x^TA^TAx
xTATAx ② 由
∣
A
∣
≠
0
|A|\ne0
∣A∣=0知
x
T
A
T
A
x
=
0
x^TA^TAx=0
xTATAx=0当且仅当
x
=
0
x=0
x=0,所以
x
≠
0
x\ne 0
x=0时
x
T
A
T
A
x
>
0
x^TA^TAx>0
xTATAx>0,证毕
求解矩阵的
Q
R
QR
QR分解
思路:对矩阵
A
A
A进行施密特正交化(不断投影),正交阵即为
Q
Q
Q,
R
R
R自己凑凑也能凑出来,标准方法就是把每次除以的模记录下来,但最简单的就是计算
A
=
Q
R
⇒
Q
−
1
A
=
R
⇒
Q
T
A
=
R
A=QR\Rightarrow Q^{-1}A=R\Rightarrow Q^TA=R
A=QR⇒Q−1A=R⇒QTA=R
总体来说,Matrix Theory讲得比较不错,把本科的很多空缺补上了,至此才明白矩阵、秩、向量空间、子空间等的用处以及由来。OK,🛫🛫🛫🛫🛫🛫🛫🛫🛫🛫🛫🛫🛫🛫🛫🛫🛫🛫🛫