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 ...
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