Professional Documents
Culture Documents
Definitions
Let A be an n × n matrix. 1
Let X be an n × 1 vector. 2 1
The order of a matrix A is the number
of rows in A times the number of
If for some constant λ we have
columns in A. If A is a matrix with 5
rows and 6 columns, it is said to be a
AX = λX (1)
5 × 6 (read as five times six) matrix,
or has order 5 × 6. Eigenvector and
then λ is called an eigenvalue of A and X is called an eigenvector
eigenvalue problems are restricted to
of A. Note that X is a column vector of order (n × 1). We write square matrices that is, the number of
rows and columns of the matrix must
x1 be equal.
x2 Note that X is a column matrix (also
2
X= .
. known as a column vector).
..
xn
Usually, if A is a 2 × 2 matrix, we write
" #
x
X= .
y
If A is a 3 × 3 matrix, we write
x
X = y .
z
Finding Eigenvalues
det ( A − λI ) = | A − λI | = 0. (2)
Example 1
Find the eigenvalues of the matrix
" #
−4 −2
A= .
3 3
Solution:
The 2 × 2 identity matrix,
" #
1 0
I= .
0 1
Hence
" # " #
−4 −2 1 0
A − λI = −λ (3)
3 3 0 1
" # " #
−4 −2 λ 0
= − (4)
3 3 0 λ
" #
−4 − λ −2
= . (5)
3 3−λ
Note that in practice we would not bother to include steps (3) and
(4) above. We would just go directly to (5) .
To find the eigenvalues we solve det [ A − λI ] = 0 3 . That is, 3
This is the same as
| A − λI | = 0.
det [ A − λI ] = 0
" #
−4 − λ −2
det =0
3 3−λ
(−4 − λ) (3 − λ) − 3 (−2) = 0
−12 + 4λ − 3λ + λ2 + 6 = 0
λ2 + λ − 6 = 0.
3
Example 2
Find the eigenvalues of the matrix
" #
2 −1
A= .
0 2
Solution:
We have
" #
2−λ −1
A − λI =
0 2−λ
Eigenvectors
AX = λX
AX − λX = 0
( A − λI ) X = 0. (6)
( A − λI ) X = 0
Example 3
Find the eigenvectors of the matrix
" #
−4 −2
A= .
3 3
( A − λI ) X = 0
− x − 2y = 0
3x + 6y = 0.
Regardless of the size of the matrix, the method is the same. For
eigenvalues we solve equation (2) and for eigenvectors we solve
equation (6) .
6
Example 4
1 1 −2
B = −1 0 1 .
−2 1 1
Solution:
First find the eigenvalues by solving:
0 = det [ B − λI ]
1−λ 1 −2
= det −1 0 − λ 1
−2 1 1−λ
= (1 − λ) [−λ (1 − λ) − 1 (1)] − 1 [−1 (1 − λ) − 1 (−2)] − 2 [1 (−1) − (−2) (−λ)]
= (1 − λ) −λ + λ2 − 1 − (−1 + λ + 2) − 2 (−1 − 2λ)
= −λ + λ2 − 1 + λ2 − λ3 + λ + 1 − λ − 2 + 2 + 4λ
= −λ3 + 2λ2 + 3λ.
−λ3 + 2λ2 + 3λ = 0
−λ λ2 − 2λ − 3 = 0
−λ (λ − 3) (λ + 1) = 0.
( B − λI ) X = 0.
1−0 1 −2 x
−1 0 − 0 1 y = 0
−2 1 1−0 z
1 1 −2 x
−1 0 1 y = 0
−2 1 1 z
x + y − 2z = 0 (8)
−x + z = 0 (9)
−2x + y + z = 0. (10)
z = x.
x + y − 2x = 0
x = y.
1
X = t 1 .
1
x
X1 = y
z
1
= 1 .
1
8
For λ2 = 3 we have
( B − λI ) X = 0.
1−3 1 −2 x
−1 0−3 1 y = 0
−2 1 1−3 z
−2 1 −2 x
−1 −3 1 y = 0
−2 1 −2 z
−2x + y − 2z = 0 (11)
− x − 3y + z = 0 (12)
−2x + y − 2z = 0. (13)
Equations (11) and (13) are identical and so we have to solve (11)
and (12) . Let z = t where t ∈ R then (11) and (12) become
−2x + y = 2t (14)
− x − 3y = −t. (15)
7y = 4t
4
y= t.
7
−7x = 5t
5
x = − t.
7
Hence the eigenvector has the form
− 75
X = t 4
.
7
1
( B − λI ) X = 0.
1 − (−1) 1 −2 x
−1 0 − (−1) 1 y = 0
−2 1 1 − (−1) z
2 1 −2 x
−1 1 1 y = 0
−2 1 2 z
2x + y − 2z = 0 (17)
−x + y + z = 0 (18)
−2x + y + 2z = 0. (19)
Adding (17) and (19) we get
2y = 0
y = 0.
−x + y + z = 0
x = z.
respectively.
Example 5
Are
1 −1
X1 = 2 and X2 = 0
1 1
1 −5 8
eigenvectors of A = 1 −2 1 ?
2 −1 −5
Solution:
One way to solve this problem is to do as in Example 4 above and
calculate all the eigenvalues and their corresponding eigenvectors.
However, this is the long way. A shorter and better way is to use the
definition of the eigenvector in equation (1) above. 9 9
Recall equation (1) is
For X1 we have from the left hand side of equation (1): AX = λX.
1 −5 8 1
AX1 = 1 −2 1 2
2 −1 −5 1
1×1−5×2+8×1
= 1×1−2×2+1×1
2×1−1×2−5×1
−1
= −2 (20)
−5
The first two rows of (21) imply that λ = −1. But then the third row
implies that −5 = −1 which is a contradiction. We conclude that X1 is
not an eigenvector of A.
For X2 we have from the left hand side of equation (1):
1 −5 8 −1
AX1 = 1 −2 1 0
2 −1 −5 1
1 × (−1) − 5 × 0 + 8 × 1
= 1 × (−1) − 2 × 0 + 1 × 1
2 × (−1) − 1 × 0 − 5 × 1
7
= 0 . (22)
−7
Exercise 1
" #
2 1
a)
1 2
" #
4 −1
b)
1 2
" #
−1 −3
c)
1 3
Answers
For exercise 1.
a) λ1 = 3, λ2 = 1
" # " #
1 1
X1 = , X2 = .
1 −1
b) λ1 = 3, λ2 = 3 (repeated root)
" #
1
X= .
1
c) λ1 = 2, λ = 0
" # " #
1 3
X1 = , X2 = .
−1 −1
Exercise 2
2 0 −1
Which of the following are eigenvectors of the matrix A = 0 1 0 ?
4 0 2
0 0 1
a) 1 b) 0 c) 0
0 0 2
Answers
For exercise 2.
Answer is a). Remember b) is a zero vector and so can’t be an
eigenvector even though it satisfies equation (1) .
Exercise 3
1 −1 −1 −2 0 −1
a) 0 2 0 b) 0 5 2
0 −1 −1 3 0 2
Answers
For exercise 3.
a.
2
= 2, X1 = −3
λ1
1
1
= −1, X2 = 0
λ2
2
1
= 1, X3 = 0 .
λ3
0
b.
0
= 5, X1 = 1
λ1
0
−3
= −1, X2 = −1
λ2
3
−2
= 1, X3 = −3 .
λ3
6