Professional Documents
Culture Documents
Class 29th Jan
Class 29th Jan
Class 29th Jan
∂ 2u
∂u
= D
∂t ∂u 2
u(x, 0) = η(x) , x ∈ [0, 1]
u(0, t) = g0 (t) , t>0
u(1, t) = g1 (t) , t>0
Uin+1 − Uin 1 n
= 2 (Ui−1 n
− 2Uin + Ui+1 )
k h
This is an explicit method, that is, we can calculate each Uin+1
using the previous data, in fact,
k n
Uin+1 = Uin + n
(U − 2Uin + Ui+1 )
h2 i−1
for i = 1, . . . , m.
Diffusion problem
u(x, t + k) − u(x, t)
τ (x, t) =
k
1
− 2 ( u(x − h, t) − 2u(x, t) + u(x + h, t) )
h
Diffusion problem
k 1
2
≤
h 2
Examples
- Euler: B(k) = I + kA
- Crank-Nicolson: B(k) = (I − k2 A)−1 (I + k2 A)
For stability for numerical methods for PDEs we need another
kind of stability definition.
Lax-Richtmyer stability
Definition:
A linear method of the form (∗∗) is Lax-Richtmyer stable if,
for each time T , there is a constant CT > 0 such that
kB(k)n k ≤ CT
kB(k)k ≤ 1 + αk
holds in some norm (at least for sufficiently small time steps
k), then we will have Lax-Richtmyer stable in this norm, since
kB(k)n k ≤ (1 + αk)n ≤ e αT
Theorem[2]:
A one-step finite difference scheme is stable in a stability
region S if and only if there is a α such that
|g (ξ)| ≤ 1 + αk
|g (ξ)| ≤ 1
Example:
Since −1 ≤ cos ξh ≤ 1 for any ξ and h,
4k
1− ≤ g (ξ) ≤ 1 , ∀ξ
h2
4k
So |g (ξ)| ≤ 1 if ≤ 2, or,
h2
k 1
≤
h2 2
References