06.06.2013 Views

Theory of Statistics - George Mason University

Theory of Statistics - George Mason University

Theory of Statistics - George Mason University

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

778 0 Statistical Mathematics<br />

Now, consider two eigenvalues ci = cj, that is, an eigenvalue <strong>of</strong> multiplicity<br />

greater than 1 and distinct associated eigenvectors vi and vj. By what we<br />

just saw, an eigenvector associated with ck = ci is orthogonal to the space<br />

spanned by vi and vj. Assume vi is normalized and apply a Gram-Schmidt<br />

transformation to form<br />

˜vj =<br />

1<br />

vj − 〈vi, vj〉vi (vj − 〈vi, vj〉vi),<br />

yielding a vector orthogonal to vi. Now, we have<br />

1<br />

A˜vj =<br />

vj − 〈vi, vj〉vi (Avj − 〈vi, vj〉Avi)<br />

1<br />

=<br />

vj − 〈vi, vj〉vi (cjvj − 〈vi, vj〉civi)<br />

1<br />

= cj<br />

vj − 〈vi, vj〉vi (vj − 〈vi, vj〉vi)<br />

= cj˜vj;<br />

hence, ˜vj is an eigenvector <strong>of</strong> A associated with cj. We conclude therefore that<br />

the eigenvectors <strong>of</strong> a symmetric matrix can be chosen to be orthogonal.<br />

A symmetric matrix is orthogonally diagonalizable, and because the eigenvectors<br />

can be chosen to be orthogonal, and can be written as<br />

where V V T = V T V = I, and so we also have<br />

A = VCV T , (0.3.4)<br />

V T AV = C. (0.3.5)<br />

Such a matrix is orthogonally similar to a diagonal matrix formed from its<br />

eigenvalues.<br />

Spectral Decomposition<br />

When A is symmetric and the eigenvectors vi are chosen to be orthonormal,<br />

I = <br />

, (0.3.6)<br />

so<br />

i<br />

A = A <br />

= <br />

i<br />

i<br />

viv T i<br />

viv T i<br />

Aviv T i<br />

<strong>Theory</strong> <strong>of</strong> <strong>Statistics</strong> c○2000–2013 James E. Gentle<br />

= <br />

civiv T i . (0.3.7)<br />

i

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!