Professional Documents
Culture Documents
Eigenvalue Problems: M, N I I M, N I I I, M I, N
Eigenvalue Problems: M, N I I M, N I I I, M I, N
3 3
Therefore x (r )
I
m m,n nx (r')
= x (r
m
) (r') (r')
I x m = I (r')
r,r'
m,n =1 m =1
cos sin
R (12)
=
sin cos
Similarity transformation Note: P=R-1
1 cos sin A11 A12 cos sin
A RAR =
sin cos A12 A22 sin cos
c 2 A11 + s2 A22 2csA12 cs(A11 A22 ) + (c 2 s2 )A12
=
cs(A11 A22 ) + (c 2 s2 )A12 s A11 + c A22 + 2csA12
2 2
is diagonal if
cs(A11 A22 ) + (c 2 s2 )A12 = 0 where c = cos,s = sin
Winter Semester 2006/7 Computational Physics I Lecture 9 5
Jacobi Method
2A12
We can solve for tan(2 ) =
A22 A11
1
c s i
a x
Imn
i
( ) (
= mi ri2 mn mi rim rin r 2 mn rm rn dm )
dm = dxdy where is the mass density
b 3 mb 2
I11 = 0b0a (( 2 2
) 2
)
x + y x dxdy = a =
3 3
2
ma
Similarly: I22 =
3
ba a 3
b 3
a 2
b 2
I33 = (x + y )dxdy = b + a = m +
2 2
00 3 3 3 3
Winter Semester 2006/7 Computational Physics I Lecture 9 7
Square Plate
The off-diagonal elements are:
a b a 2b 2 mab
I12 = I21 = xdx ydy = =
0 0 4 4
I13 = I23 = I31 = I32 = 0 Because no width in z
y
3ab
tan(2 ) = = , = 45 b
2(b 2 a 2 )
a x
1 1 0 1 1 0
2 2 2 2
R(12) = 1 1 0 R(12)1 = 1 1 0
2 2 2 2
0 0 1 0 0 1
1 1 0
2 2
y
R(12)1 = 1 1 0 so,
2 2
0 0 1 b
1/ 2 1/ 2 0
a x
x(1) = 1/ 2 x(2) = 1/ 2 x(3) = 0
0 0 1
Let’s go back to the square plate problem and look at other ways
to solve these types of problems:
4b 2 12 /m 3ab 0
det I E = 0 = det 3ab 4a 2 12 /m 0
0 0 4(a + b ) 12 /m
2 2
[
= (4b 2 )(4a 2 )(4(a 2 + b 2 ) ) + 3ab(3ab)(4(a 2 + b 2 ) ) ]
= [ 3
+ 8 2 (a 2 + b 2 ) (16a 4 + 39a 2b 2 + 16b 4 ) + 28a 2b 2 (a 2 + b 2 ) ]
12
where =
m
At this point, we can try to solve with a symbolic algebra solver
(e.g., Mathematica, Maple)
Let’s put in concrete values and solve numerically:
a = 1,b = 1
[
0 = 3 16 2 + 71 56 ]
1 = 8, 2 = 1, 3 = 7
so, 1 = 8m /12, 2 = m /12, 3 = 7m /12
Structure:
SUBROUTINE subprograms
User Entry Names: RRTEQ3, DRTEQ3
3
1
(1)
4 8 0 x
3 4 8 0 x 2(1) = 0
(1)
0 0 8 8 x 3
We now have a SLE which we need to solve to get u(1). Note that
our matrix is singular, so we need a different technique than those
described in the previous lecture.
a x
2 2
( r ) + V ( r ) ( r ) = E ( r ) Schroedinger Eqn
2m
On a grid, we have
H = E
Setting x = y = 1 we have
Note that there are other
4 + V (0,0) 1 0 non-diagonal terms
2
which are not 0 because
H= 1 4 + V (0,1) 1
2m we need also m+1,m-1.
Also, need some
prescription for the
Note that the matrix has (MN)2
boundaries.
elements ! Solving this is an
interesting computing problem
Winter Semester 2006/7 Computational Physics I Lecture 9 21
Power Method
It is usually not possible to find all eingenvalues and eigenvectors.
Focus on finding the dominant ones (minimum energy states, e.g.)
The matrix is typically sparse (mostly 0’s), and special techniques
exist for solving this. One example is the ‘power method’.
Assume 1 > 2 3 n
n (i)
Also assume x = ai x with a1 0, x (i) are eigenvectors with
i=1
eigenvalues i so that
( i) (i)
Hx = i x
Now apply H repeatedly:
n (i) k
n k (1)
Hx = ai i x , H x = aiki x (i) k
1 a1 x
(1) i=1 k
i=1
Get x by normalizing H x
Winter Semester 2006/7 Computational Physics I Lecture 9 22
Power Method
Try it out on our thin square example.
1
x = 1
1
1 0.12
Ix = 1 x (1) 0.12
8 0.98
1 3.05 10 5
I5x = 1 x (1) 3.05 10 5
32768 1
1 9.310 10
I 10 x = 1 x (1) 9.310 10
9
1.07 10 1
1. Use the second and third eigenvalues found for the principal
axes of a square example and find the basis vectors using the
singular value decomposition technique.
2. Find the third eigenvector for the thin square plate problem
using the power method with shifted matrix.