The Student Room Group

Symmetric matrices

How to show that: AAT=iaiaiTA A^T = \displaystyle \sum_i a_i a_i^T, where AA is symmetric matrix?

Example:

When A=[123231312]A=\left[\begin{array}{ccc}1&2&3\\2&3&1\\3&1&2\end{array}\right] then

AAT=[123][123]+[231][231]+[312][312]A A^T = \left[ \begin{array}{ccc} 1\\2\\3 \end{array} \right] \left[ \begin{array}{ccc} 1&2&3 \end{array} \right] + \left[ \begin{array}{ccc} 2\\3\\1 \end{array} \right] \left[ \begin{array}{ccc} 2&3&1 \end{array} \right] + \left[ \begin{array}{ccc} 3\\1\\2 \end{array} \right] \left[ \begin{array}{ccc} 3&1&2 \end{array} \right]

So aia_i is the column vector (i-th column).
Reply 1
If AA is symmetric then A=ATA = A^T and AA is an n×nn \times n matrix.

AAT=(Aij)2=k=1naikakjAA^T = (A_{ij})^2 = \displaystyle\sum_{k=1}^n a_{ik}a_{kj}

From the definition of matrix multiplication. Do you see how to finish it?
(edited 11 years ago)
Reply 2
Thank you for reply.

k=1naikakj=k=1naikajkT\displaystyle\sum_{k=1}^n a_{ik}a_{kj} = \displaystyle\sum_{k=1}^n a_{ik}a_{jk}^T

So now can I rewrite as: k=1nakakT\displaystyle\sum_{k=1}^n a_k a_k^T or would it be incorrect?
Reply 3
Original post by Noble.
If AA is symmetric then A=ATA = A^T and AA is an n×nn \times n matrix.

AAT=(Aij)2=k=1naikakjAA^T = (A_{ij})^2 = \displaystyle\sum_{k=1}^n a_{ik}a_{kj}

From the definition of matrix multiplication. Do you see how to finish it?


I am being a pedant here but you should really write something like

(k=1naikakj)\left(\displaystyle\sum_{k=1}^n a_{ik}a_{kj}\right)

since the inside of the bracket is just a component; not a matrix.
Reply 4
Original post by Mark85
I am being a pedant here but you should really write something like

(k=1naikakj)\left(\displaystyle\sum_{k=1}^n a_{ik}a_{kj}\right)

since the inside of the bracket is just a component; not a matrix.


Interesting. They don't do this in the lecture notes.
Reply 5
Original post by Noble.
Interesting. They don't do this in the lecture notes.


Well, you wrote brackets round the AijA_{ij} which is just the i,jth component of A. It doesn't matter whether you choose to use brackets around a typical component to signify you mean the whole matrix or not but you should at least be consistent.

I mean, sure it is very clear what is meant but such things might cause a problem for people learning e.g. the OP.

Quick Reply

Latest