Académique Documents
Professionnel Documents
Culture Documents
MATHEMATICS
CHAPTER 7
EIGEN VALUE
&
EIGEN VECTOR
nzah@utm.my: 2013/2014 - 2
1
Introduction
Let A be a square matrix of
dimension nxn and let v be a vector
of dimension n.
The product,
Y=Av
can be viewed as a linear
transformation from n-dimensional
into itself.
2
Introduction
(cont.)
Introduction
(cont.)
Introduction
(cont.)
Example 7.1
Let
3 6
A
1
4
3 6
1 0 3
A I
1 4
0 1 1
P1 ( ) det A I 7 6 ( 6)( 1)
Example 7.2
Let,
Then,
1 6 12
B 0 13 30
0 9 20
1
B I 0
0
6
13
9
12
30
20
Eigen Values
To find eigen values when the
dimension n is small:
Find the coefficient of the characteristic
polynomial
Finds its root
Find the nonzero solutions of the
homogeneous linear system (A - I) v = 0
Theorem 7.1
Assume that A is nxn matrix and let
i , i 1,2,..., n
are eigen values of A
(1)
a
i 1
i 1
ii
2)
i 1
10
Gerschgorins Circle
Theorem
Assume that A is nxn matrix, and let
Bi denote the disk in the complex
plane with center aii and radius ri
n
ri aij
j 1
i j
Bi aii ri
n
S i 1 Bi
11
Example 7.3
Let
3 2 1
A 1 3
1
1 2 4
12
Example 7.3
Row 1
(cont.)
center
radius
3 2 1
A 1 3
1
1 2 4
3 2 1
3 3 3 3 0,6
0 6
(0,6)
13
Example 7.3
(cont.)
Circle
radius, 3
center
14
Example 7.3
Row 2
(cont.)
center
radius
3 2 1
A 1 3
1
1 2 4
3 1 1
3 2
1 5
(1,5)
15
Example 7.3
(cont.)
Circle
radius, 2
0 1
center
16
Example 7.3
Row 3
(cont.)
center
radius
3 2 1
A 1 3
1
1 2 4
( 4 ) 1 2
4 3
7 1
(7,1)
17
Example 7.3
(cont.)
Circle
radius, 3
0
-7
-4
-1
center
18
Example 7.3
(cont.)
( 7,6)
-7
-1
19
Power Method
The power method is an iterative
technique used to determine the
dominant eigen value of a matrix
that is, the eigen value with the
largest magnitude.
By modifying the method slightly, it
can also be used to determine other
eigen values.
One useful feature of the power
method is that it produces not only
an eigen value, but also the
20
Power Method
(cont.)
Power Method
(cont.)
1 2 3 ... n
1
v Av
(1)
Av ( 0 )
m1
23
( k 1)
Av ( k )
mk 1
k 0,1,2....
24
lim mk
k
25
Example 7.4
Let
1 2 1
A 1 0
1
4 4 5
v Av
(1)
( 0)
1 2 1 0 1
1 0
1 0 1
4 4 5 1 5
* Av ( 0 )
m1
1 0.2
v 1 / 5 1 0.2
m1
5 1.0
m1 5
(largest
magnitud
e)
v (1) v ( 0 )
(next
iteration)
27
v Av (1)
( 2)
1 2 1
1 0
1
4 4 5
0.2
0.8
0.2 0.8
1.0
3.4
(cont.)
m2 3.4
0.8
0.235
v / m2 1 / 3.4 0.8 0.235
3.4
1.0
v ( 2 ) v (1)
(next
iteration)
28
(v ( k ) ) T
0
1
(cont.)
( Av ( k ) ) T
1
mk 1
5
3 .4
3.12
3.04
1 0 .2
2 0.235
3 0.245
0 .2
0.235
0.245
1 0 .8
1 0.765
1 0.755
0 .8
0.765
0.755
3 .4
3.12
3.04
4 0.248
5 0.249
0.248
0.249
1 0.752
1 0.751
0.752
0.751
3.016 3.016
3.008 3.008
6 0.250
0.250
1 0.750
0.750
3.000 3.000
7 0.250
0.250
1
29
1 m7 3.000
v1 v ( 7 )
0.250
0.250
1.000
30
(cont.)
1 0.25
1 2
1 0
0.25 3.000
1
4 4 5 1.0
0.75 0.75
0.75 0.75
3.00 3.00
0.25
0.25
1.0
31
(cont.)
Exercise 7.1
Let
3 2 1
A 1 2 3
2 0
(0)
[0.1,0.4,1]
To be continued
36
Example 7.5
Let,
1 2 1
A 1 0
1
4 4 5
42
4 4 5
0 0 1
4 4 2
43
v Bv
(0)
(0)
(cont.)
2 2 1 0 2
1 3 1 1 3
4 4 2 0 4
m1 4
44
v (1)
0 .5
v / m1 0.75
1.0
v (1) v ( 0)
(next iteration)
45
(cont.)
(v ( k ) ) T
Example
1
0
( Bv ( k ) ) T
m k 1
1.5
1.75
0.5
0.75
0.5
0.583
1 1.166
1.249
2.332 2.332
0.5
0.536
1 1.072
1.108
2.144 2.144
0.5
0.517
1 1.034
1.051
2.068 2.068
0.5
0.508
1 1.016
1.024
2.032 2.032
6
7
0.5
0.5
0.504
0.502
1 1.008
1 1.004
1.012
1.006
2.016 2.016
2.008 2.008
0.5
0.501
1 1.002
1.003
2.004 2.004
0.5
0.5
1 1.000
1.000
2.000 2.000
10 0.5
0.5
46
(cont.)
m 2.0
shifted
10
v [0.5,0.5,1.0]T
47
Av v
1 0.5
1 2
1 0
0 .5 1 .0
1
4 4 5 1.0
0 .5
0 .5
1.0
0.5 0.5
0.5 0.5
1.0 1.0
48
(cont.)
(cont.)
49
(cont.)
(cont.)
a
i 1
i 1
ii
1 2 3 a11 a 22 a33 1 0 5 6
3 2 1 a11 a22 a33 6
Exercise 7.2
Let,
19 20 6
D 12 13 3
30 30 12