根据B站知名UP主苑长,章节的重要性排序为:
1>3≈4>6>2≈5
第1章 线性空间与线性变换
前两章的概念和定理较多,着重理解记忆。
- 定义
- 维数:可以理解为有多少影响因子
- 基与基到基的过渡矩阵
- 过渡矩阵
- 一个定理
- 如果 α在基 α1,⋯,αn下坐标为 (x1,⋯,xn)T,在基 β1,⋯,βn下坐标为 (y1,⋯,yn)T,从 α1,⋯,αn到 β1,⋯,βn的过渡矩阵为 A,则(x1,⋯,xn)T=A(y1,⋯,yn)T
- 且 A是可逆的
- 务必注意顺序啊!
- 子空间及其和、交、直和
- 注意和的定义
- 和的性质:交结
- ⭐维数公式
- dim(V1+V2)=dim(V1)+dim(V2)−dim(V1∩V2)
- 生成子空间
- ⭐若 V1=Span(α1,⋯,αs),V2=Span(β1,⋯,βt)则 V1+V2=Span(α1,⋯,αs,β1,⋯,βt)
- 线性变换及其在某一基下的矩阵
- 在某一基下的矩阵相当于 α1,⋯,αn到 T(α1),⋯,T(αn)的过渡矩阵
- 线性变换的核与像
- 一个定理
- 如果 α在基 α1,⋯,αn下坐标为 (x1,⋯,xn)T, T为在这一基下的矩阵,则 T(α)在这一基下的坐标
(y1,⋯,yn)T=A(x1,⋯,xn)T
- 注意与前面的那个定理区分
- 线性变换是同一线性空间内的映射,因此其矩阵必须是方阵
- ⭐线性变换在不同基下矩阵的关系
- 线性变换 T在基 α1,⋯,αn和基 β1,⋯,βn下矩阵分别为 A,B,则 A∼B,若 α1,⋯,αn到 β1,⋯,βn过渡矩阵为 P,则 B=P−1AP.
第2章 内积与欧氏空间
最小二乘解求法
ATAx=ATb
解出x
求奇异值
- 求 AHA
- 求 AHA的特征值
- 非零特征值开方就是奇异值了
第3章 矩阵的标准形
求Jordan标准形的方法
方法一
- λE−A
- 行列式因子
- 不变因子
- 初级因子
- Jordan块
- J
方法二(据说更简单)
- λE−A
- 化为等价得Smith标准形
- 不变因子->初级因子->…
Jordan标准形的1可以在左下也可以在右上
已知初级因子求不变因子
不同的根的最高次幂放在 dr(λ)
⭐⭐⭐求 λ-矩阵Smith标准形
貌似只可意会不可言传,还是通过例题体会吧
求最小多项式方法
- 根据哈密顿-凯莱(Cayley-Hamilton)定理 f(λ)=∣λE−A∣=0是一个特殊的零化多项式
- 观察某些幂能不能低次
Hints
- Jordan标准形与块序无关
- 多项式中次数为非负整数
- 可以运用零化多项式简化矩阵运算
- λ-矩阵的秩:不为零子式的最大阶数
- 满秩 λ-矩阵不一定可逆,可逆的充要条件是 ∣A(λ)∣=C=0
- λ-矩阵的初等变换
- 互换
- 数乘非零k
- 乘多项式加到另一行
第4章 矩阵分解
LU分解步骤
- 写成分块矩阵形式 (A,E)
- 只做第三类初等行变换,变为如下形式
[上三角∣主元为1的下三角]
- 左侧记为 U,右侧记为 P
- 求 P的逆 L=∣P∣1P∗
- A=LU
求Ax=b可先分解A=LU
LDU分解步骤
- LU分解
- 老U中的主对角元组成D,新U为分别除以主角元
⭐⭐QR分解步骤
- A写作 (α1,α2,⋯,αn)
- 施密特 得 β1⋯
- 单位化 得 γ1⋯
- 得
Q=(γ1,γ2,⋯,γn)
R=∣∣β1∣∣(α2,γ1)∣∣β2∣∣⋯⋯⋱(αn,γ1)(αn,γ2)⋮∣∣βn∣∣
满秩分解步骤
- 初等行变换为行最简形
- 每个首1在原矩阵中的列组成 P
- 首1行组成 Q
- A=PQ
奇异值分解步骤(这个简单,只要到时候不做就行了)
- 求出 AHA的特征值 λ1⩾⋯⩾λr>0=λr+1⩾⋯⩾λn,确定非零奇异值 di=λi
- 求特征向量并单位正交化,得 γ1,⋯,γr,γr+1,⋯,γn令
V=(V1,V2)
V1=(γ1,⋯,γr), V2=(γr+1,⋯,γn)
- 计算 U1=AV1D−1,其中 D=diag(d1,⋯,dr),取 U2∈Cm×(m−r)使得其 m−r个列向量和 U1的 r个列向量构成 Cm的标准正交基
- 令 U=(U1,U2),从而 A=UΣVH,其中
Σ=DOOO
求加号逆的步骤
- 若行满秩则 A+=AH(AAH)−1
- 若列满秩则 A+=(AHA)−1AH
- 若非满秩则进行满秩分解 A=BC,其中 B为列满秩, C为行满秩
- 求 B+和 C+
- A+=C+B+
第5章 范数理论及其应用
向量的范数计算方法
∣∣α∣∣1=i=1∑n∣xi∣
∣∣α∣∣2=i=1∑n∣xi∣2
∣∣α∣∣∞=imax∣xi∣
都是要先算绝对值的
矩阵的范数计算方法
m-范数
∣∣A∣∣m1=i=1∑nj=1∑n∣aij∣
∣∣A∣∣m2=∣∣A∣∣F=i=1∑nj=1∑n∣aij∣2=tr(AHA)
∣∣A∣∣m∞=ni,jmax∣aij∣
其他
∣∣A∣∣1=1⩽j⩽nmaxi=1∑n∣aij∣
即列模和最大者
∣∣A∣∣∞=1⩽i⩽nmaxj=1∑n∣aij∣
即行模和最大者
∣∣A∣∣2=λn=imaxλi(AHA)
- λn是矩阵 AHA的最大特征值*
求极小范数最小二乘解
x0=A+b
记住两个不等式
对于任意一种范数 ∣∣⋅∣∣,有
ρ(A)⩽∣∣A∣∣
对 ∀ε>0,存在 ∣∣⋅∣∣m使得
∣∣A∣∣m⩽ρ(A)+ε
其中 ρ(A)=maxj∣λj∣为矩阵 A的谱半径
第6章 矩阵分析及其应用
据说这章有30分
函数矩阵的导数&积分
就是每个元素求导或者求积分就完事儿了
矩阵的幂级数(收敛性判断)
- 知识点
- 矩阵的幂级数
- 设 A=(aij)∈Cn×n,称形如
∑k=0+∞akAk=a0E+a1A+⋯+akAk+⋯
- 的矩阵级数为矩阵幂级数
- 收敛性
- 设幂级数 ∑k=0+∞akXk的收敛半径为 R, A∈Cn×n,则
- 当 ρ(A)<R时, ∑k=0+∞akAk绝对收敛
- 当 ρ(A)>R时, ∑k=0+∞akAk发散
- 收敛半径 R=1/ρ
- 其中 ρ=limk→∞∣akak+1∣
- 判断敛散性步骤
- 求收敛半径 R
- 观察 ∣∣⋅∣∣1,∣∣⋅∣∣+∞是否小于 R,若小于,则收敛
- 求特征值,然后 ρ(A)=maxjλj
- 若 ρ(A)<R则收敛
- 如果不好搞可以用定义判断: limk→+∞Ak=O
- 求矩阵幂级数的和
- 记和为 S
- 左乘 A
- 错位相减
求矩阵函数步骤
- 求[[#求最小多项式方法|最小多项式]] φ(λ)
- 设多项式 r(λ)=a0+a1λ+⋯+arλr,其次数比 φ(λ)少1
- 设 f(λ)为原函数
- 将各特征值同时代入 r(λ)和 f(λ)中,如果约束不够,可以两个多项式分别对 λ求导再代入
- 解得 a0,⋯,ar
- f(A)=a0E+a1A+⋯+arAr
微分方程组求解
齐次线性微分方程组
⎩⎨⎧dtdx=Axx(t0)=x0
的解为
x(t)=eA(t−t0)x0
非齐次线性微分方程组
⎩⎨⎧dtdx=Ax+f(t)x(t0)=x0
的解为
x(t)=eA(t−t0)x0+∫t0teA(t−s)f(s)ds=eA(t−t0)x0+eAt∫t0te−Asf(s)ds
t是参数, t0是个数, x0,f(⋅)是向量
已知 eAt求 A
A=dtdeAtt=0