Professional Documents
Culture Documents
Dr. Johnson
School of Mathematics
Semester 1 2008
university-logo
O UTLINE
1 R EVIEW
2 S TABILITY: E XPLICIT M ETHOD
Explicit Method as a Matrix Equation
Growing Errors
Stability Constraint
4 S UMMARY
university-logo
(1 − 2β) β
β (1 − 2β) β
w k +1 =
.. .. .. k
w
. . .
β (1 − 2β) β
β (1 − 2β)
university-logo
Now we have
wk +1 = Awk
Recall that if we begin some error e0 , the error at the kth step
can be written
ek = Ak e0 .
Now express the initial error e0 as a linear combination of the
eigenvectors of A
n
e0 = ∑ cs v s .
s =1
university-logo
max |λs | ≤ 1, s = 1, 2, . . . , n − 1.
s
||A|| ≤ 1 university-logo
C ONSTRAINT
for an n × n matrix A.
For the explicit method we have
||A||∞ = β + |1 − 2β| + β
2β + |1 − 2β| ≤ 1. university-logo
C ONSTRAINT
2β + |1 − 2β| ≤ 1.
to find that
1
||A|| ≤ 1 ⇐⇒ β ≤ .
2
Then the size of the timestep must satisfy
∆x 2
∆t ≤
2κ
university-logo
for j = 1, 2, . . . , n − 1.
We can express this in matrix form as
Bwk +1 = Awk
So that the iteration matrix defined from
wk +1 = B −1 Awk
university-logo
T HE M ATRICES A AND B
(2 − 2β) β
β (2 − 2β) β
A=
. .. . .. . ..
β (2 − 2β) β
β (2 − 2β)
(2 + 2β) −β
−β (2 + 2β) − β
B=
. . . . . .
. . .
− β (2 + 2β) −β
−β (2 + 2β)
university-logo
A = 2In−1 + βSn−1 ,
B = 2In−1 − βSn−1 .
where
−2 1
1 −2 1
S=
.. .. ..
. . .
1 −2 1
1 −2
university-logo
wk +1 = B −1 Awk
so the scheme will be stable if
Sx = λx.
Thus for any integer p
S p x = S p −1 Sx = S p −1 λx = · · · = λp x.
Hence the eigenvalues of S p are λp with eigenvector x.
university-logo
P (S ) = a0 S n + a1 S n−1 + · · · + an I
then
1
P (S )x = P (λ)x, and P −1 ( S ) x = x
P (λ)
Q (λ)
P −1 ( S ) Q ( S ) x = x.
P (λ)
university-logo
If we let
and
2 + βλ
µ=
2 − βλ
√
½ ¾
sπ
λs = b + 2 ac cos , s = 1, 2, . . . , n − 1
n+1
university-logo
E IGENVALUES OF B −1 A
2 − 4β sin2
© sπ ª
2n ª
µs = , s = 1, 2, . . . , n − 1
2 + 4β sin2
© sπ
2n
university-logo
max |µs | ≤ 1,
s
university-logo
ek = Ak e0 .
We can bound the errors by the equivalent conditions
1
β≤
2
and from eigenvalue analysis the Crank-Nicolson scheme has
no restrictions.
university-logo