logo

대각합 📂Matrix Algebra

대각합

Definition

Let the matrix AA be given as follows.

A=[a11a12a1na21a22a2nan1an2ann] A= \begin{bmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{n1} & a_{n2} & \cdots & a_{nn} \end{bmatrix}

The sum of the diagonal elements of AA is defined as the trace of AA, and it is denoted as follows.

tr(A)=Tr(A)=a11+a22++ann=i=1naii \text{tr}(A)=\text{Tr}(A)=a_{11}+a_{22}+\cdots + a_{nn}=\sum \limits_{i=1}^{n} a_{ii}

Explanation

The trace can also be considered as a function in the following way. Let Mn×n(R)M_{n\times n}(\mathbb{R}) be the set of n×nn\times n matrices with real components. Then, Tr\text{Tr} is a function defined as follows.

Tr:Mn×n(R)R,Tr(A)=i=1naii \text{Tr} : M_{n\times n} (\mathbb{R}) \to \mathbb{R},\quad \text{Tr}(A)=\sum \limits_{i=1}^{n} a_{ii}

If the trace is a function, there’s no reason it can’t be differentiated.

Properties

Let A,B,CA,B,C be a n×nn \times n matrix and kk be a constant.

(a) The trace of a scalar multiple is the same as the scalar multiple of the trace.

Tr(kA)=kTr(A) \text{Tr}(kA)= k\text{Tr}(A)

(b) The trace of a sum is the same as the sum of the traces.

Tr(A+B)=Tr(A)+Tr(B) \text{Tr}(A+B)=\text{Tr}(A)+\text{Tr}(B)

(a)+(b) The trace is linear.

Tr(kA+B)=kTr(A)+Tr(B) \text{Tr}(kA+B)=k\text{Tr}(A)+\text{Tr}(B)

(c) The trace of ABAB is the same as the trace of BABA.

Tr(AB)=Tr(BA) \text{Tr}(AB) = \text{Tr}(BA)

  • (c’) Cyclic Property: From the above fact, it can be inferred that the following equation holds.

Tr(ABC)=Tr(BCA)=Tr(CAB) \text{Tr}(ABC) = \text{Tr}(BCA) = \text{Tr}(CAB)

  • (c") It actually holds for any ARn×kA \in \mathbb{R}^{n \times k} and BRk×nB \in \mathbb{R}^{k \times n} as well.

(d) The trace of AA is the same as the trace of ATA^{T}.

Tr(A)=Tr(AT) \text{Tr}(A) = \text{Tr}(A^{T})

Proof