Professional Documents
Culture Documents
Jan 2016
Table of Contents
Numerical Examples
Diagonalization Problem
Introduction
Thoughtout this notes, denote K to be either the real field R or the
complex field C. Similarly, Kn represents the collection of all n-tuples
such that each component belongs to K. Unless otherwise stated, we
shall denote A to be any n n matrix over K.
Given a square matrix A. Suppose that there exist K and a
nonzero vector v Kn such that
Av = v
(1)
or
(A I)v = 0
(2)
(4)
Theorem
Let A be a complex square matrix. Then C is an eigenvalue of A if
and only if det(I A) = 0.
Eigenproblem & Some of Its Applications By Ng Tin Yau (PhD) 6/38
Theorem
Let A be a square matrix over Kn . Then
1
A warm up example
Example
Given
1 4 3
A=
10 6 7
Verify that
1
1,
2
and
1
1
,
10 1
and
4/10 3/10 1
1
=1
6/10 7/10 2
2
1
1
4/10 3/10
1
=
6/10 7/10 1
10 1
(1) Obtain a matrix equation that describes the number of cars at the
depots in Edmonton and Calgary at the beginning of month.
Let xk and yk denote the number of cars at the depots in Edmonton
and Calgary, respectively, at the beginning of month k (k = 0, 1, 2, . . .).
We can express this information in terms of difference equations:
xk+1 = 0.4xk + 0.3yk
yk+1 = 0.6xk + 0.7yk
In matrix form
xk+1
yk+1
0.4 0.3 xk
=
0.6 0.7 yk
zk = A z0 =
2
X
i=1
ci A vi =
2
X
i=1
ci ki vi
c1 + c2 (0.1)k
2c1 c2 (0.1)k
=
1 1
Q=
2 1
Since
Q
and Q
1/3 1/3
=
2/3 1/3
1 0
AQ =
=
0 0.1
Example 1
Example
Compute the eigenvalues and their corresponding eigenvectors of
matrix
3 4
A=
2 6
First, we need to compute
det(I A) = det
3
4
=0
2 + 6
Example 1 cont
Next we need to use the equation (I A)v = 0 to determine the
corresponding eigenvectors.
For = 2, the equation becomes
( (1) )
1
4
v1
0
(1 I A)v(1) =
=
(1)
2 8
0
v2
(1)
(1)
(2)
(2)
Example 2
Example
Compute the eigenvalues of matrix
2 6
A=
3
4
The characteristic polynomial is
+2
6
det(I A) = det
= 2 2 + 10 = 0
3 4
Notice that if we restrict that R, then we have no eigenvalue that
satisfy the characteristic polynomial! However, if we allow C, then
we have
1 = 1 + 3i and 2 = 1 3i
where i = 1.
Example 3
Example
Determine the eigenvalues and their
following matrix.
1
A= 2
1
1 4
0 4
1 2
1 1
4
4 = 0
det(A I) = det 2
1
1 (2 + )
This leads to the charisteristic equation
p() = 3 + 2 4 4 = ( + 1)( + 2)( 2) = 0
Thus,
1 = 2 2 = 2 3 = 1
Example 3 cont
For = 2, we have
(1)
(1)
v
1 1 4
0
1
1
v1
2 2 4 v (1) = 0 v (1) = 1
2
2
0
(1)
1 1 4 v (1)
0
v
3
3
For = 2, we
3
2
1
have
For = 1, we
2
2
1
have
(2)
(2)
v
1 4
0
1
v1
1
(2)
(2)
2 4
= 0 v2
= 1
v
2
(2)
1
1 0 v (2)
0
v3
3
(3)
(3)
1 4
v1
0
v1
1
(3)
1 4
= 0 v2(3) = 2
v2
(3)
1
1 1 v (3)
0
v3
3
Diagonalization Problem
A square matrix A is called a diagonal matrix if Aij = 0 when i 6= j.
It is easy to see that working with a diagonal matrix is much more
convenient than working with a nondiagonal matrix. A matrix A is
said to be similar to a matrix B if there exists an nonsingular matrix
P such that P1 AP = B. In particular, if A is similar to a diagonal
matrix D, then it is said to be diagonalizable.
Now the two key questions are:
1
Idea of constructing P
Suppose that A is diagonalizable, then P1 AP = D. Denote Dii = i
where i is the diagonal entry at row i. Since P is invertible, then the
column space forms a linearly independent subset of Cn . Denote
column i of P as v(i) and thus,
P = [v(1)
v(2)
v(n) ]
(5)
(6)
Example 4
Example
Construct a matrix P such that P1 AP is a diagonal matrix if
1 1 4
A = 2 0 4
1 1 2
By using the eigenvectors of A, we have
1 1 1
1
0 1
P = [v(1) v(2) v(3) ] = 1 1 2 and P1 = 1 1 1
0 1 1
1 1
0
Then we have the desired result.
2 0
0
P1 AP = 0 2 0
0 0 1
Corollary
Let Abe an n n matrix. If A has n distinct eigenvalues, then A is
diagonalizable.
Example
7
13 16
3 4
The matrices
and 13 10 13 are diagonalizable.
2 6
16 13
7
Pk
Theorem
Let be an eigenvalue of A having algebraic multiplicity m. Then
1 dim(E ) m.
Theorem
Let an n n matrix A be an operator on the vector space Kn . Let
1 , 2 , . . . , k be the distinct eigenvalues of an n n matrix A. Then
A is diagonalizable if and only if for all 1 i k, the algebraic
multiplicity of i is equal to dim(Ei ).
In practice, for each eigenvalue we compute n rank(A I) and if
the algebraic multiplicity is equal to n rank(A I), then A is
diagonalizable.
Example 5
Example
Determine the eigenvalues and eigenvectors of the matrix
4 1
A=
1 2
The characteristic polynomial is
4
1
det
= 2 6 + 9 = ( 3)2 = 0
1 2
which gives an eigenvalue = 3. That is, the algebraic multiplicity of
= 3 is 2. The eigenvector is
1 1 v1
0
(3I A)v =
=
1 1 v2
0
Set v2 = 1, then v1 = 1, and hence v = (1, 1)T . However, since
rank(3I A) = 1 then dim(E3 ) = 1. Therefore, A is not diagonalizable.
Example 5 cont
In fact one can obtain another vector which is not an eigenvector of by
solving the equation (A I)u = v, that is
1 1 u1
v1 = 1
=
1 1 u2
v2 = 1
One of the possible solution is set u = (1, 0)T . Now we obtain a
linearly independent set
1
1
v, u =
,
1
0
Notice that we have
(I A)2 u = (I A)v = 0
In this case, we say u is a generalized eigenvector of A associated
with = 3.
Example 6
Example
Determine the eigenvalues and eigenvectors of the matrix
4 2 2
1
A = 2 1
2 1
1
The characteristic equation is 2 ( 6) = 0, hence, we have two
eigenvalues, namely, 1 = 6 and 2 = 0. Solve for
(1)
2 2 2
v1
0
(A 6I)v = 2 5 1 v2(1) = 0
2 1 5 v (1)
0
3
to get v(1) = (2, 1, 1)T . The algebraic multiplicity of 1 is 1.
Example 6 cont
On the other hand, the algebraic multiplicity of 2 is 2. The
eigenvector is
(2)
4 2 2
v1
0
1 v2(2) = 0
(A 0I)v = 2 1
2 1
1 v (2)
0
3
Since
4 2 2
2 1 1
2 1
1 0 0 0
2 1
1
0 0 0
Symmetric Matrices
A matrix A is said to be symmetric if A = AT . An n n matrix Q
is said to be an orthogonal matrix if Q1 = QT .
Theorem
If A is a real symmetric square matrix and D is a diagonal matrix
whose diagonal entries are the eigenvalues of A, then there exists an
orthogonal matrix Q such that D = QT AQ.
The following corollary to the above theorem demonstrate some of the
interesting properties of symmetric matrices.
Corollary
If A is a real symmetric n n matrix, then there exist n eigenvectors
of A that form an orthonormal set and the eigenvalues of A are real
numbers.
(9)
where
Dk = QTk Dk1 Qk
kN
(10)
A021
A022
(13)
(14)
(15)
2A12
A11 A22
(16)
I
0
0
0
0
0 cos k 0 sin k 0
0
0
I
0
0
Qk =
0 sin k 0 cos k 0
0
0
0
0
I nn
(17)
for all k N. Here the sine and cosine entries appear in the position
(i, i), (i, j), (j, i) and (j, j). In this case, we require
(k+1)
(k+1)
Dij
= Dji
= 0 which gives
(k)
tan 2k+1 =
2Dij
(k)
(k)
(18)
Dii Djj
Example 6
Example
Find the eigenvalues and eigenvectors of the matrix
1 1 1
A = 1 2 2
1 2 3
Ans: The largest off-diagonal term is |A23 | = 2. In this case, we have
i = 2 and j = 3. Thus
4
1
2A23
1
1 = tan
tan 21 =
= 0.662909
A22 A33
2
23
and
1
0
0
1.0
0
0
0.7882054 0.6154122
Q1 = 0 cos 1 sin 1 = 0
0 sin 1 cos 1
0 0.6154122 0.7882054
A Transformation Method Jacobi By Ng Tin Yau (PhD) 33/38
1.0
0.1727932 1.4036176
0.0
D1 = QT1 D0 Q1 = 0.1727932 0.4384472
1.4036176
0.0
4.5615525
Now we try to reduce the largest off-diagonal term of D1 , namely,
(1)
|D13 | = 1.4036176 to zero. In this case, we have i = 1 and j = 3.
(1)
tan 22 =
2D13
(1)
(1)
D11 D33
1
2 = tan1
2
2.8072352
1.0 4.5615525
= 0.333754
and
cos 2 0 sin 2
0.9448193
0 0.3275920
1
0 =
0
1.0
0
Q2 = 0
sin 2 0 cos 2
0.3275920 0 0.9448193
A Transformation Method Jacobi By Ng Tin Yau (PhD) 34/38
0.5133313 0.1632584
0.0
D2 = QT2 D1 Q2 = 0.1632584 0.4384472 0.0566057
0.0
0.0566057 5.0482211
(2)
0.3265167
0.5133313 0.4384472
2D12
(2)
(2)
D11 D22
= 0.672676
and
cos 3 sin 3 0
0.7821569 0.6230815 0.0
Q3 = sin 3 cos 3 0 = 0.6230815 0.7821569 0.0
0
0
1
0.0
0.0
1.0
A Transformation Method Jacobi By Ng Tin Yau (PhD) 35/38
0.6433861
0.0
0.0352699
0.0
0.3083924 0.0442745
D3 = QT3 D2 Q3 =
0.0352699 0.0442745 5.0482211
Suppose that you want to stop the process, then the three eigenvalues
are
1 = 0.6433861 2 = 0.3083924 3 = 5.0482211
In fact the eigenvalues obtained by Matlab are
1 = 0.6431 2 = 0.3080
3 = 5.0489
Example 6 - Eigenvectors
To obtain the corresponding eigenvectors we compute
0.7389969
0.5886994
0.3275920
0.3334301
0.7421160
v(1) =
v(2) =
v(3) = 0.5814533
0.5854125
0.3204631
0.7447116
Using Matlab, we have the corresponding eigenvectors
0.7370
0.591
0.3280
0.3280
0.7370
v(1) =
v(2) =
v(3) = 0.5910
0.5910
0.3280
0.7370
A Transformation Method Jacobi By Ng Tin Yau (PhD) 37/38
Exercises
(1) Given matrices
6 7 2
A = 4 5 2
1 1 1
3 1 0
and B = 1 4 2
0 2 3
3
1 2
5
C = 1 0
1 1 4
(a) Determine the eigenvalues and eigenvectors of C by conventional
method. (b) Compute the algebraic multiplicity and geometric
multiplicity of all eigenvalues. (c) Is it a diagonalizable matrix?
A Transformation Method Jacobi By Ng Tin Yau (PhD) 38/38