
3.5 Discrete equations 67
3.5.5 Fully discrete wave equation and the CFL condition
Consider the wave equation
u
tt
= c
2
u
xx
,
where c is a constant. Suppose we want to solve this equation using a standard
second-order explicit centered finite-difference scheme, i.e.,
u
m+1
n
− 2u
m
n
+ u
m−1
n
Δt
2
= c
2
u
m
n+1
− 2u
m
n
+ u
m
n−1
Δx
2
, (3.34)
where Δx > 0, Δt > 0 are constant and u
m
n
= u(nΔx, mΔt). When using the
scheme (3.34), we are faced with the problem of numerical stability/instability.
We can use the ZT in order to understand the origin of this issue as follows.
Let us define the special (wave) solutions
u
m
n
s
= Z
n
Ω
m
,
where Z = e
ikh
and Ω=e
−iωt
. Note that as in the continuous limit, substituting
u
m
n
s
into the scheme above leads to the “dispersion relation”
Ω − 2 +
1
Ω
Δt
2
= c
2
Z − 2 +
1
Z
Δx
2
.
It is convenient to define
p =
Δt
Δx
c
and rewrite the dispersion relation as a quadratic polynomial in Ω (or in Z)as
Ω
2
−
2 + p
2
Z − 2 +
1
Z
Ω+1 = 0. (3.35)
In this way it is easier to spot the features of the dispersion relation. Indeed,
since this relation is quadratic in Ω it has two roots Ω
1,2
and can be written as
(Ω − Ω
1
)(Ω − Ω
2
) =Ω
2
− (Ω
1
+Ω
2
)Ω+Ω
1
Ω
2
= 0.
Thus the sum of the two roots must be equal to the square brackets in (3.35)
and the product of the two roots must be equal to 1. Hence, there are two
cases to consider: either one root is greater than 1 and the other smaller, i.e.,
|Ω
1
| < 1 and |Ω
2
| > 1 (the distinct-real root case), or both roots are equal to 1
in magnitude. Defining b = 1 + p
2
(Z −2 + 1/Z)/2 = 1 + p
2
[cos(kh) −1], where
Z = e
ikh
, we see that the discriminant, Δ,of(3.35) is given by Δ/4 = b
2
− 1.
Hence when |b| > 1 there are two distinct real-valued solutions and when
|b| < 1 there are two complex roots. The double-root case corresponds to b = 1
or kh = ±π/2.