Linear Algebra/OLD/Eigenvalues and Eigenvectors

From testwiki
Revision as of 20:54, 19 November 2024 by imported>R. Henrik Nilsson (substracting > subtracting)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Let T:VV be a Linear Map where V is a vector space over a field K. Then if some non-zero vector vV satisfies the equation T(v)=λv with λK then v is an eigen vector of T and λ is its corresponding eigen value.

Equivalently in Matrices we have Av=λv.

For example, the matrix (2003) will double the vector (10) and triple the vector (01).


How to find eigenvectors and eigenvalues

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 (136020338) 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 = (1t3602t0338t)
|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 subtracting 2 from the diagonal, we get A-2I: (336000336)
the vectors (201) and (021) 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*(201) + 3*(021)=(20613) and (136020338)*(20613)=(401226)=2*(20613)
you can similliary find the eigenvectors space of the eigenvalue 5 by computing A-5I (subtracting 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

Template:Wikipedia

Template:BookCat