Linear Algebra/OLD/Eigenvalues and Eigenvectors

From Wikibooks, open books for an open world
Jump to navigation Jump to search

Let be a Linear Map where is a vector space over a field . Then if some non-zero vector satisfies the equation with then is an eigen vector of and is its corresponding eigen value.

Equivalently in Matrices we have .

For example, the matrix will double the vector and triple the vector .


How to find eigenvectors and eigenvalues[edit | edit source]

Finding the eigenvalues and eigenvectors is fairly simple. First we will find the eigenvalues, and then we will see how to find the eigenvectors that correspond to a specific eigenvalue.

If V is an eigenvector of matrix A with eigenvalue then by definition AV=V. after subtracting V we will get AV-V=0. since V equals IV where I is the identity matrix we finally get (A-I)V=0.
so is an eigenvalue if and only if the matrix (A-I) sends some vector to 0. This is luckily easy to determine, because a matrix sends some vectors to zero if and only if its determinant is equal to zero.
Let's do an example and find the eigenvalues of we will subtract tI from the matrix (t is a variable) and find out when the determinant |A-tI| equals 0 (this is called the characteristic polynom).

A-tI =
|A-tI| is (calculating with the first row): (-1-t)*(2-t)*(8-t)+3*6*(2-t) simplifying a bit we get (2-t)2*(5-t) since |A-tI|=0 when t=2,5, the eigenvalues are 2 and 5.
let's find the eigenvectors space of the eigenvalue 2:
by substracting 2 from the diagonal, we get A-2I:
the vectors and form a kernel space of A-2I, and therefore any linear combination of them is an eigenvector with an eigenvalue of 2.
for example 10* + 3*= and *==2*
you can similliary find the eigenvectors space of the eigenvalue 5 by computing A-5I (substracting 5 from the diagonal) and finding it's kernel space.

  • You can also use a mathematical software like octave to find the eigenvalues:
octave:1> a=[-1,-3,-6;0,2,0;3,3,8]

a =

  -1  -3  -6
   0   2   0
   3   3   8

octave:2> [v,d]=eig(a)

v =

  -0.89443   0.70711  -0.28280
   0.00000   0.00000   0.90699
   0.44721  -0.70711  -0.31209

d =

  2  0  0
  0  5  0
  0  0  2