Professional Documents
Culture Documents
From this it follows at once that the eigenvalues of B (a b c) are p m m=1 2 M (B.1) m = b + 2 ac cos M +1 The right-hand eigenvector of B (a b c) that is associated with the eigenvalue m satis es the equation B (a b c)~ xm = m~ xm (B.2) and is given by j;1 a m ~ xm = (xj )m = c 2 sin j M m=1 2 M (B.3) +1 257
258
These vectors are the columns of the right-hand eigenvector matrix, the elements of which are j;1 a jm j=1 2 M X = (xjm) = c 2 sin M (B.4) m=1 2 M +1 Notice that if a = ;1 and c = 1, j;1 a 2 = ei j; 2 (B.5) c
( 1)
The left-hand eigenvector matrix of B (a b c) can be written m;1 2 c mj m=1 2 ; X = M + 1 a 2 sin M j=1 2 +1 In this case notice that if a = ;1 and c = 1 ; 1 c m2 = e;i m; 2 a
1 ( 1)
M M
(B.6)
(B.7)
M (B.8)
259
;
2
DM det B (M : a b c)] De ning D to be 1, it is simple to derive the rst few determinants, thus D = 1 D = b D = b ac D = b 2abc (B.9) One can also nd the recursion relation DM = bDM ; acDM ; (B.10) Eq. B.10 is a linear O E the solution of which was discussed in Section 4.2. Its characteristic polynomial P (E ) is P (E bE + ac) and the two roots to P ( ) = 0 result in the solution 8" #M " #M 9 = < 1 b b 4ac b + b 4ac DM = 2 2 b 4ac : M =0 1 2 (B.11) where we have made use of the initial conditions D = 1 and D = b. In the limiting case when b 4ac = 0, one can show that
0 0 1 2 2
; ;
1 ;
+1
+1
b DM = (M + 1) 2
!M
b = 4ac
2
260
Then for M = 4
aD
3
cD DD aD D aD
;
2 1 2 2 1 1
cD cD D DD aD
2 1 1 2 1 2
;
1
cD cD cD D
3 2 1 3 1
3 7 7 7 5
and for M = 5
aD
3
cD cD D DD aD D aD
2 2 1 2 2 2 2 2
;
1
cD cDD cD D DD aD
;
2 3 1 2 3 1
1 1
cD cD cD cD D
4 3 0 2 4
3 7 17 7 2 7 7 5 3
Upper triangle:
m=1 2
M 1
;
1
n=m+1 m+2
;
Lower triangle:
m =n+1 n+2
M
1 ;
n=1 2
M 1
;
261
= b + (a + c) cos 2 m M
m i(a c) sin 2M
;
)
m=0 1 2
The right-hand eigenvector that satis es Bp(a b c)~ xm = m~ xm is ~ xm = (xj )m = ei j m=M j=0 1 M ;1 (B.14) p where i ;1, and the right-hand eigenvector matrix has the form 2 m j =0 1 M ;1 X = (xjm) = eij M m =0 1 M ;1 The left-hand eigenvector matrix with elements x0 is ;im 2 j 1 m =0 1 M ;1 ; 0 M X = (xmj ) = M e j =0 1 M ;1 1 X , where X is the Note that both X and X ; are symmetric and that X ; = M conjugate transpose of X .
(2 1 1 1
M 1 (B.13)
;
Notice the remarkable fact that the elements of the eigenvector matrices X and X ; for the tridiagonal circulant matrix given by eq. B.12 do not depend on the elements a b c in the matrix. In fact, all circulant matrices of order M have the same set of linearly independent eigenvectors, even if they are completely dense. An example of a dense circulant matrix of order M = 4 is 2 b b b b 3 6 b b b b 7 6 7 6 (B.15) 4b b b b 7 5 b b b b The eigenvectors are always given by eq. B.14, and further examination shows that the elements in these eigenvectors correspond to the elements in a complex harmonic analysis or complex discrete Fourier series. Although the eigenvectors of a circulant matrix are independent of its elements, the eigenvalues are not. For the element indexing shown in eq. B.15 they have the general form M ; X bj ei jm=M m=
1 0 3 2 1 0 2 1 3 2 3 2 0 3 1 0 1 1 (2 )
j =0
262
Consider a mesh with an even number of interior points such as that shown in Fig. B.1. One can seek from the tridiagonal matrix B (2M : a b a ) the eigenvector subset that has even symmetry when spanning the interval 0 x . For example, we seek the set of eigenvectors ~ xm for which
2 3 2b a 32x 3 x1 1 6 7 6 6 7 x2 7 x2 7 6 6 7 a b a 6 7 6 7 6 7 6 7 . . . 6 7 6 7 . . . 6 7 a . . . 6 7 6 7 6 7 6 7 = 6 7 . m . . 6 .. a 7 . . 6 7 6 7 6 7 . . 6 7 6 7 6 7 6 7 6 4 5 a b a 4 x2 5 4 x2 7 5
a b
(B.16)
a a b+a
By folding the known eigenvectors of B (2M : a b a) about the center, one can show from previous results that the eigenvalues of eq. B.16 are (2m ; 1) m = b + 2a cos 2M + 1
!
m=1 2
(B.17)
263
Line of Symmetry
x =0
x=
j0 = 1 2 3 4 5 6 M0 j= 1 2 3 M a. An even-numbered mesh Line of Symmetry x =0 x= j0 = 1 2 3 4 5 M0 j= 1 2 3 M b. An odd{numbered mesh Figure B.1 { Symmetrical folds for special cases m=1 2 M
j=1 2
264
1 ;2 1
1 ;2 1
1 ;2 1
3 7 7 7 7 7 17 5
~ xm
m = ;2 h+ 2 cos M m i+ 1 = sin j M +1
(B.18)
When one boundary condition is Dirichlet and the other is Neumann (and a diagonal preconditioner is applied to scale the last equation),
2 ;2 6 6 1 6 6 6 6 4
1 ;2 1
1 ;2 1
1 ;2 1
3 7 7 7 7 7 17 5
~ xm
m ; 1) = ;2 + 2 cos (2 2M + 1 (2 m ; 1) = sin j 2M + 1
(B.19)