转载请声明出处:link
在线性代数中,
n
n
n 乘
n
n
n 方阵 “
A
\boldsymbol{A}
A” 的迹,是指 “
A
\boldsymbol{A}
A” 的主对角线各元素的总和(从左上方至右下方的对角线),例如:
t
r
(
A
)
=
A
1
,
1
+
A
2
,
2
+
.
.
.
+
A
n
,
n
tr(\boldsymbol{A})=\boldsymbol{A}_{1,1}+\boldsymbol{A}_{2,2}+...+\boldsymbol{A}_{n,n}
tr(A)=A1,1+A2,2+...+An,n
其中 A i j \boldsymbol{A}_{ij} Aij 代表在 i i i 行 j j j 列中的数值。
迹的英文为“trace”,是来自德文中的“Spur”这个单词(与英文中的“Spoor”是同源词),在数学中,通常简写为“Sp”。
性质
迹是一种线性算子。亦即,对于任两个方阵
A
\boldsymbol{A}
A 、
B
\boldsymbol{B}
B 和标量
r
r
r,会有下列关系:
t
r
(
A
+
B
)
=
t
r
(
A
)
+
t
r
(
B
)
tr(\boldsymbol{A}+\boldsymbol{B})=tr(\boldsymbol{A})+tr(\boldsymbol{B})
tr(A+B)=tr(A)+tr(B)
t r ( r A ) = r ⋅ t r ( A ) tr(r\boldsymbol{A})=r\cdot tr(\boldsymbol{A}) tr(rA)=r⋅tr(A)
因为主对角线不会在转置矩阵中被换掉,所以所有的矩阵和其转置矩阵都会有相同的迹:
t
r
(
A
)
=
t
r
(
A
T
)
tr(\boldsymbol{A})=tr(\boldsymbol{A}^T)
tr(A)=tr(AT)
设
A
\boldsymbol{A}
A 是一个
n
×
m
n\times m
n×m 矩阵,
B
\boldsymbol{B}
B 是个
m
×
n
m\times n
m×n 矩阵,则:
t
r
(
A
B
)
=
t
r
(
B
A
)
tr(\boldsymbol{AB})=tr(\boldsymbol{BA})
tr(AB)=tr(BA)
其中 A B \boldsymbol{AB} AB 是 n × n n\times n n×n 矩阵,而 B A \boldsymbol{BA} BA 是 m × m m\times m m×m 矩阵。
上述可以由矩阵乘法的定义证明:
t
r
(
A
B
)
=
∑
i
=
1
n
(
A
B
)
i
i
=
∑
i
=
1
n
∑
j
=
1
m
A
i
j
B
j
i
=
∑
j
=
1
m
∑
i
=
1
n
B
j
i
A
i
j
=
∑
j
=
1
m
(
B
A
)
j
j
=
t
r
(
B
A
)
tr(\boldsymbol{AB})=\sum\limits_{i=1}^n (\boldsymbol{AB})_{ii}=\sum\limits_{i=1}^n \sum\limits_{j=1}^m \boldsymbol{A}_{ij}\boldsymbol{B}_{ji}=\sum\limits_{j=1}^m \sum\limits_{i=1}^n \boldsymbol{B}_{ji}\boldsymbol{A}_{ij}=\sum\limits_{j=1}^m(\boldsymbol{BA})_{jj}= tr(\boldsymbol{BA})
tr(AB)=i=1∑n(AB)ii=i=1∑nj=1∑mAijBji=j=1∑mi=1∑nBjiAij=j=1∑m(BA)jj=tr(BA)
利用这个结果,我们可以推导出方阵的乘积和其任何循环置换的乘积会有相同的迹,称为迹的“循环性质”。例如,有三个方阵
A
\boldsymbol{A}
A、
B
\boldsymbol{B}
B、
C
\boldsymbol{C}
C,则:
t
r
(
A
B
C
)
=
t
r
(
C
A
B
)
=
t
r
(
B
C
A
)
tr(\boldsymbol{ABC})= tr(\boldsymbol{CAB})=tr(\boldsymbol{BCA})
tr(ABC)=tr(CAB)=tr(BCA)
更一般化地,当矩阵不被假设为方阵,但其所有乘积依然存在时,其迹依然会完全相同。
若
A
\boldsymbol{A}
A、
B
\boldsymbol{B}
B、
C
\boldsymbol{C}
C 为有着相同维度的方阵而且对称的话,其乘积的迹不只在循环置换下不会改变,而是在所有的置换下均不会改变,亦即
t
r
(
A
B
C
)
=
t
r
(
C
A
B
)
=
t
r
(
B
C
A
)
=
t
r
(
B
A
C
)
=
t
r
(
C
B
A
)
=
t
r
(
A
C
B
)
tr(\boldsymbol{ABC})= tr(\boldsymbol{CAB})=tr(\boldsymbol{BCA})=tr(\boldsymbol{BAC})=tr(\boldsymbol{CBA})=tr(\boldsymbol{ACB})
tr(ABC)=tr(CAB)=tr(BCA)=tr(BAC)=tr(CBA)=tr(ACB)
以上内容编辑:崔健棣