Professional Documents
Culture Documents
1 / 27
Dynamics of unemployment
2 / 27
Dynamics of unemployment
=
=
qxt
(1 q)xt
+
+
pyt
(1 p)yt
Note that these equations are linear, and can be written in matrix form as
vt+1 = Avt , where
x
q
p
A=
, vt = t
1q 1p
yt
We call A the transition matrix and vt the state vector of the system.
What is the long term state of the system? Are there any equilibrium
states? If so, will these equilibrium states be reached?
Eivind Eriksen (BI Dept of Economics)
3 / 27
Dynamics of unemployment
= ?
y100
0.002 0.864
0.05
We need eigenvalues and eigenvectors to compute A100 efficiently.
Eivind Eriksen (BI Dept of Economics)
4 / 27
Dynamics of unemployment
Steady states
Definition
A steady state is a state vector v = ( yx ) with x, y 0 and x + y = 1 such
that Av = v. The last condition is an equilibrium condition
Example
0.136
Find the steady state when A = ( 0.998
0.002 0.864 ).
Solution
The equation Av = v is a linear system, since it can be written as
0.998 0.136
x
x
0.998 1
0.136
x
0
=
=
0.002 0.864
y
y
0.002
0.864 1
y
0
5 / 27
Dynamics of unemployment
Steady states
Solution (Continued)
So we see that the system has one degree of freedom, and can be written
as
(
x = 68y
0.002x + 0.136y = 0
y = free variable
The only solution that satisfies x + y = 1 is therefore given by
x=
68
= 0.986,
69
y=
1
= 0.014
69
6 / 27
Diagonal matrices
Diagonal matrices
d1 0 . . .
0 d2 . . .
D=.
.. . .
..
.
.
0
0
0
..
.
. . . dn
7 / 27
Diagonal matrices
Solution
5
D =
0
5
D3 =
0
5
Dn =
0
5
D 1 =
0
2
2
2
5
0
25 0
=
=
0 32
0 9
3 3
0
5
0
125 0
=
=
3
0 33
0 27
n n
5
0
0
=
3
0 3n
1 1
0
5
0
1/5 0
=
=
3
0 31
0 1/3
0
3
8 / 27
Let A be an n n matrix.
Definition
If there is a number R and an n-vector x 6= 0 such that Ax = x, then
we say that is an eigenvalue for A, and x is called an eigenvector for A
with eigenvalue .
Note that eigenvalues are numbers while eigenvectors are vectors.
Definition
The set of all eigenvectors of A for a given eigenvalue is called an
eigenspace, and it is written E (A).
9 / 27
Eigenvalues: An example
Example
Let
1 6
A=
,
5 2
u=
6
,
5
v=
3
2
9
Av =
11
10 / 27
Computation of eigenvalues
It is possible to write the vector equation Ax = x as a linear system.
Since x = I x (where I = In is the identity matrix), we have that
Ax = x
Ax x = 0
(A I )x = 0
11 / 27
Computation of eigenvalues
Proposition
The eigenvalues of A are the solutions of the characteristic equation
det(A I ) = 0.
Idea of proof: The eigenvalues are the numbers for which the equation
Ax = x (A I )x = 0 has a non-trivial solution.
Example
Find all the eigenvalues of the matrix
2 3
A=
3 6
12 / 27
=
3 6
0
3
6
Then the characteristic equation becomes
2
3
= (2 )(6 ) 3 3 = 2 + 4 21 = 0
3
6
The solutions are = 7 and = 3, and these are the eigenvalues of A.
13 / 27
Computation of eigenvectors
Prodedure
Find the eigenvalues of A, if this is not already known.
For each eigenvalue , solve the linear system (A I )x = 0. The set
of all solutions of this linear system is the eigenspace E (A) of all
eigenvectors of A with eigenvalue .
The solutions of the linear system (A I )x = 0 can be found using
Gaussian elimination, for instance.
Example
Find all eigenvectors for the matrix
2 3
A=
3 6
14 / 27
15 / 27
16 / 27
Eigenspaces
When is en eigenvalue for A, the linear system (A I )x = 0 should
have non-trivial solutions, and therefore at least one degree of freedom.
How to write eigenspaces
It is convenient to describe an eigenspace E , i.e. the set of solutions of
(A I )x = 0, as the set of vectors on a given parametric vector form.
This parametric vector form is obtained by solving for the basic
variables and expressing each of them in terms of the free variables,
for instance using a reduced echelon form.
If the linear system has m degrees of freedom, then the eigenspace is
the set of all linear combinations of m eigenvectors.
These eigenvectors are linearly independent.
17 / 27
Example
We want to write down the eigenspace of a matrix A with eigenvalue .
We first find the reduced echelon form of A I . Lets say we find this
matrix:
1 2 0 4
0 0 1 3
0 0 0 0
0 0 0 0
Then we see that x2 = s and x4 = t are free variables and that the general
solution can be found when we solve for x1 and x3 and express each of
them in terms of x2 = s and x4 = t:
18 / 27
2x2 + 4x4
2s + 4t
x1
2
4
x2
free
s
=
=s 1 +t 0
=
0
3
x3 3x4 3t
free
t
0
1
x4
Hence the correpsponding eigenspace is all linear combinations of the two
linearly independent vectors
2
4
1
0
v1 =
0 , v2 = 3
0
1
Eivind Eriksen (BI Dept of Economics)
19 / 27
Diagonalization
We have seen that it is easier to compute with diagonal matrices. Most
matrices are not diagonal, but sometimes a non-diagonal matrix can be
diagonalized:
Definition
An n n matrix A is diagonalizable if there exists a diagonal matrix D and
an invertible matrix P such that A = PDP 1 .
Note that the equation A = PDP 1 can also be re-written as
A = PDP 1
D = P 1 AP
AP = PD
The last equation means that D consists of eigenvalues for A (on the
diagonal) and that P consists of eigenvectors for A (as columns).
20 / 27
21 / 27
Remarks
An n n matrix is diagonalizable if and only if it has n linearly
independent eigenvectors.
If A has n distinct eigenvalues, then it is diagonalizable
If A is symmetric, then it is diagonalizable
Example
Diagonalize the following matrix, if possible:
2 3
A=
3 6
22 / 27
Example: Diagonalization
Solution
We have computed the eigenvalues and eigenvector of the matrix A earlier.
Since 1 = 7 and 2 = 3 are the eigenvalues, we choose
7 0
D=
0 3
Since there was one degree of freedom for each of the eigenvalues, we
have m1 + m2 = 1 + 1 = 2, and A is diagonalizable. To find P, we use the
eigenspaces we found earlier:
1
1
3
3
3 3
E7 : x = s
, E3 : x = s
P=
1
1
1 1
23 / 27
2 3
3 6
Solution
We have found a diagonalization of A earlier, with
1
1 3 9
7 0
3 3
1
D=
, P=
, P =
0 3
1 1
10 3 1
where P 1 has been computed from P. We use this to find a formula for
the power A1000 :
A1000 = (PDP 1 )1000 = (PDP 1 )(PDP 1 ) (PDP 1 ) = PD 1000 P 1
Eivind Eriksen (BI Dept of Economics)
24 / 27
Solution (Continued)
From this formula we compute that
1
1 3 9
(7)1000
0
3 3
1000
A
=
0
31000
1 1
10 3 1
1
71000 + 9 31000
3 71000 + 3 31000
=
9 71000 + 31000
10 3 71000 + 3 31000
Problem
Compute the unemployment rate after 100 weeks in the example from
slide 4.
25 / 27
Example: Diagonalization
Example
Diagonalize the following matrix, if possible:
1 2 4
A = 0 1 6
0 0 3
Solution
Since the matrix is upper triangular, the eigenvalues are the elements on
the diagonal; 1 = 1 (double root) and 2 = 3. For = 1, and get
0 2 4
0 1 0
A 1I = 0 0 6 99K 0 0 1
0 0 2
0 0 0
and hence m1 = 1 degrees of freedom.
Eivind Eriksen (BI Dept of Economics)
26 / 27
Example: Diagonalization
Solution (Continued)
For = 3, we get
2 2
4
1 0 5
A 3I = 0 2 6 99K 0 1 3
0
0
0
0 0 0
and hence m2 = 1 degrees of freedom. Since m1 + m2 = 2 < n = 3, A is
not diagonalizable.
We see that it is the eigenvalue = 1 that is the problem in this example.
Even though = 1 appears twice as an eigenvalue (double root), there is
only one degree of freedom and therefore not enough linearly independent
eigenvectors.
Eivind Eriksen (BI Dept of Economics)
27 / 27