Professional Documents
Culture Documents
Lecture10 PDF
Lecture10 PDF
Modified equation
Aun+1 = Bun
X
u
2p+1 u
2p u X
+ Lu =
2p+1 2p+1
2p 2p +
t
x
x
p=1
p=1
u
t
+ v u
x = 0,
v>0
uni uni1
un+1
uni
i
+v
= 0 (upwind)
t
x
uni
uni
+ t
x
u n
t i
u n
x i
(t)2
2
(x)2
2
2u
t2
n
2u
x2
i
n
i
(t)3
6
(x)3
6
3u
t3
n
i
3u
x3
+ ...
n
i
+ ...
original PDE
O[t, x]
truncation error
Next step: replace both time derivatives in the RHS by space derivatives
()
u
u
+ v xt
= t
2 t3
(t)2 4 u
6
t4
vx 3 u
2 x2 t
v(x)2 4 u
6
x3 t
+ ...
(1)
u
u
+ v 2 xu2 = vt
v tx
2 t2 x
v(t)2 4 u
6
t3 x
v 2 x 3 u
2 x3
v 2 (x)2 4 u
6
x4
+ ...
u
t
2u
u
x
u
2
v x2 t v 2 x3 + O(x)
t2 = v x2 + 2 t3 + v t2 x + O(t) + 2
Differentiate formula (3) with respect to t
3u
t3
3u
x2 t
= v xu3 + O[t, x]
3u
t2 x
= v 2 xu3 + O[t, x]
u
= v 2 x
2 t + O[t, x]
3
(2)
(3)
(4)
(5)
(6)
2u
t2
3u
t3
2
= v 3 xu3 + O[t, x]
3
(7)
(8)
+
(vt
x)
+
t
x
2
x2
x3
6
x3
2 x2
6
x3 + . . .
t
which can be rewritten in terms of the Courant number = v x
as follows
u
vx
2 u v(x)2
3u
u
2
+v
=
(1 ) 2 +
(3 2 1) 3 + . . .
t
x | 2
x
6
x }
{z
} |
{z
numerical diffusion
numerical dispersion
Remark. The CFL stability condition 1 must be satisfied for the discrete
problem to be well-posed. In the case > 1, the numerical diffusion coefficient
vx
2 (1 ) is negative, which corresponds to a backward heat equation
n+1
= Bu
X
2p u X
2p+1 u
u
+ Lu =
2p 2p +
2p+1 2p+1
t
x
x
p=1
p=1
2p
2p+1
0.8
0.8
u
t
0.6
0.4
+ v u
x = 0
0.6
0.4
0.2
0.2
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
+(v )2 u
streamline diffusion
Nonoscillatory methods
+(v )2 u + (u)u
shock-capturing viscosity
c h
1+|v| ,
(u) = c h2 R(u)
2u
x2
Lax-Wendroff time-stepping
Consider a time-dependent PDE
u
t
+ Lu = 0
in (0, T )
u
2u
u
2
=
=
= Lu,
(Lu)
=
L
=
L
u
t
t2
t t
t
t
3. Substitute the resulting expressions into the Taylor series
u
n+1
(t)2 2 n
= u tLu +
L u + O(t)3
2
n
L = v x
u
t
u
t
+ v u
x = 0
= v u
x ,
un+1 = un vt
u n
x
(1D case)
2u
t2
(vt)2
2
= v 2 xu2
u
x2
n
+ O(t)3
+ O(x)2
uni+1 uni1
un+1
uni
v 2 t uni+1 2uni + uni1
2
2
i
+
O[(t)
,
(x)
]
+v
=
t
2x
2
(x)2
Remark. LW/CDS is equivalent to FE/CDS stabilized by numerical dissipation
due to the second-order term in the Taylor series (no adjustable parameter)
vx u
+ v u
x = 2 x2
v(x)2
(1
6
+ 2 2 ) xu3 + . . .
where
t
= v x
v t
unconditionally unstable since the coefficient vx
is negative
2 = 2
2
4 u
= v(x)
(1 2 ) xu3 v(x)
(1 2 ) xu4 v(x)
6
8
120 (1+5 6 ) x5 +. . .
1
8
in 2D, 2
1
27
in 3D
u
t i
un+1
un
i
M t i ,
where
Mui =
where
t
= v x
vx u
+ v u
x = 2 x2
v(x)2 2 3 u
x3
3
+ ...
+ v u
x =
v(x)2 2 3 u
x3
6
v(x)
15 2
2 u
4 u
v(x)
+
(1
3
)
4
24
x
180 (1 2 + 9 ) x5 + . . .
1
3
in 1D, 2
1
24
in 2D, 2
1
81
in 3D
= (v )2 u
Semi-discrete scheme
u
t
u=g
L=v
+ v u = 0 in (0, T )
on in = {x : v n < 0}
u
t
= v u
v = v(x)
inflow boundary
streamline derivative
(t)2
2 (v
)2 un + O(t)3
u
dx
=
(wv)
v
u
dx
+
wv n v u ds
out
R
R
R
= v w v u dx w v v u dx + out wv n v u ds
Taylor-Galerkin methods
Donea (1984) introduced a family of high-order time-stepping schemes which
stabilize the convective terms by means of intrinsic streamline diffusion
Convection-dominated PDE
u
t
+ Lu = 0
in (0, T )
u
u
(t)
(t)
un+1 = un + t
+
+ O(t)4
+
2
3
t
2
t
6
t
u
2u
u
2
Time derivatives u
=
Lu,
=
t
t2
t t = t (Lu) = L t = L u
3u
t3
2u
= L2 u
=
L
t
Substitution
n+1
n+1
un
t
+ O(t)
(t)2 2
6 L
un+1 un
t
= Lun +
t 2 n
2 L u
u
t
+ v u
x = 0,
L = v x
4
5
u
v(x)3
v(x)4
u
2 u
2
4 u
+v
=
(1 ) 4 +
(1 5 + 4 ) 5 + . . .
t
x
24
x
180
x
1
8
in 2D, 2
1
27
in 3D
the leading dispersion error is of higher order than that for LW/FEM
the leading truncation error vanishes for 2 = 1 (unit CFL property)
It follows that
n1
Time derivatives
= u t
n+1
u
t
n1
u n
t
= 2t
3u
t3
= Lu,
(t)2
2
u n
t
(t)3
3
(t)2 2
6 L
LF/CDS
u
t
v(x)
+ v u
=
(1 2 ) xu3 +
x
6
LF/FEM
u
t
+ v u
x =
LF/TG
u
t
v u
x
n
2u
= L2 u
t = L
v(x)2 2 3 u
x3
6
v(x)4
360 (2
2u
t2
(t)3
6
3u
t3
n+1
n
3u
t3
n
+ O(t)4
+ O(t)4
un
t
un+1 un1
2t
+ O(t)
= Lun
L = v x
v(x)4
120 (1
v(x)4
360 (2
10 2 + 9 4 ) xu5 + . . .
5
27 4 ) xu5 + . . .
+ 5 2 7 4 ) xu5 + . . .
u =u
n+1
u n+1
t
n+1
(t)2
2
t
2
2u
t2
u n
t
It follows that u
=u +
n 2 n+1
2
2
u
+ (t)
+
t2u
4
t2
(t)
12
n+1
(t)3
6
u n+1
t
+
u
t3
n
i
+
n+1
+ O(t)4
n+1
+ O(t)4
3u
t3
u
t3
u
2u
u
2
Time derivatives u
=
Lu,
=
t
t2
t t = t (Lu) = L t = L u
i
h
3 n 3 n+1
u n+1
u n
u
u
2 un+1 un
2
+
=
2L
+ O(t)
+
=
L
t3
t3
t
t
t
Fourth-order accurate Crank-Nicolson time-stepping
u
n+1
=u
t
n
2 L(u
+u
n+1
)+
(t)2 2 n
4 L (u
n+1
)+
(t)2 2 n+1
6 L (u
un )
I+
t
2 L
(t)2 2
12 L
un+1 un
t
= Lun
(1
+
5
+
CN/CDS
t
x
6
2
x3
120
2 ) x5 + . . .
2
CN/FEM
u
t
v(x)
2 u
+ v u
x = 12 x3 + . . .
CN/TG
u
t
+ v u
x =
v(x)4
720 (4
5 2 + 4 ) xu5 + . . .
Factorization
n+1
I+
Richtmyer scheme
= u + t
t t
(t)2 2
2 t2
(t)2
2
=I+
2u
t2
t t
n
I+
+ O(t)3
t
2 t
un+1/2 = un +
n+1
u n
t
t
2
= u + t
u n
t
u n+1/2
t
un+1/2 = un
t
n
2 Lu
un+1 = un tLun+1/2
n+1
= u + t
t t
(t)2 2
2 t2
+
= I + t t I +
I+
u n
t
t
2 t
(t)2
2
(t)3 3
6 t3
2u
t2
n
(t)3
6
t t
3u
t3
n
+ O(t)4
t
2 t
(t)2 2
6 t2
I+
=I+
+
t
I + 3 t
no high-order derivatives
t
3
un+1/3 = un
t
n
3 Lu
un+1/2 = un
t
n+1/3
2 Lu
un+1 = un tLun+1/2
(Selmin, 1987)
n
t u n
2 2u
n+1/2
n
u
= u + 3 t + (t) t2
2 n+1/2
2
n
(t)
u
u
un+1 = un + t t + 2
t2
predictor
corrector
3
4
1
9
I + t t
(t)2 2
2
t2
I+
t
3 t
2
(t)2 t
2
+ (t)
= I + t t
2
2
t2
+ (t)
6
3
t3
+ (t)
2
1
12
4
t4
un+1/2 = un
t
n
3 Lu
(t)2 2 n
12 L u
predictor
(t)2 2 n+1/2
2 L u
corrector
un+1 = un tLun +
0.1409714,
0.1160538,
0.3590284
predictor
corrector
n+1
(t)2 2 n+1
= u tLu +
L u
+ O(t)3
2
n
unconditionally stable
i = 1, . . . , s
j=0
i0 , i = 1
s
i = 1, . . . , s
P
k1
k2
k
[ij j + ij (k 1)j ] =
i k
2i0 , i = 2
j=1
k = 1, . . . , p
0,
otherwise
Pad
e approximations
Taylor series expansion
(Donea et al., 1998)
3
2
2
3
(t)
(t)
un+1 = 1 + t +
un
+
+ . . . un = exp t
2
3
t
2 t
6 t
t
Pade approximations
Rn,m (x) :=
Pn (x)
exp(x)
Qm (x)
Example. R2,0 = 1 + x +
u
n+1
= 1+x 1+
where
x
2
x2
2
(second order)
n
u = u + t
un+1/2 = un +
t
2
u n
t
u n+1/2
t
Pad
e approximations
m, n
1+x
1 + x + 21 x2
1 + x + 12 x2 + 61 x3
1
1x
1+ 21 x
1 12 x
1+ 32 x+ 16 x2
1 13 x
1 3
1+ 43 x+ 14 x2 + 24
x
1
1 4 x
1
1x+ 12 x2
1+ 31 x
1 23 x+ 16 x2
1 2
1+ 21 x+ 12
x
1
1 2
1 2 x+ 12 x
3 2
1 3
1+ 53 x+ 20
x + 60
x
2
1 2
1 5 x+ 20 x
1
1x+ 12 x2 61 x3
1+ 41 x
1 3
1 34 x+ 14 x2 24
x
1 2
1+ 32 x+ 20
x
3
3 2
1 3
1 5 x+ 20 x + 60
x
1 2
1
1+ 21 x+ 10
x + 120
x3
1 2
1
1 21 x+ 10
x 120
x3
m=0
explicit TG schemes,
m>0
implicit TG schemes