Eigen Values and Eigen Vectors
Eigen Values and Eigen Vectors
0 is called a
−5 2
A=
1
2 −2
−5 2 − −5 2
= =
Solution: Given A . Then A −I
2 −2 2 − −2
The characteristic polynomial of A is det(A −I) = 0
− −( 5 )(− − − =2 )4 0
(5+ )(2+ + =) 4 0
2 +7+ =6 0
(A −I X) =O . Put = 1 = −1
+(A I X) =O
−4 2
Now (A + I ) =
2 −1
−4 2
0
(A + I )
0
−4 2
0
From the first row of (A + I ), we have −4x1 + 2x2 =
0 0
2
k
−2x1 + x2 = 0 x1 =
2
k
x1 2 is a general solution of (A + I X) =O
X = x2 = k
1 −1 2
X1 = , X2 = , X3 = ,... are eigen vectors corresponding to 1 =−1
2 −2 4
1 2
Take (A + I ) =
2 4
Apply R2 → R2 −2R1
1 2
0
(A +6 I )
0
1 2
0
From the first row of (A +6 I ), we have x 1 + 2x2 = 0
0
x1 = −2k
x1 −2k
X = x2 = k is a general solution of (A + 6I X) =O
3
−2 2 −4
X1 = , X2 = , X3 = ,... are eigen vectors corresponding to
1 −1 2
2 =−6.
1 2 2
2 2 1 2− 2 1
Solution: Given A = 1 3 1 . Then A −I = 1 3− 1
1 2 2 1 2 2−
2− 2 1 det 13− 1 =0
1 2 2−
3 −7 2 +11 − =50
( −5) ( −1)2 = 0
= 1,1 or 5
(A −I X) =O . Put = =1 1
−(A I X) =O
1 2 1x1 0 x1
1 21x2 = 0 , where x = x2
4
1 2 1x3 0 x3
1 2 1
Consider A − =I 1 2 1
1 2 1
Apply R2 →R R and R2 − 1 3 →R R3 − 1
1 2 1
A− I00
0
0 0 0
1 2 1
0
From the first row of A − I00 , we have x1 +2x2 + x3 = 0
0 0 0
x1 =−(k1 + 2k2)
−(k +2k )
x1 1 2
k
X = x2 = k12 is a general
solution of (A − I X) =O
x3
−3 3 1
X1 = 1 , X2 = − 1 , X3 = − 1 ,... are eigen vectors
corresponding to
1 −1 1
1 =1.
Now we find eigen vectors corresponding to 2 = 5
5
(A −5I X) =O
−3 2 1
Consider A −5I = 1 −2 1
1 2 −3
−3 2 1
A −5I−4 4
0
0 0 0
R2
Apply R2 →
4
−3 2 1
A −5I−1 1
0
0 0 0
x1 k1
is a general solution of (A − 5I X) =O
6
X = x2 = k1
x3 k1
1 2
X1 = 1 , X2 = 2 ,... are eigen vectors corresponding to 2 = 5.
1 2
Exercise
1. Find eigen values and corresponding eigen vectors of the following real
matrices
3 5 4−− 5 5 −4 0 1 0 0 1 0
a. −5 6 5−− b. 45 −4 c. 1 0 1 d. 0 0 1
−4 5 3− −1 1 2− 1 1 2 0 0 0
0 1 0 0 8 3− −6 −6 2 2
−4 2 2
0010 4 1−
1 −4 g. 0 3 172 3 11 h. −1
e. f. 13 0
0 0 0 1 3 5− −4
1
0 1 2 0 0 2
−4 0 0 −2 −1
2 2 0
i. 2 5 0
0 0 3
2. Find eigen values and corresponding eigen vectors of the following
complex matrices
a. 4 1 3− i b. 3i 2+i c. 2 3+i d. 3i 2+i
1 3+ i 7 − +2 i −i 3−4i 2 − +2 i −i
2i 3i
d. 3i −i
7
Properties of Eigen Values
Theorem-1: If is an eigen value of a square matrix A then +k is an eigen
value of A kI+ .
(A +kI X) = (+k X)
X) = (k) X
Proof: Let A be any square matrix and AT denote its transpose. The eigen
values of A are the roots of its characteristic polynomial det(A −I) = 0.
T T
polynomials of A and AT are the same. Hence the eigen values of A and AT
are same.
AAX =A X
A X2 =AX = ( X) = 2X
A X2 = 2X
2 is an eigen value of A2
An−1X = n−1 X
A Xn= A A( n−1
X ) = A (n−1 X ) =n−1(AX ) = n−1( X ) = nX
A Xn =n X
n is an eigen value of An .
Case 1:
a a1112
Suppose that n =2 and A =
a a21222 2
9
a11 − a12
=
A −I
a21 a22 −
The sum of eigen values of A is the trace of A and the product of eigen
Case 2:
.........................
an1 an2 an3...ann
10
.........................
an1 an2 an3... ann −
n n+1
(−1) n n
+ −( 1)n+1( 1 + 2 + 3 +... )
n
n−1
+...+ ( 1 2 3... )
n =0
→ (3)
Comparing equations (1) & (2), we get
1 + 2 + 3 +...n =trace A
The sum of eigen values of A is the trace of A and the product of eigen
1
Theorem-6: If is an eigen value of a non-singular matrix A then is an
to .
11
AX =X
X =(A−1 X )
−1
1
A X= X
1 −1
is an eigen value of A .
det A
Theorem-7: If is an eigen value of a non-singular matrix A, then
is an eigen value of adj A.
−1
1
det A 0 and A= adj A exists det
A
adj A =(det A A) −1
→ (1)
to .
AX =X
X =(A−1 X )
−1
1
12
A X= X → (2)
det A
= X
det A
Hence is an eigen value of adj A.
Theorem-8: The eigen values of a diagonal matrix are its principal diagonal
entries.
a11 0 0... 0
0 a 0... 0
22
A=
......................... 0 0 0 ...ann
a11 − 0 0... 0 0 a22− 0... 0
......................................
A −I =
0 0 0 ... ann −
13
The characteristic equation of A is det(A −I) = 0
Theore-9: The eigen values of a triangular matrix are its principal diagonal
entries.
14
Proof: Suppose that A and B are any two similar matrices. Then there
exists a non-singular matrix P such that B P AP= −1
→ (1)
= det(A −I)
Proof: Suppose that A and B are any two square matrices and A is
invertible. Since BA−1 and P−1(BA−1)P are similar matrices, they have
same eigen values. Here P is any non-singular matrix. If we take P A=
then
15
AX =X
(AX)T = (X)T
X AT T =XT
X AT T =XT
X AT =XT
A XT =X XT
XT X = X XT
X XT =X XT
X XT −X XT =0
( − ) X XT = 0
Since XT X 0, we have − = 0
=
is a real number.
AX =X
(AX)T = (X)T
X AT T =XT
16
X AT T =XT
−X AT =XT
− X A XT =X XT
− XT X = X XT
−X XT =X XT
X XT +X XT =0
( + ) X XT = 0
Since XT X 0, we have + =0
= 0 or is purely imaginary.
Theorem-14: The eigen values of a Unitary matrix have absolute value one.
Proof: Let A be a Unitary matrix. That is, A AT = A AT = I
AX =X
(AX)T = (X)T
X AT T
=XT
X AT T
=XT
17
X AT T
A =X AT
X IT =X AT
XT =X AT
X XT =X AXT
X XT = XT X
X XT =X XT
X XT − X XT =0
(−1) X XT = 0
=1
2
=1
=1
Hence The eigen values of a Unitary matrix have absolute value one.
A corresponding to .
Proof: Suppose that X1 and X2 are any two eigen vectors of a square matrix
18
AX2 =X2 → (2)
= X1 + X2
=(X1 + X2)
A kX( ) =(kX)
kX is eigen vector of A corresponding to .
Proof: Suppose that X1 and X2 are any two eigen vectors of a square matrix
A corresponding to two different eigen values 1 and 2 respectively.
AX1 = 11 X and AX2 = X
22
c1 1( − )
2 X1 =O
19
c 1= 0
Similarly c2 ( 2 − )
1 X2 =O
c 2= 0
Proof: Suppose that X1 and X2 are any two eigen vectors of a symmetric
matrix A corresponding to two different eigen values 1 and 2
respectively.
AX1 = 11 X and AX2 = 22 XX
AX2T 1 = X2 1 1TX and AX2 = X
22
T T T
(
X AX2T1) (X )
= X
T 2 1 1T and X AX12 = X1 2 2X
( 1 − )
2 X X1T 2 =0
20
1 − 2 = 0 or X X1T 2 =0
Since 1 2 , 1 − 2 0
X X1T 2 =0
*****
212
Problem: Verify Cayley- Hamilton theorem for the matrixA = 533 .
−1 0 −2
21
212
Solution: Given A = 5 3 3
−1 0 −2
2− 1 2
A −I = 5 3− 3
−1 0 − −2
212212 7 5 3
Now A2 = 533 533 = 22 14 13
−1 0 −2 −1 0 −2 0 −1 2
7 5 3212 36 22 23
A3 = 22 14 13 5 3 3 = 101 64 60
0 −1 2 −1 0 −2 −7 −3 −7
Then
36 22 23 21 15 9 14 7 14 1 0 0
1 0
LHS = 101 64 60 − 66 42 39 − 35 21 21 −
0
1
−7 −3 −7 0 −3 6 −7 0 −14
0
15 7 14 14 7 14 1 0 0
22
= 35 22 21 − 35 21 21 − 0 1 0
−7 0 −13 −7 0 −14 0 0 1
1 0 0 1 0 0
= 0 1 0 − 0 1 0
0 0 1 0 0 1
0 0 0
= 0 0 0 =O
0 0 0
= RHS
3 −3 2 −7 − =1 O .
1 2 3
Solution: Given A = 2 −1 4
3 1 −1
1− 2 3
A −I = 2 − −1 4
3 1 − −1
23
1 − (− −)
= 3 + 2 −18− 40
3 + 2 −18− 40 = 0 → (1)
A3 + A2 −18A − 40 I =O → (2)
−3 5 11
= 14 −10 2
5 5 −5
−3 5 11
1
A−1 = 14 −10 2
40 55
−5
7 2−2
Problem: Find A4 of a matrix A = − 6 −1 2 by using Cayley – Hamilton
−1
24
6 2
theorem.
7 2 −2
Solution: Given A = − 6 −1 2
6 2 −1
7− 2 −2
A −I = − 6 − −1 2
6 2 − −1
= 3 −5 2 + 7 − 3
A3 −5A2 + 7A − 3 I =O
Multiplying withA, we get A4 −5 A3 + 7A2 − 3A =O
A4 = 5 A3 − 7A2 + 3A
7 2 −2 7 2 −2 25 8 −8
Now A2 = − 6 −1 2 −6 −1 2 = − 24 −7 8
6 2 −1 6 2 −1 24 8 −7
25 8 −8 7 2 −2 79 26 −26
A3 = − 24 −7 8 −6 −1 2 = − 78 −25 26
25
24 8 −7 6 2 −1 78 26 −25
Then
241 80 −80
= − 240 −79 80
240 80 −79
Exercise
1. Verify the Cayley-Hamilton theorem for the following matrices.
3 1 4 1 0 a. 0 2 −1 1 −2 2 1 2 3
4 5
6 b. 1 2 1 c. 1 − 2 3 d. 2
5
6
0 0 5 2 23 2 3
0 −1
2. Using Cayley – Hamilton theorem, find the inverse of the following
matrices.
7 −1 3 4 6 6 2 −1 1
a. 6 1 4 b. 1 3 2 c. −1 2 −1 d.
2 4 8 −1 −4 −3 1 −1 2
1 1 2
26
3 1
1
2 3 1
*****
Diagonalization
Definition: A square matrix A is said to be diagonalizable, if there exists a
non – singular matrix P such that P AP−1 is a diagonal matrix. That is, A is
said to be diagonalizable if it is singular to a diagonal matrix. The non –
singular matrix P which diagonalizes A is called a modal matrix and the
diagonal matrix D = P A P−1 is called a spectral matrix.
−5 2 − −5 2
= =
Solution: Given A . Then A −I
2 −2 2 − −2
The characteristic polynomial of A is det(A −I) = 0
− −( 5 )(− − − =2 )4 0
(5+ )(2+ + =) 4 0
2 +7+ =6 0
(A −I X) =O . Put = 1 = −1
+(A I X) =O
−4 2
Now (A + I ) =
2 −1
−4 2
0
28
From the first row of (A + I ), we have −4x1 + 2x2 = 0 0
k
−2x1 + x2 = 0 x1
=
k 2
x 2
1
(A + 6I X) =O
1 2
Take (A + I ) =
2 4
Apply R2 → R2 −2R1
1 2
0
(A +6 I )
0
1 2
0
From the first row of (A +6 I ), we have x 1 + 2x2 = 0
0
x1 = −2k
x1 −2k
Y==
29
x2 k is a general solution of (A + 6I X) =O
1 −1 2
30
−2 2 −4
Y1 = , Y2 = , Y3 = ,... are eigen vectors corresponding to
1 −1 2
2 =−6.
1 −2
= =
Consider X1 and Y1 . These two vectors are linearly independent.
2 1
1 −2 −1 1 1 2
=
Let P 2 1 . This matrix P is non – singular and P= 5 −2 1 .
−1 0 −1
=
Then D = P A P .
0 −6
−9 4 4
Problem: Diagonalize A = − 83 4 .
−16 8 7
−9 4 4
Solution: Given matrix is A = − 83 4
−16 8 7
− −9 4 4
Then A −I = −8 3− 1
−16 8 7−
3 − 2 −5− =3 0
31
(+1)2 (−3) = 0
=− − 1, 1 or 3
−8 4 4
A+ I00
0
0
0 0
R
Apply R1 →
−2 1 1
A+ I00
0
0
0 0
k k1 + 2
x1 =
2
Then
k1 +k2
2
k1 is a general solution of (A − I X) =O
1
k2
32
1 0
Choose the eigen vectors X1 = 1 and X2 = − 1 corresponding to1
=−1.
1 1
Consider (A−2I X) =O
−12 4 4
Then A −2I = A −3I = A = − 80 4
−16 8 4
R R R
Apply R1 → , R2 → 1
and R3 →
2 3
4 4 4
−3 1 1
A −3I −2 0 1
−42 1
Apply R3 →R3 −2R2
−3 1 1
A −3I −2 0 1
0 2 −1
−3 1 1
0 −2
A −3I1
0 2 −1
Apply R3 → R3 + R2
A −3I1
−3 1 1
0 −2
33
0 0 0
Then −2x2 + x3 = 0
k
x2 = 2
k
−3x x x1 + + = =2 3 0 x1
Then
1
k
Choose the eigen vector
2
X3 = 1
k
corresponding to2 = 3.
(A−2I X) =O is a general solution of
2
k
2
Suppose that c X1 1 +c X2 2 +c X3 3 =O
1 0 1 0
c1 1 +c2 −1+c3 1 = 0
1 1 2 0
c1 = 0, c2 = 0,c3 = 0
1 0 1
1 , −1 and 1 are linearly independent vectors
1 1 2
0 1 1
−1 1
The modal matrix is given by P = 1
1
34
1 2
3 −1 −1
P−1 = 1 −10
−2 1 1
−1 0 0
P AP−1 = 0−1 0
0 0 3
A is diagonalizable and D P AP= −1
is a diagonal matrix similar to A
0 −6 −4
Example: The matrix A = 5 −11 −6 is not diagonalizable.
−6 9 4
Exercise
1. Diagonalize the following matrices.
2 1 −1 0 1 0
a. 1 4 3 b. 100
−1 3 4 0 0 0
2 0 0 0 0 1
c. 0 1 1 d. 001
0 1 1 1 1 1
*****
35
Quadratic Forms
x1
x
2
X AXT where A = aijn n and X = . .
.
xn
a a
=
Solution: Let A 11 12 and X = x1
a21 a22 x2
36
a a
Then X AXT = x1 x2 x1
11 12
a a12
In this case a12 =a21, A = 11 and then A is symmetric.
a12 a22
Problem: Write a quadratic form in three variables x1 , x2 and x3 .
X AXT= a x11 12 +a x22 22 +a x33 32 +2a x x12 1 2 +2a x x23 2 3 +2a x x13 1 3
a11 a12 a13
a22
In this case, A = a12 a23 a23 and then A is symmetric.
a13 a33
37
Problem: Write a symmetric matrix corresponding to the quadratic form
2 3
Then the symmetric matrix of the quadratic form is A = . 3
−1
2 1 2
Problem: Write a quadratic form corresponding to the matrix A = 3 1 .
2
1
2
1
2 2 1 x1
Solution: Given A = 1 3 1 . Let X = x2
1 2 2 x3
X AXT = a x11 12 +a x22 22 +a x33 32 +a12 +a21x x1 2 +a23 +a32x x2 3 +a13
a11 = 2,a22 = 4, a33 = 4, a12 =a21 =1, a23 =a23 = 3 and a13 =a31 = −1
A. It is denoted by (A) =r .
2. The number of positive terms in the normal form of X AXT is called
39
Comparing with
X AXT = a x11 12 +a x22 22 +a x33 32 +2a x x12 1 2 +2a x x23 2 3 +2a x x13 1 3 ,
we get a11 = 8, a22 = 7, a33 = 3, a12 =a21 = −6, a13 =a31 = 2 and a23 =a32 =
−4
8− 2
−4
A −I = −6 −6
7− 3−
2 −4
The characteristic equation of A is 3 −18 2 +45 =0
8 2
Consider A = − 6 −6 −4
7
2 −4 3
Apply R2 → 4R2 +3R1 and R3 → 4R3 −R1
8 −6 2
A10 −10
0
0
−10 10
Apply R3 →R3 +R2
8 −6 2
A10 −10
40
0
0
0 0
k
Also 8x1 −6x2 +2x3 =0 x1 = 2
k
2
Therefore k is a general solution of (A−1I X) =O
k
1
Choose the eigen vector X1 = 2 corresponding to 1 =0.
2
5 −6 2
A −3I 0 −16 −8
0 −8 −4
R2 R3
Apply R2 → and R3 →
−8 −4
5 −6 2
41
A −3I21
0
0
2 1
Apply R3 →R3 −R2
5 −6 2
A −3I21
0
0
0 0
k
Now 2x x2 + =3 0 x2 =−
2
−k
k
− is a general solution of (A− I X) =O
2
2
k
−2
Choose the eigen vector X2 = − 1 corresponding to 2 = 3.
2
−7 −6 2
A −15I = − 6 −8 −4
2 −4 −12
R2 R3
Apply R2 → and R3 →
2 2
42
−7 −6 2
A −15I−3 −4 −2
1 −2 −6
R R
Apply R2 → 2
and R3 →
10
−7 −6 2
A −15I−1 −2
0
0
−1 −2
Apply R3 →R3 −R2
−7 −6 2
A −15I−1 −2
0
0
0 0
2k
− 2k is a general solution of (A− I X)=O .
3
k
2
Choose the eigen vector X3 = − 2 corresponding to 3 =15.
43
1
1 −2 2
Since the eigen vectors X1 = 2 , X2 = − 1 and X3 = − 2 are
2 2 1
corresponding to distinct eigen values of a symmetric matrix A, they are
linearly independent and orthogonal. The modal matrix is
1 −2 2
P = 2 −1 −2
2 2 1
P is an orthogonal matrix
0 0 0
0 3
D = P AP−1 = 0
0
15
0
The canonical form or normal form of the given quadratic form is
The rank of A is r =2. The index of the given quadratic form is s =2 and
the signature is 2s r− =2. The given quadratic form is positive semidefinite.
Comparing with
we get a11 =1, a22 = 4, a33 =1, a12 =a21 = −2, a13 =a31 =1 and a23 =a32 = −2
44
A=− 2 4
1
1 −2
1− 1
−2
A −I = −2 −2
4− 1−
1 −2
The characteristic equation of A is det(A −I) =0
3 −62 = 0
Exercise
1. Write a symmetric matrix corresponding to the following quadratic forms
a. ax2 +by2 +2hxy
0 5 −1
b. 5 1 6
−1 6 2
1 2 3
c. 2 0 3
45
3 3 1
2 1 5
d. 1 3 −2
5 −2 4
1 5 7
e. 5 4 6
7 6 3
e. x2 +y2 + 4xy
46
*****
47