Scribd
Upload
44 views

Eigenvalues and Eigenvectors

This document provides an overview of eigenvalues and eigenvectors. It explains that an eigenvector v is a nonzero vector such that Av = λv, where λ is the corresponding eigenvalue. For 2x2 and 3x3 matrices, the eigenvalues are found by setting the determinant of A - λI equal to 0. Larger matrices require more advanced methods. Eigenvalues can be complex but must occur in conjugate pairs, and the eigenvectors of real matrices are always real. Exercises are provided to find the eigenvalues and eigenvectors of some sample matrices.

Uploaded by

Prithwish Saha
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
44 views

Eigenvalues and Eigenvectors

This document provides an overview of eigenvalues and eigenvectors. It explains that an eigenvector v is a nonzero vector such that Av = λv, where λ is the corresponding eigenvalue. For 2x2 and 3x3 matrices, the eigenvalues are found by setting the determinant of A - λI equal to 0. Larger matrices require more advanced methods. Eigenvalues can be complex but must occur in conjugate pairs, and the eigenvectors of real matrices are always real. Exercises are provided to find the eigenvalues and eigenvectors of some sample matrices.

Uploaded by

Prithwish Saha
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Lecture 14

Eigenvalues and Eigenvectors

Suppose that A is a square (n × n) matrix. We say that a nonzero vector v is an eigenvector and a number
λ is its eigenvalue if
Av = λv. (14.1)

Geometrically this means that Av is in the same direction as v, since multiplying a vector by a number
changes its length, but not its direction.

Matlab has a built-in routine for finding eigenvalues and eigenvectors:


A = pascal (4)
[ v e ] = eig ( A )

The results are a matrix v that contains eigenvectors as columns and a diagonal matrix e that contains
eigenvalues on the diagonal. We can check this by
v1 = v (: ,1)
A * v1
e (1 ,1)* v1

Finding Eigenvalues for 2 × 2 and 3 × 3

If A is 2 × 2 or 3 × 3 then we can find its eigenvalues and eigenvectors by hand. Notice that Equation (14.1)
can be rewritten as
Av − λv = 0.
It would be nice to factor out the v from the right-hand side of this equation, but we can’t because A is a
matrix and λ is a number. However, since Iv = v, we can do the following:

Av − λv = Av − λIv
= (A − λI)v
=0

If v is nonzero, then by Theorem 3 in Lecture 10 the matrix (A−λI) must be singular. By the same theorem,
we must have
det(A − λI) = 0.
This is called the characteristic equation.

57
58 LECTURE 14. EIGENVALUES AND EIGENVECTORS

For a 2 × 2 matrix, A − λI is calculated as in the following example:


   
1 4 1 0
A − λI = −λ
3 5 0 1
   
1 4 λ 0
= −
3 5 0 λ
 
1−λ 4
= .
3 5−λ
The determinant of A − λI is then
det(A − λI) = (1 − λ)(5 − λ) − 4 · 3
= −7 − 6λ + λ2 .
The characteristic equation det(A − λI) = 0 is simply a quadratic equation:
λ2 − 6λ − 7 = 0.
The roots of this equation are λ1 = 7 and λ2 = −1. These are the eigenvalues of the matrix A. Now to find
the corresponding eigenvectors we return to the equation (A − λI)v = 0. For λ1 = 7, the equation for the
eigenvector (A − λI)v = 0 is equivalent to the augmented matrix
 
−6 4 0
. (14.2)
3 −2 0
Notice that the first and second rows of this matrix are multiples of one another. Thus Gaussian elimination
would produce all zeros on the bottom row. Thus this equation has infinitely many solutions, i.e. infinitely
many eigenvectors. Since only the direction of the eigenvector matters, this is okay, we only need to find one
of the eigenvectors. Since the second row of the augmented matrix represents the equation
3x − 2y = 0,
we can let  
2
v1 = .
3
This comes from noticing that (x, y) = (2, 3) is a solution of 3x − 2y = 0.

For λ2 = −1, (A − λI)v = 0 is equivalent to the augmented matrix


 
2 4 0
.
3 6 0
Once again the first and second rows of this matrix are multiples of one another. For simplicity we can let
 
−2
v2 = .
1

One can always check an eigenvector and eigenvalue by multiplying:


      
1 4 2 14 2
Av1 = = =7 = 7v1 and
3 5 3 21 3
      
1 4 −2 2 −2
Av2 = = = −1 = −1v2 .
3 5 1 −1 1

For a 3 × 3 matrix we could complete the same process. The det(A − λI) = 0 would be a cubic polynomial
and we would expect to usually get 3 roots, which are the eigenvalues.
59

Larger Matrices

For a n × n matrix with n ≥ 4 this process is too long and cumbersome to complete by hand. Further, this
process is not well suited even to implementation on a computer program since it involves determinants and
solving a n-degree polynomial. For n ≥ 4 we need more ingenious methods. These methods rely on the
geometric meaning of eigenvectors and eigenvalues rather than solving algebraic equations. We will overview
these methods in Lecture 16.

Complex Eigenvalues

It turns out that the eigenvalues of some matrices are complex numbers, even when the matrix only contains
real numbers. When this happens the complex eigenvalues must occur in conjugate pairs, i.e.

λ1,2 = α ± iβ.

The corresponding eigenvectors must also come in conjugate pairs:

w = u ± iv.

In applications, the imaginary part of the eigenvalue, β, often is related to the frequency of an oscillation.
This is because of Euler’s formula
eα+iβ = eα (cos β + i sin β).

Certain kinds of matrices that arise in applications can only have real eigenvalues and eigenvectors. The
most common such type of matrix is the symmetric matrix. A matrix is symmetric if it is equal to its own
transpose, i.e. it is symmetric across the diagonal. For example,
 
1 3
3 −5

is symmetric and so we know beforehand that its eigenvalues will be real, not complex.

Exercises
14.1 Find the eigenvalues and eigenvectors of the following matrix by hand:
 
2 1
A= .
1 2

14.2 Find the eigenvalues and eigenvectors of the following matrix by hand:
 
1 −2
B= .
2 1

Can you guess the eigenvalues of the matrix


 
a −b
C= ?
b a

You might also like