13.01.2015 Views

MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...

MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...

MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...

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.

Lecture 9: 22 October 2008<br />

Eigenvalues & Eigenvectors<br />

• How can we f<strong>in</strong>d the eigenvalues and eigenvectors of a given n x n<br />

matrix A<br />

• We want to f<strong>in</strong>d λ and x such that Ax = λx<br />

• This can be rewritten as Ax - λx = 0 or (A - λI)x = 0<br />

• Turns out that λ is an eigenvalue of A if and only if<br />

det(A - λI) = 0<br />

The above equation is called the characteristic equation of A<br />

Example<br />

• If A = 3 1 , then det(A - λI) = 3-λ 1 = (3 - λ) 2 - 1 = λ 2 - 6λ + 8<br />

1 3<br />

1 3-λ<br />

• Solv<strong>in</strong>g the quadratic equation λ 2 - 6λ + 8 = 0 gives λ = 2 and λ = 4<br />

• The eigenvalues of A are therefore 2 and 4

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

Saved successfully!

Ooh no, something went wrong!