Professional Documents
Culture Documents
Lecture11 PDF
Lecture11 PDF
Differential splitting
u
+ Lu = 0,
t
L=
S
X
s=1
Ls
u
+ Lu = 0,
t
L=
S
X
Ls
s=1
u
t
+ Lu = 0 in (0, T )
(Marchuk-)Yanenko method
u(s)
+ Ls u(s) = 0
t
L=
S
P
s=1
Ls
in (tn , tn+1 )
u(0) = u0
(differential or algebraic)
s = 1, . . . , S
u(0) (tn+1 ) = un ,
L=
S
P
s=1
S
P
Ls =
Ls
s=1
Fractional-step method
L = L1 + L2
un un+1/2 un+1
un+1/2 un
+ L1 un+1/2 = 0,
t
un+1 un+1/2
+ L2 un+1 = f n
t
n+1=2
u
L1
u
n+1
u
L2
n
n+1=2
u
Hence,
un+1/2 = [I + tL1 ]1 un
[I + tL2 ]un+1 = un+1/2 + tf n
un+1 un
+ Lun+1 = f n + tL1 (f n L2 un+1 )
t
Convection-dominated problem
u + v u = d 2 u in (0, X) (0, T )
t
x
x2
u(0) = u(1) = 0, u|t=0 = u0
Taylor series expansion
Time derivatives
u
t
= Lu,
= u + t
2u
t2
t=T
d=0
d>0
t=0
u n
t
= L2 u,
X x
(t)2
2
2u
t2
n
+ O(t)3
2
where L = v x
d x
2
L u
t
n+1
n
L u tu
+ O(t)
I+
un+1 un
t
2 L
= Lun
(t)2 2 un+1/2 un
L1
= L1 un + L21 un ,
where L1 = v
I
6
t
2
x
The pure convection equation is hyperbolic so that the boundary conditions
should be imposed only at the inlet: u(0) = 0 if v > 0, u(1) = 0 if v < 0
2. Diffusion step: Crank-Nicolson scheme (implicit, second-order accurate)
n+1
t
u
un+1/2
2
n+1/2
I+
L2
= L2 u
,
where L2 = d 2
2
t
x
The pure diffusion equation is parabolic so that the homogeneous boundary
conditions are to be prescribed at both endpoints: u(0) = u(1) = 0
Remark. The overall temporal accuracy is O(t) due to the splitting error
u
u
Consider the PDE u
discretized in space by CDS
t = x2 + y 2
2
2
ui1,j 2ui,j +ui+1,j
u
2ui,j +ui,j+1
u
u
i,j1 (y)
,
2
x2
(x)2
y 2
i,j
i,j
Problem: the resulting matrix is banded but not tridiagonal (5-point stencil)
L = L1 + L2
ui,j
un
i,j
t
n+1/2
L1 = x
2
n+1/2
n+1/2
u
2ui,j
+ui+1,j
i1,j (x)
2
L2
L2 =
2
y
2
yj +1
L1
yj
yj 1
n+1
n+1
un+1
i,j1 2ui,j +ui,j+1
(y)2
xi 1
xi
xi+1
L = L1 + L2
u
+ Lu = 0 in (0, T )
t
u
t
2.
u
t
3.
u
t
u(0) = u0
S=2
+ L1 u = 0 in (tn , tn+1/2 )
+ L2 u = 0 in (tn , tn+1 )
+ L1 u = 0 in (tn+1/2 , tn+1 )
n+1
t
n+1=2
n
t
n+1=2
u
~n+1=2
L2
L1
u
u
~
n+1
L1
u
n+1=2
n+1=2
u(tn ) = un u
n+1/2 = u(tn+1/2 )
u(tn ) = u
n+1/2 un+1/2 = u(tn+1 )
u(0) = u0
Predictor-corrector scheme
1.
un+1/4 un
t/2
2.
un+1/2 un+1/4
t/2
3.
un+1 un
t
Lu
n+1/2
Hence,
+ L2 un+1/2 = 0
=f
n+1/2
+L
= I+
un+1/2 un
t
un+1 un
t
un+1 +un
2
1
t
2 L2
I+
(differential or algebraic)
+ Lun+1/2 = f n+1/2
un+1 un
t
n+1/2
L = L1 + L2
+ L1 un+1/4 = f n+1/2
S=2
+ 21 Lun+1/2 +
n+1/2
= f n+1/2 +
1
t
2 L1
t
n+1/2
4 L1 L2 u
un+1 +un
2
(t)2
n+1/2
4 L1 L2 u
(t)2
n+1/2
,
4 LL1 L2 u
u +
t n+1/2
2 f
= 12 f n+1/2
where
= un + O(t)
Peaceman-Rachford scheme
1.
un+1/2 un
t/2
2.
un+1 un+1/2
t/2
+ L1 un+1/2 = f n+1/2 L2 un
+ L2 u
n+1
=f
n+1/2
L1 u
n+1/2
un+1/2 un
t
2.
un+1 un+1/2
t
2
x2i
in 2D (not in 3D)
un un+1/2 un+1
+ L1 un+1/2 = f n L2 un
+ L2 un+1 = L2 un
2
x2i
in 2D and in 3D
un+1/2 un
2.
un+1 un+1/2
Let =
+ L2 (un+1 un ) = u
un+1/2 un
Rewrite (2) as
un+1 un
This yields
=
t
1+
+ L1 un+1/2 = f n+1/2 L2 un
Rewrite (1) as
the ratio
t
1+ ,
un+1/2 un
n+1/2
un
DR scheme for = 0
PR scheme for = 1
+ L2 (un+1 un ) = (1 + ) u
= (I + L1 )1 (f n+1/2 Lun )
n+1/2
un
L = L1 + L2
and substitute
+
L
L
L
2
1
2
t
1+
(1+)
t
un+ un
t
u
n+1
Parameter
+ L1 un+ = f n L2 un
n+
u
(12)t
un+1 un+1
t
+ L2 un+1 = f n+ L1 un+
+ L1 u
n+1
=f
n+1
+1
L2 u
2
2
n+1
+1
n
1
2
0<<
n
+1
+1
L1
L2
L1
a complete analysis of stability is not available but the results are good
strongly A-stable if used as a time-stepping method (without splitting)
particularly useful for the treatment of the Navier-Stokes equations
Remark. The notions operator splitting and fractional step methods are used
as synonyms in the literature. In fact, the former should refer to the decomposition
P
L = Ls underlying a particular time-stepping scheme denoted by the latter
s
Boundary condition
u
+ u u = p + u
t
u = 0 in (0, T )
Solvability conditions
u0 = 0,
u(x, t) = g
on (0, T )
Initial condition
u(x, 0) = u0 (x) in
n u0 = n g,
n g ds = 0
u
t
on
Caution: the approximation spaces for u and p should satisfy the LBB stability
condition or the discretized equations should be stabilized by extra terms
un+1/2 = g
on
= pn+1
=0
on
1
pn+1 = t
un+1/2 ,
n pn+1 = 0 on
Fractional-step method
un+1/4 = g
t u = u u,
at the inlet in
where u = u(x, t)
tt u = (t u) u u (t u) = (u u) u + u (u u)
Variational formulation
n+1/4
hw, u
ha, bi :=
a b dx,
ha, bi :=
a b ds
(t)2 n
hu w, un un i
u i = thw, u u i
2
n
+ (t)
[hw, (un un ) un i hw un , un un i hwun n, un un iout ]
2
Linear system
n+1/4
MC u
= MC + tK +
(t)2
2 S
un
can be solved by
un+1/2 un+1/4
= [un+1/2 + un+1/4 ],
t
2
un+1/2 = g
on
n+1/2
hw, un+1/2 un+1/4 i = t
i + hw, un+1/4 i]
2 [hw, u
[MC
Linear system
t
n+1/2
2 L]u
= [MC +
t
n+1/4
2 L]u
n pn+1 = 0
1
hq, un+1/2 i
hq, pn+1 i = t
on
1
Lpn+1 = t
BT un+1/2
n un+1 = n g
on
1. Insert the old pressure gradient into the momentum equation, disregard the
incompressibility constraint and solve the viscous Burgers equation
un+1/2 un 1 n+1/2
+ [u
un+1/2 +un un ] = pn + [un+1/2 +un ]
t
2
2
subject to the no-slip boundary condition
un+1/2 = g
on
= q n+1
un+1 = 0
pn+1 = pn + 2q n+1
n un+1 = n g
on
1
un+1/2 ,
q n+1 = t
n q n+1 = 0 on
0<<
1
2
un (un+ , pn+ ),
on
un+ un
un+ + pn+ = (1 )un un un
t
un+ = 0
un+ un+1 ,
un+1 = g
on
un+1 un+
(1 )un+1 + un+1 un+1 = un+ pn+
(1 2)t
un+1 = g
on
un+1 un+1
un+1 + pn+1 = (1 )un+1 un+1 un+1
t
un+1 = 0
can be solved by a variational CG algorithm
A tB
f
u
=
BT 0
0
p
A = MC t[K(u) + L]
u = A1 [f tBp],
Substitution yields
BT u = 0
BT A1 [f tBp] = 0
1
BT A1 Bp = t
BT A1 f
p(0) = 0
Additive preconditioners
Global MPSC
Local MPSC
or
l = 0, . . . , L
1
1
C 1 := M A1
M + K AK + L AL
p(0) = pn
(Turek, 1995)
operator splitting
AM BT MC1 B, AK BT K 1 B, AL BT L1 B
P T 1
1
C := [B|i A|i B|i ]1 exact solution on patches i
i
l = 0, . . . , L
1. Insert the last pressure iterate p(l) into the viscous Burgers equation
A
u = f tBp(l)
(linearized or nonlinear)
6= 0 in general
such that BT u
and compute an intermediate velocity u
2. Solve the discrete counterpart of the Pressure Poisson equation
BT ML1 Bq =
1 T
B u
t
discretely divergence-free
3. Apply the pressure correction and render u
p(l+1) = p(l) + q,
tML1 Bq
u(l+1) = u
N
p
X
u(l+1)
u(l)
(l+1)
p(l+1)
p(l)
i=1
(Turek, 1999)
A|i
T
B|
i
tB|i
0
(l)
ui
(l)
pi
(l)
(l)
A
tB
ui
u
g
(l)
BT
0
pi
0
p(l)
|i
(l+1)
A|i tB|i
vi
(l+1)
T
0
qi
B|i
(l)
ui
,
(l)
pi
(l+1)
u|i
(l+1)
p|i
(l)
u|i
(l)
p|i
(l+1)
v
i
(l+1) (l+1)
qi
A(u)u = f
m = 0, 1, 2, . . .
(m) ) := A(u(m) ),
A(u
(m) := 1
A(u(m) )u(m+1) = f