Professional Documents
Culture Documents
Eigen-Decomposition of A Class Infinite Dimensional Tridiagonal Matrices
Eigen-Decomposition of A Class Infinite Dimensional Tridiagonal Matrices
of
Infinite dimensional tridiagonal matrices
2
Definition of the problem
At
A D 2 rI At 0
A D rI A t
Q A D A t
A D rI At
0 A D 2 rI A
t
A
}
I: identity matrix
D: diagonal matrix real matrices of dimensions NN
A: general matrix
r: real scalar
3
Eigen-decomposition
Eigenvalues: There is an infinite number.
Eigenvectors: There is an infinite number and each eigenvector
is of infinite size.
4
From finite to infinite dimensions
D KrI A t
A At 0
A D rI A t
QK A D At
A D rI A t
t
0 A A
A D KrI
A D (l 1)rI A t
0 (k , l 1)
i
0 A D lrI A t
0 i (k , l )
0 A D ( l 1) r I A t
i ( k , l 1)
(k , l 1)
i
i (k ) i (k , l )
i ( k , l 1)
Ai (k,l+1) + (D+lrI)i (k,l) + Ati (k,l-1) = i(k)i (k,l)
Ai (k,l+1) + Di (k,l) + Ati (k,l-1) = (i(k) -lr)i (k,l)
7
Reduction to finite dimensions
Ai(k,l+1)+Di(k,l)+Ati(k,l-1) = (i(k)-lr)i(k,l)
A,D: NN
i(k,l): N1
i=1,…,N, k,l= -,…,
Key Idea
i(k) = i + kr without loss of generality assume 0 i r
i(k,l) = i(l-k)
Ai(l-k+1)+Di(l-k)+Ati(l-k-1) = (i-(l-k)r)i(l-k)
Ai(n+1)+(D-iI)i(n)+Ati(n-1) = -nri(n)
8
Ai(n+1)+(D-iI)i(n)+Ati(n-1) = -nri(n)
(2) (1) (0)
i i i
i (1) i (0) i (1)
i , i (0) ; (i r ) , i (1) ; (i 2r ) , i (2) ;
i (1) i (2) i (3)
i (2) i (3) i (4)
9
Fourier Transform
Let …, x(-2), x(-1), x(0), x(1), x(2),… be a real sequence. Then
we define its Fourier Transform as
X ( )
n
x(n)e jn
n
x(n k )e jn e jk X ( )
dX ( )
nx(n)e
n
jn
j
d
X ( 2 ) X ( )
Important
10
Ai(n+1)+(D-iI)i(n)+Ati(n-1) = -rni(n)
i ( ) i
(
n
n ) e jn
j t j d i ( )
Ae i ( ) (D i I ) i ( ) A e i ( ) jr
d
d i ( )
jr 1 D Ae j At e j i I i ( )
d
11
d i ( )
jr 1 D Ae j At e j i I i ( )
d
We need i and i(0) to solve it.
dΨ ( )
jr 1 D Ae j At e j Ψ ( ), Ψ(0) I
d
jr 1i
i ( ) e Ψ( ) i (0)
jr 1i
Z( ) e Ψ ( )
dΨ( )
jr 1 D Ae j At e j Ψ ( ), Ψ (0) I
d
jr 1i 2
Z(2 ) i (0) e Ψ(2 ) i (0) i (0)
jr 1i 2
Ψ(2 ) i (0) e i (0)
14
Steps to obtain (i ,{i (n)}), i=1,…,N
Compute the transition matrix () from the d.e.
dΨ( )
jr 1 D Ae j At e j Ψ( ), Ψ(0) I
d
Find the eigenvalue-eigenvector pairs i, i(0) of
Ψ (2 ) i (0) i i (0), i 1, , N
Form the desired eigenvalue-FT(eigenvector) pairs as
i jr 1i
i r , i ( ) e Ψ ( )i (0)
2
Use Inverse Fourier Transform to recover the final
infinite eigenvector {i(n)} from i().
15
Numerical aspects
Numerical solution of the d.e.
dΨ( )
jr 1 D Ae j At e j Ψ( ), Ψ(0) I
d
Eigen-decomposition of (2).
16
Numerical solution of the d.e.
dΨ( )
jr 1 D Ae j A t e j Ψ( ), Ψ(0) I
d
dΨ ( )
jB( ) Ψ ( ), Ψ (0) I, B( ) Hermitian
d
One can show that () is unitary, therefore any numerical solution
should respect this structure. A possible scheme is
17
j B ( / 2)
M ( , ) e
1
1 1
e P1 ( X) I X I X
X
Pade 1
2 2
1
1 1 1 1
P2 ( X) I X X 2 I X X 2 Pade 2
2 12 2 12
19
Eigen-decomposition of (2)
Using the solution () of the differential equation we can compute the
Discrete Fourier Transform of the eigenvectors
jr 1i n
i ( n ) e Ψ( n ) i (0)
Notice that we obtain a sampled version of the required Fourier transform.
20
Inverting the Fourier Transform
Let …, x(-2), x(-1), x(0), x(1), x(2),… with Fourier Transform
X ( )
n
x(n)e jn
23
Questions please ?
EnD
24