文章目录
1. 概述
这节课的主题是定义矩阵A是关于时间t的
A
(
t
)
A(t)
A(t),在已知
d
A
(
t
)
d
t
\frac{\mathrm{d}A(t)}{\mathrm{d}t}
dtdA(t)的情况下,求解
d
A
−
1
(
t
)
d
t
,
d
λ
(
t
)
d
t
,
d
σ
(
t
)
d
t
\frac{\mathrm{d}A^{-1}(t)}{\mathrm{d}t},\frac{\mathrm{d}\lambda(t)}{\mathrm{d}t},\frac{\mathrm{d}\sigma(t)}{\mathrm{d}t}
dtdA−1(t),dtdλ(t),dtdσ(t)
d
A
(
t
)
d
t
→
d
A
−
1
(
t
)
d
t
,
d
λ
(
t
)
d
t
,
d
σ
(
t
)
d
t
\begin{equation} \frac{\mathrm{d}A(t)}{\mathrm{d}t}\rightarrow \frac{\mathrm{d}A^{-1}(t)}{\mathrm{d}t},\frac{\mathrm{d}\lambda(t)}{\mathrm{d}t},\frac{\mathrm{d}\sigma(t)}{\mathrm{d}t} \end{equation}
dtdA(t)→dtdA−1(t),dtdλ(t),dtdσ(t)
2. 求 d A − 1 ( t ) d t \frac{\mathrm{d}A^{-1}(t)}{\mathrm{d}t} dtdA−1(t)
关于矩阵
A
−
1
,
B
−
1
A^{-1},B^{-1}
A−1,B−1,可以得到如下公式:
B
−
1
−
A
−
1
=
B
−
1
(
A
−
B
)
A
−
1
\begin{equation} B^{-1}-A^{-1}=B^{-1}(A-B)A^{-1} \end{equation}
B−1−A−1=B−1(A−B)A−1
- 我们定义
B
=
A
+
Δ
A
B=A+\Delta A
B=A+ΔA,则上述公式变换如下:
Δ A − 1 = ( A + Δ A ) − 1 ( − Δ A ) A − 1 \begin{equation} \Delta A^{-1}=(A+\Delta A)^{-1}(-\Delta A)A^{-1} \end{equation} ΔA−1=(A+ΔA)−1(−ΔA)A−1 - 当
Δ
A
→
0
\Delta A \rightarrow 0
ΔA→0时,
(
A
+
Δ
A
)
−
1
=
A
−
1
(A+\Delta A)^{-1}=A^{-1}
(A+ΔA)−1=A−1,两边同时除以
Δ
t
\Delta t
Δt,则公式整理可得:
Δ A − 1 Δ t = − A − 1 ( Δ A ) Δ t A − 1 \begin{equation} \frac{\Delta A^{-1}}{\Delta t}=-A^{-1}\frac{(\Delta A)}{\Delta t}A^{-1} \end{equation} ΔtΔA−1=−A−1Δt(ΔA)A−1 - 则可得如下:
d A − 1 d t = − A − 1 d A d t A − 1 \begin{equation} \frac{\mathrm d A^{-1}}{\mathrm d t}=-A^{-1}\frac{\mathrm d A}{\mathrm d t}A^{-1} \end{equation} dtdA−1=−A−1dtdAA−1
3. 求 d λ ( t ) d t \frac{\mathrm{d}\lambda(t)}{\mathrm{d}t} dtdλ(t)
3.1 A 和 A T A^T AT有相同的特征值
求解特征值方程如下,将等式转置可得:
∣
A
−
λ
I
∣
=
0
→
∣
A
T
−
λ
I
T
∣
=
∣
A
T
−
λ
I
∣
=
∣
A
−
λ
I
∣
\begin{equation} |A-\lambda I|=0\rightarrow |A^T-\lambda I^T|=|A^T-\lambda I|=|A-\lambda I| \end{equation}
∣A−λI∣=0→∣AT−λIT∣=∣AT−λI∣=∣A−λI∣
所以可得A与
A
T
A^T
AT有相同的特征值,我们定义矩阵A的特征值为
λ
\lambda
λ时的特征向量为x,
A
x
=
λ
x
Ax=\lambda x
Ax=λx,矩阵
A
T
A^T
AT的特征值为
μ
\mu
μ时的特征向量为y ,
A
T
y
=
μ
y
A^Ty=\mu y
ATy=μy
A
x
=
λ
x
,
A
T
y
=
μ
y
→
y
T
A
=
μ
y
T
\begin{equation} Ax=\lambda x,A^Ty=\mu y\rightarrow y^TA=\mu y^T \end{equation}
Ax=λx,ATy=μy→yTA=μyT
- 等式乘以
y
T
y^T
yT可得:
y T A x = λ y T x → μ y T x = λ y T x → ( μ − λ ) y T x = 0 \begin{equation} y^TAx=\lambda y^Tx\rightarrow\mu y^Tx=\lambda y^Tx\rightarrow (\mu-\lambda)y^Tx=0 \end{equation} yTAx=λyTx→μyTx=λyTx→(μ−λ)yTx=0 - 为了保证上式对于任意
μ
−
λ
\mu-\lambda
μ−λ成立,只能得到如下
μ ≠ λ → y T x = 0 \begin{equation} \mu\neq \lambda\rightarrow y^Tx=0 \end{equation} μ=λ→yTx=0 - 那当 μ = λ \mu=\lambda μ=λ时, y T x = ? ? ? y^Tx=??? yTx=???呢?
3.2 特征向量单位化
我们知道,对于矩阵A来说,我们能够得到如下公式
A
[
x
1
x
2
⋯
x
n
]
=
[
x
1
x
2
⋯
x
n
]
[
λ
1
λ
2
⋱
λ
n
]
→
A
=
X
Λ
X
−
1
\begin{equation} A\begin{bmatrix}x_1&x_2&\cdots&x_n\end{bmatrix}=\begin{bmatrix}x_1&x_2&\cdots&x_n\end{bmatrix}\begin{bmatrix}\lambda_1\\\\&\lambda_2\\\\&&\ddots\\\\&&&\lambda_n\end{bmatrix}\rightarrow A=X\Lambda X^{-1} \end{equation}
A[x1x2⋯xn]=[x1x2⋯xn]
λ1λ2⋱λn
→A=XΛX−1
- 那么我们可得
A
2
A^2
A2为:
A 2 = X Λ X − 1 X Λ X − 1 \begin{equation} A^2=X\Lambda X^{-1}X\Lambda X^{-1} \end{equation} A2=XΛX−1XΛX−1 - 如果X列向量不单位化,假设
x
i
T
x
i
=
c
i
x_i^Tx_i=c_i
xiTxi=ci,那么可得:
X T X = [ x 1 T x 2 T ⋮ x n T ] [ x 1 x 2 ⋯ x n ] = [ c 1 c 2 ⋱ c n ] \begin{equation} X^TX=\begin{bmatrix}x_1^T\\\\x_2^T\\\\\vdots\\\\x_n^T\end{bmatrix}\begin{bmatrix}x_1&x_2&\cdots&x_n\end{bmatrix}=\begin{bmatrix}c_1\\\\&c_2\\\\&&\ddots\\\\&&&c_n\end{bmatrix} \end{equation} XTX= x1Tx2T⋮xnT [x1x2⋯xn]= c1c2⋱cn - 那么这样在求
A
2
A^2
A2时,就无法得到如下:
A 2 ≠ X Λ 2 X − 1 \begin{equation} A^2\neq X\Lambda^2 X^{-1} \end{equation} A2=XΛ2X−1 - 所以为了能够方便计算,我们一般会单位化向量
x
i
x_i
xi,得到如下:
X T X = I , X − 1 = X T , x T x = 1 , A = X Λ X T , A x = λ x \begin{equation} X^TX=I,X^{-1}=X^T,x^Tx=1,A=X\Lambda X^T,Ax=\lambda x \end{equation} XTX=I,X−1=XT,xTx=1,A=XΛXT,Ax=λx - 同理可得关于
A
T
A^T
AT表示如下:
y T A = λ y T , A = Y Λ Y T \begin{equation} y^TA=\lambda y^T,A=Y\Lambda Y^T \end{equation} yTA=λyT,A=YΛYT - 那么
A
2
A^2
A2 可得如下:
A 2 = X Λ X T Y Λ Y T \begin{equation} A^2=X\Lambda X^TY\Lambda Y^T \end{equation} A2=XΛXTYΛYT - 为了要得到
A
2
=
X
Λ
2
Y
T
A^2=X\Lambda^2 Y^T
A2=XΛ2YT,我们希望得到
X
T
Y
=
I
X^TY=I
XTY=I
X T Y = Y T X = I \begin{equation} X^TY=Y^TX=I \end{equation} XTY=YTX=I - 可得如下:
μ = λ → y T x = 1 , μ ≠ λ → y T x = 0 \begin{equation} \mu=\lambda\rightarrow y^Tx=1,\mu\ne\lambda\rightarrow y^Tx=0 \end{equation} μ=λ→yTx=1,μ=λ→yTx=0
3.3 求 λ ( t ) \lambda(t) λ(t)
关于矩阵A可得如下:
A
(
t
)
x
(
t
)
=
λ
(
t
)
x
(
t
)
,
y
T
(
t
)
A
(
t
)
=
λ
(
t
)
y
T
(
t
)
,
y
T
(
t
)
x
(
t
)
=
1
\begin{equation} A(t)x(t)=\lambda(t)x(t),y^T(t)A(t)=\lambda(t)y^T(t),y^T(t)x(t)=1 \end{equation}
A(t)x(t)=λ(t)x(t),yT(t)A(t)=λ(t)yT(t),yT(t)x(t)=1
- 等式两边乘以
y
T
(
t
)
y^T(t)
yT(t)可得:
y T ( t ) A ( t ) x ( t ) = λ ( t ) y T ( t ) x ( t ) = λ ( t ) \begin{equation} y^T(t)A(t)x(t)=\lambda(t)y^T(t)x(t)=\lambda(t) \end{equation} yT(t)A(t)x(t)=λ(t)yT(t)x(t)=λ(t) - 整理可得如下:
λ ( t ) = y T ( t ) A ( t ) x ( t ) \begin{equation} \lambda(t)=y^T(t)A(t)x(t) \end{equation} λ(t)=yT(t)A(t)x(t) - 两边关于t求导可得:
d λ ( t ) d t = d y T ( t ) d t A ( t ) x ( t ) + y T ( t ) d A ( t ) d t x ( t ) + y T ( t ) A ( t ) d x ( t ) d t \begin{equation} \frac{\mathrm{d}\lambda(t)}{\mathrm{d}t}=\frac{\mathrm{d}y^T(t)}{\mathrm{d}t}A(t)x(t)+y^T(t)\frac{\mathrm{d}A(t)}{\mathrm{d}t}x(t)+y^T(t)A(t)\frac{\mathrm{d}x(t)}{\mathrm{d}t} \end{equation} dtdλ(t)=dtdyT(t)A(t)x(t)+yT(t)dtdA(t)x(t)+yT(t)A(t)dtdx(t) - 由公式可得
A
(
t
)
x
(
t
)
=
λ
(
t
)
x
(
t
)
,
y
T
(
t
)
A
(
t
)
=
λ
(
t
)
y
T
(
t
)
A(t)x(t)=\lambda(t)x(t),y^T(t)A(t)=\lambda(t)y^T(t)
A(t)x(t)=λ(t)x(t),yT(t)A(t)=λ(t)yT(t)整理后可得:
d λ ( t ) d t = d y T ( t ) d t λ ( t ) x ( t ) + y T ( t ) d A ( t ) d t x ( t ) + λ ( t ) y T ( t ) d x ( t ) d t \begin{equation} \frac{\mathrm{d}\lambda(t)}{\mathrm{d}t}=\frac{\mathrm{d}y^T(t)}{\mathrm{d}t}\lambda(t)x(t)+y^T(t)\frac{\mathrm{d}A(t)}{\mathrm{d}t}x(t)+\lambda(t)y^T(t)\frac{\mathrm{d}x(t)}{\mathrm{d}t} \end{equation} dtdλ(t)=dtdyT(t)λ(t)x(t)+yT(t)dtdA(t)x(t)+λ(t)yT(t)dtdx(t) - 第1,3项合并整理可得:
d λ ( t ) d t = λ ( t ) [ d y T ( t ) d t x ( t ) + y T ( t ) d x ( t ) d t ] + y T ( t ) d A ( t ) d t x ( t ) \begin{equation} \frac{\mathrm{d}\lambda(t)}{\mathrm{d}t}=\lambda(t)[\frac{\mathrm{d}y^T(t)}{\mathrm{d}t}x(t)+y^T(t)\frac{\mathrm{d}x(t)}{\mathrm{d}t}]+y^T(t)\frac{\mathrm{d}A(t)}{\mathrm{d}t}x(t) \end{equation} dtdλ(t)=λ(t)[dtdyT(t)x(t)+yT(t)dtdx(t)]+yT(t)dtdA(t)x(t) - 我们知道
y
T
(
t
)
x
(
t
)
=
1
y^T(t)x(t)=1
yT(t)x(t)=1,两边求导可得:
d y T ( t ) d t x ( t ) + y T ( t ) d x ( t ) d t = 0 \begin{equation} \frac{\mathrm{d}y^T(t)}{\mathrm{d}t}x(t)+y^T(t)\frac{\mathrm{d}x(t)}{\mathrm{d}t}=0 \end{equation} dtdyT(t)x(t)+yT(t)dtdx(t)=0 - 代入后可得:
d λ ( t ) d t = y T ( t ) d A ( t ) d t x ( t ) \begin{equation} \frac{\mathrm{d}\lambda(t)}{\mathrm{d}t}=y^T(t)\frac{\mathrm{d}A(t)}{\mathrm{d}t}x(t) \end{equation} dtdλ(t)=yT(t)dtdA(t)x(t)
4. 交替特征值
4.1 证明
假设我们有一个对称矩阵S,还有一个在矩阵S的基础上加秩为1的矩阵
S
1
S_1
S1,我们定义矩阵
S
1
S_1
S1的特征值为
λ
\lambda
λ,矩阵S的特征值为
γ
\gamma
γ,定义
q
2
q_2
q2为矩阵S第二个特征值
γ
2
\gamma_2
γ2对应的特征向量,c为任意实数,表示如下:
S
x
=
γ
x
,
S
1
x
=
λ
x
,
S
1
=
S
+
c
q
2
q
2
T
\begin{equation} Sx=\gamma x,S_1x=\lambda x,S_1=S+cq_2q_2^T \end{equation}
Sx=γx,S1x=λx,S1=S+cq2q2T
- 等式两边乘以
q
1
q_1
q1可得:
S 1 q 1 = S q 1 + c q 2 q 2 T q 1 → S 1 q 1 = γ 1 q 1 → γ 1 = λ 1 \begin{equation} S_1q_1=Sq_1+cq_2q_2^Tq_1\rightarrow S_1q_1=\gamma_1q_1\rightarrow \gamma_1=\lambda_1 \end{equation} S1q1=Sq1+cq2q2Tq1→S1q1=γ1q1→γ1=λ1
S 1 q 2 = S q 2 + c q 2 q 2 T q 2 → S 1 q 2 = ( γ 2 + c ) q 1 → γ 2 + c = λ 2 \begin{equation} S_1q_2=Sq_2+cq_2q_2^Tq_2\rightarrow S_1q_2=(\gamma_2+c)q_1\rightarrow \gamma_2+c=\lambda_2 \end{equation} S1q2=Sq2+cq2q2Tq2→S1q2=(γ2+c)q1→γ2+c=λ2 - 于是我们得到如下特征值关系:
- 小结:可以看出,矩阵S在增加秩为1的矩阵后成为 S 1 S_1 S1, S 1 S_1 S1和S特征值交替插入。
4.2 迭代交替特征值应用
对于一个矩阵S来说,我们可以分解如下:
S
n
=
S
n
−
1
+
u
i
u
i
T
\begin{equation} S_{n}=S_{n-1}+u_iu_i^T \end{equation}
Sn=Sn−1+uiuiT