|
|
|
|
proof of properties of trace of a matrix
|
(Proof)
|
|
|
Proof of Properties:
- Let us check linearity. For sums we have \begin{eqnarray*} \operatorname{trace}(A+B) &=& \sum\limits_{i=1}^{n} (a_{i,i} + b_{i,i})\,\,\,\,\,\,\,\,\,\,\, \mbox{(property of matrix addition)}\\ &=&\sum\limits _{i=1} ^{n} a_{i,i} + \sum\limits _{i=1} ^{n} b_{i,i}\,\,\,\, \mbox{(property of sums)} \\ &=&\operatorname{trace}(A) + \operatorname{trace}(B). \end{eqnarray*}Similarly,
\begin{eqnarray*} \operatorname{trace}(cA) &=& \sum\limits _{i=1} ^{n} c\cdot a_{i,i}\,\,\,\,\, \mbox{(property of matrix scalar multiplication)} \\ &=& c\cdot \sum\limits _{i=1} ^{n} a_{i,i}\,\,\,\,\, \mbox{(property of sums)} \\ &=& c\cdot \operatorname{trace}(A). \end{eqnarray*}
- The second property follows since the transpose does not alter the entries on the main diagonal.
- The proof of the third property follows by exchanging the summation order. Suppose $A$ is a $n\times m$ matrix and $B$ is a $m\times n$ matrix. Then \begin{eqnarray*} \operatorname{trace} AB &=& \sum\limits_{i=1}^{n} \sum\limits_{j=1}^{m} A_{i,j} B_{j,i} \\ &=& \sum\limits_{j=1}^{m} \sum\limits_{i=1}^{n} B_{j,i} A_{i,j} \,\,\,\,\mbox{(changing summation order)}\\ &=& \operatorname{trace} BA. \end{eqnarray*}
- The last property is a consequence of Property 3 and the fact that matrix multiplication is associative; \begin{eqnarray*} \operatorname{trace} (B^{-1} A B) &=& \operatorname{trace} \big((B^{-1} A) B\big) \\ &=& \operatorname{trace} \big(B(B^{-1} A) \big) \\ &=& \operatorname{trace} \big( (BB^{-1}) A \big) \\ &=& \operatorname{trace} (A). \end{eqnarray*}
|
"proof of properties of trace of a matrix" is owned by Daume.
|
|
(view preamble | get metadata)
Cross-references: associative, matrix multiplication, consequence, matrix, order, diagonal, transpose, sums, properties, proof
There is 1 reference to this entry.
This is version 1 of proof of properties of trace of a matrix, born on 2003-06-25.
Object id is 4396, canonical name is ProofOfPropertiesOfTraceOfAMatrix.
Accessed 24980 times total.
Classification:
| AMS MSC: | 15A99 (Linear and multilinear algebra; matrix theory :: Miscellaneous topics) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|