矩陣的跡（matrix trace）的特性以及證明

最新推荐文章于 2023-04-13 11:06:18 发布

keineahnung2345

最新推荐文章于 2023-04-13 11:06:18 发布

阅读量3.1k

点赞数 1

分类专栏：線性代數文章标签：线性代数

本文链接：https://blog.csdn.net/keineahnung2345/article/details/120481487

版权

線性代數专栏收录该内容

12 篇文章 2 订阅

订阅专栏

本文详细介绍了矩阵迹的概念及一系列性质，并提供了相应的证明。矩阵迹定义为对角线上元素之和，性质包括线性性、转置不变性以及乘积的迹等于迹的乘积。此外，还证明了迹的循环性质，即多个矩阵相乘时，改变矩阵的排列顺序不影响迹的值。这些性质在矩阵运算和线性代数中具有重要意义。

摘要由CSDN通过智能技术生成

前言

本篇整理自深藍學院三維點雲處理課程的Lecture 9 – Registration，並補上證明。

definition

$\text{tr}(A) = \sum\limits_{i=1}^n a_{ii} = a_{11}+a_{22}+...+a_{nn}$

linear mapping

$\text{tr}(\bold{A}+\bold{B}) = \text{tr}(\bold{A})+\text{tr}(\bold{B})$

$\text{tr}(c\bold{A}) = c\text{tr}(\bold{A})$

$\text{tr}(\bold{A}) = \text{tr}(\bold{A}^T)$

trace of product

$\text{tr}(\bold{A}\bold{B}^T) = \text{tr}(\bold{A}^T\bold{B}) = \text{tr}(\bold{B}\bold{A}^T) = \text{tr}(\bold{B}^T\bold{A}) = \sum\limits_{i,j}A_{ij}B_{ij}, \forall A,B \in \R^{m \times n}$

$\begin{aligned}\text{tr}(\bold{a}\bold{b}^T) = \bold{a}^T\bold{b} && \text{向量外積的跡等於向量的內積}\end{aligned} \forall \bold{a},\bold{b} \in \R^{n \times 1}$

性質一證明

參考proof of properties of trace of a matrix：

$\begin{aligned}\text{tr}(\bold{A}\bold{B}^T) &=\sum\limits_{i=1}^m\sum\limits_{j=1}^nA_{ij}B^T_{ji} && \text{對角線上第i個元素為}\sum\limits_{j=1}^nA_{ij}B^T_{ji}\text{,trace為m個對角線元素的和} \\&= \sum\limits_{j=1}^n\sum\limits_{i=1}^mB^T_{ji}A_{ij} && \text{交換}\sum\text{順序和乘法順序} \\&= \sum\limits_{i=1}^n\sum\limits_{j=1}^mB^T_{ij}A_{ji} && \text{i,j互換} \\&=\text{tr}(\bold{B}^T\bold{A})\end{aligned}$

$\begin{aligned}\text{tr}(\bold{A}\bold{B}^T) &=\sum\limits_{i=1}^n\sum\limits_{j=1}^mB^T_{ij}A_{ji} \\&= \sum\limits_{j=1}^m\sum\limits_{i=1}^nB_{ji}A^T_{ij} && \text{轉置A,B並交換}\sum\text{順序} \\&= \sum\limits_{i=1}^m\sum\limits_{j=1}^nB_{ij}A^T_{ji} && \text{i,j互換} \\&= \text{tr}(\bold{B}\bold{A}^T)\end{aligned}$

最後因為 $\begin{aligned}\text{tr}(\bold{A}\bold{B}^T) = \text{tr}(\bold{B}^T\bold{A})\end{aligned}$ ，同理 $\text{tr}(\bold{B}\bold{A}^T) = \text{tr}(\bold{A}^T\bold{B})$ 。

性質二證明

參考A Relation between the Dot Product and the Trace：

$\begin{aligned}\text{tr}(\bold{a}\bold{b}^T) &= \text{tr}(\begin{bmatrix}a_1 \\ a_2 \\ ... \\ a_n\end{bmatrix}\begin{bmatrix}b_1 & b_2 & ... & b_n\end{bmatrix}) \\&= \text{tr}(\begin{bmatrix}a_1b_1 & a_1b_2 & ... & a_1b_n \\ a_2b_1 & a_2b_2 & ... & a_2b_n \\ ... \\ a_nb_1 & a_nb_2 & ... & a_nb_n \end{bmatrix}) \\&= \sum\limits_{i=1}^n a_ib_i \\&= \bold{a}^T\bold{b}\end{aligned}$

cyclic property

$\text{tr}(\bold{ABCD}) = \text{tr}(\bold{BCDA}) = \text{tr}(\bold{CDAB}) = \text{tr}(\bold{DABC})$

證明

參考Prove that trace(ABC)=trace(BCA)=trace(CAB)。

trace of product的性質一 $\text{tr}(\bold{A}\bold{B}^T) = \text{tr}(\bold{B}^T\bold{A}), \forall A,B \in \R^{m \times n}$ 可以被重新表述成：

$\text{tr}(\bold{X}\bold{Y}) = \text{tr}(\bold{Y}\bold{X}), \forall X \in \R^{m \times n},Y \in \R^{n \times m}$ 。

先從三個矩陣相乘開始：

$\begin{aligned}\text{tr}(\bold{A}\bold{B}\bold{C}) &= \text{tr}(\bold{A}(\bold{B}\bold{C})) && \text{矩陣的結合律}\\&= \text{tr}((\bold{B}\bold{C})\bold{A}) && \text{tr}(\bold{X}\bold{Y}) = \text{tr}(\bold{Y}\bold{X})\\&= \text{tr}(\bold{B}\bold{C}\bold{A}) \\&= \text{tr}(\bold{B}(\bold{C}\bold{A})) \\&= \text{tr}((\bold{C}\bold{A})\bold{B}) && \text{tr}(\bold{X}\bold{Y}) = \text{tr}(\bold{Y}\bold{X})\\&= \text{tr}(\bold{C}\bold{A}\bold{B})\end{aligned}$

四個矩陣相乘：

$\begin{aligned}\text{tr}(\bold{ABCD}) &= \text{tr}(\bold{A}(\bold{BCD})) = \text{tr}((\bold{BCD})\bold{A}) = \text{tr}(\bold{BCDA}) \\&= \text{tr}(\bold{B}(\bold{CDA}))= \text{tr}((\bold{CDA})\bold{B}) = \text{tr}(\bold{CDAB}) \\&= \text{tr}(\bold{C}(\bold{DAB}))= \text{tr}((\bold{DAB})\bold{C}) = \text{tr}(\bold{DABC})\end{aligned}$