Professional Documents
Culture Documents
Compressible Flows
Jaap van der Vegt
Numerical Analysis and Computational Mechanics Group
Department of Applied Mathematics
University of Twente
Introduction
Motivation of research:
Introduction
Motivation of research:
• This causes problems once the solution becomes discontinuous, because the weak
solution in the classical sense of distributions then does not exist.
• Alternative: use the theory for nonconservative products from Dal Maso, LeFloch
and Murat (DLM)
University of Twente - Chair Numerical Analysis and Computational Mechanics 4
Overview of Presentation
• Overview of main results of the theory of Dal Maso, LeFloch and Murat for
nonconservative products
• Conclusions
University of Twente - Chair Numerical Analysis and Computational Mechanics 5
Nonconservative Products
The limit of the regularized nonconservative product depends in general on the path
used in the regularization.
weakly in the sense of measures on ]a, b[, where δxd is the Dirac measure at xd .
DLM Theory
Dal Maso, LeFloch and Murat provided a general theory for nonconservative
hyperbolic pde’s.
Rankine-Hugoniot Relations
t
K
Ω n+1
t n+1
In
tn
Ωn
Qn
t0 y
• Discontinuous basis functions, both in space and time, with only a weak coupling
across element faces resulting in an extremely local, element based discretization.
• Due to the extremely local discretization DG methods provide optimal flexibility for
• Algorithms are generally rather complicated, in particular for elliptic and parabolic
partial differential equations
Space-Time Domain
• The finite element space associated with the tessellation Th is given by:
+ 2 m k m ,
Wh := W ∈ (L (Eh )) : W |K ◦ GK ∈ (P (K̂)) , ∀K ∈ Th
with n̄R L
k = −n̄k .
with U ∈ Rm, F ∈ Rm × Rq , G ∈ Rm × Rq × Rm
• These equations model for instance bubbly flows, granular flows, shallow water
equations and many other physical systems.
University of Twente - Chair Numerical Analysis and Computational Mechanics 19
- .' ' 0
+ /i (U R − U L ) dK −
V /i (U R − U L ) dK
V
i i i i
K∈Th K(t−
n+1 ) K(t+
n)
- ' .' 1 0
/i L R ∂φr L R L
+ V Gikr (φ(τ ; U , U )) (τ ; U , U ) dτ n̄k dS
S∈SI S 0 ∂τ
- '
− /i [[Fik − vk Ui ]]k dS = 0
V
S∈SI S
University of Twente - Chair Numerical Analysis and Computational Mechanics 20
• Theorem 2. If the numerical flux V̂ for the test function V is defined as:
{{V }} at S ∈ SI ,
/ =
V
0 at K(tn ) ⊂ Ωh(tn) ∀n ≥ 0,
• After the introduction of the numerical flux V̂ we obtain the weak formulation:
- ' ! "
− Vi,0Ui − Vi,k Fik + Vi Gikr Ur,k dK
K∈Th K
- .' ' 0
+ ViLUiL dK − ViLUiL dK
K∈Th K(t−
n+1 ) K(t+
n)
- ' L R L
+ (Vi − Vi ){{Fik − vk Ui }}n̄k dS
S∈SI S
- '
+ ViL(Fik
L
− vk UiL )n̄L
k dS
S∈SB S
- ' .' 1 0
L R ∂φr L R L
+ {{Vi }} Gikr (φ(τ ; U , U )) (τ ; U , U ) dτ n̄k dS = 0
S∈SI S 0 ∂τ
University of Twente - Chair Numerical Analysis and Computational Mechanics 22
Numerical Fluxes
• The fluxes at the element faces do not contain any stabilizing terms yet, both for
the conservative and nonconservative part
• At the time faces, the numerical flux is selected such that causality in time is
ensured 1
L −
/ = U at K(t n+1 )
U .
U R at K(t+ n )
t
SL " SM SR
#
# $$ %% T
# $ %
# Ω2 $ Ω3 %
# $ %
# (U = UL∗ ) $ (U = UR ∗
) %
# $ %
# $ %
Ω1 # $ % Ω4
(U = UL ) # $ % (U = UR )
# $ %
# $ %
# $ %
# $ %
#$% ! x
xL xR
NCP Flux
∗
• Introduce the averaged exact solution ŪLR (T ) as:
' T SR
∗ 1
ŪLR (T ) = U (x, T ) dx.
T (SR − SL) T SL
• Apply the Gauss theorem over each subdomain Ω1, · · · , Ω4 and connect each
subdomain using the generalized Rankine-Hugoniot relations.
University of Twente - Chair Numerical Analysis and Computational Mechanics 25
∂ Û 1 n−1
=− L(Û ; Û )
∂τ ∆t
University of Twente - Chair Numerical Analysis and Computational Mechanics 27
• The dimensionless depth-averaged two fluid model of Pitman and Le, ignoring
source terms for simplicity, can be written as:
∂t U + ∂xF + G∂xU = 0,
where:
h(1 − α) h(1 − α)u
hαv
hα
, hαv 2 + 1 ε(1 − ρ)α gh2 α
U = hαv F = 2 xx
hu(1 − α) 2 1 2
hu + 2 εgh
b 0
0 0 0 0 0
0 0 0 0 0
εραgh εραgh 0 0 ε(1 − ρ)αxxghα + εραgh
G(U ) = .
2u2 α 2
1−α − αu − εghα −εghα − αu2 u(α − 1) 2uα
uα − 1−α (1 − α)εgh
0 0 0 0 0
University of Twente - Chair Numerical Analysis and Computational Mechanics 28
1.5
h(1−α)+b,hα+b,h+b,b
h+b
h(1−α)+b
1
hα+b
b
0.5
0
0 5 10 15 20
x
Steady-state solution for a subcritical two-phase flow (320 cells).
Total flow height h + b, flow height due to the fluid phase h(1 − α), flow height due
to solids phase hα and the topography b.
University of Twente - Chair Numerical Analysis and Computational Mechanics 29
STDGFEM
h(1 − α) + b hα + b
hu(1 − α) hv(α)
Error in h(1 − α) + b, hα + b, hu(1 − α) and hvα for subcritical flow over a bump.
University of Twente - Chair Numerical Analysis and Computational Mechanics 30
3.5 0.3 1
3 0.2
0.8
0.1
2.5
hu(1−α),hvα
h(1−α),hα,h
α
h(1−α) 128 hu(1−α) 128 α 128
1.5 hα 128 hvα 128
h 128 −0.2 0.4
1
−0.3
0.2
0.5 −0.4
0 −0.5 0
0 0.5 1 0 0.5 1 0 0.2 0.4 0.6 0.8 1
x x x
(a) Solution of h(1 − α), hα, b (b) Solution of hu(1 − α) and hvα. (c) Solution of α.
and h.
Two-phase dam break problem at time t = 0.175; mesh with 128 elements compared
to mesh with 10000 elements.
University of Twente - Chair Numerical Analysis and Computational Mechanics 31
Effect of Path
3.5
h(1−α) 1
h(1−α) 1
hα 1
3 hα 1
h1 3 h1
h(1−α) t1
h(1−α) t1
2.5 hα t1
hα t1
h t1
h t1
h(1−α),hα,b,h
h(1−α) t2
h(1−α),hα,h
2 hα t2 2.5 h(1−α) t2
hα t2
h t2
h t2
1.5 h(1−α) t3
h(1−α) t3
hα t3
hα t3
h t3 2
1 h(1−α) t4
h t3
h(1−α) t4
hα t4
hα t4
0.5 h t4
h t4
h(1−α) t5
h(1−α) t5
0 hα t5 1.5
hα t5
h t5
h t5
b
−0.5
0 0.2 0.4 0.6 0.8 1 0.095 0.1 0.105 0.11
x x
(d) The solution on the whole domain. (e) The solution zoomed in on the left shock wave.
Solution of h(1 − α), hα, b and h at time t = 0.175 calculated on a mesh with
1024 elements using the paths defined by Toumi.
University of Twente - Chair Numerical Analysis and Computational Mechanics 32
5 1
h
x1
0.5
10
0 x2
h: 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
15 -0.5
∂T
qk = −κ
∂xk
University of Twente - Chair Numerical Analysis and Computational Mechanics 35
v ∂Ur
Fik (U, ∇U ) = Aikrs(U )
∂xs
• The system is closed using the equations of state for an ideal gas.
University of Twente - Chair Numerical Analysis and Computational Mechanics 36
∂Ur
Θik (U ) − Aikrs (U ) = 0.
∂xs
University of Twente - Chair Numerical Analysis and Computational Mechanics 37
Weak Formulation
- 9' ' :
= WiLU
/i dK + WiL U
/i dK
K∈Th K(t−
n+1 ) K(t+
n)
- ' L /e L
+ Wi (F / /
ik − Ui vk − Θik )n̄k dQ
K∈Th Q
University of Twente - Chair Numerical Analysis and Computational Mechanics 39
Numerical Fluxes
/e − U
n̄k (F / i vk )(U L , U R ) = H HLLC(U L , U R , v, n̄)
ik i
University of Twente - Chair Numerical Analysis and Computational Mechanics 40
Find a U ∈ Wh, such that for all W ∈ Wh, the following holds:
- ' ! ∂Wi ∂Wi e "
− Ui + (Fik − Θik ) dK
n K ∂x0
K∈T
∂xk
h
- 9' L L
'
L R
:
+ Wi Ui dK − Wi Ui dK
K∈T n K(t−
n+1 ) K(t+
n)
h
- '
+ WiL(HiHLLC(U L , U R , v, n̄) − Θ
/ ik n̄L) dQ = 0.
k
K∈T n Q
h
University of Twente - Chair Numerical Analysis and Computational Mechanics 41
Lifting Operator
• Introduce the global lifting operator R ∈ R5×3, defined in a weak sense as:
Find an R ∈ Vh, such that for all V ∈ Vh :
- ' - '
Vik Rik dK = {{Vik Aikrs }}[[Ur ]]s dS
K∈T n K S∈S n S
h I
- ' L L L b L
+ Vik Aikrs (Ur − Ur )n̄s dS.
S∈S n S
B
• The weak formulation for the auxiliary variable is now transformed into
- ' - ' ∂Ur
Vik Θik dK = Vik (Aikrs − Rik ) dK, ∀V ∈ Vh .
n K n K ∂x s
K∈T K∈T
h h
University of Twente - Chair Numerical Analysis and Computational Mechanics 42
Θ Equation
Find a U ∈ Wh, such that for all W ∈ Wh, the following holds:
- ' ! ∂Wi ∂Wi e "
− Ui + (Fik − Θik ) dK
n K ∂x 0 ∂xk
K∈T
h
- 9' ' :
+ WiLUiL dK − WiL UiR dK
K∈T n K(t−
n+1 ) K(t+
n)
h
- '
+ WiL(HiHLLC(U L , U R , v, n̄) − Θ
/ ik n̄L) dQ = 0.
k
K∈T n Q
h
University of Twente - Chair Numerical Analysis and Computational Mechanics 44
'
{{Vik Aikrs }}[[Ur ]]s dS for internal faces,
- '
S
Vik RSik dK = '
K
K∈T n
h
VikLAL L b
ikrs (Ur − Ur )n̄s dS for external faces.
S
University of Twente - Chair Numerical Analysis and Computational Mechanics 45
• Simulations of viscous flow about a delta wing with 85◦ sweep angle.
• Conditions
Computational Efficiency
Objectives
! restriction operators
mh
Rnh : Mnh → Mmh, 1 ≤ n < m ≤ Nc ,
! prolongation operators
nh
Pmh : Mmh → Mnh, 1 ≤ n < m ≤ Nc .
University of Twente - Chair Numerical Analysis and Computational Mechanics 52
• Use iterative solvers Snh to approximately solve the system of algebraic equations
on the various grid levels
• Since, the main effect of the multigrid algorithm should be the damping of high
frequency error components Snh is called a smoothing operator.
• The multigrid error transformation operator shows how much the error in the
iterative solution of the algebraic system is reduced by one full multigrid cycle.
D 3g A
eh = Mh eh
with
3g ν h γ −1 2h ν
Mh = Sh2 (Ih − P2h(I2h − M2hc )L2h Rh Lh)Sh1
and
ν 2h −1 4h ν
M2h = S2h4 (I2h − P4h L4h R2h L2h )S2h3 .
• The properties of the multigrid error transformation operator are analyzed using
discrete Fourier analysis.
University of Twente - Chair Numerical Analysis and Computational Mechanics 55
θ2
π/2
π/4
−π/4
−π/2
−π
−π −π/2 −π/4 π/4 π/2 π
0
θ1
• The discrete Fourier transform of the error transformation operator for a three-level
; 3g (θ) ∈ C16m×16m which is equal to
multigrid cycle M h
! " 9 :! "
; 3g (θ)
M = / 3g (θ) ν2
S I 3g / 3g (θ)U
−P / 3g (θ; γc)Q
/ 3g (θ)R
/ 3g (θ)L
/ 3g (θ) / 3g (θ) ν1
S
h h h h h h h
∀θ ∈ Θ4h \ Ψ3g
/ 3g (θ; γc ) is equal to
The matrix U
! 2g "
; (2θβ ) γc .
/ 3g (θ; γc) = I 2g − M
U 2h
with
2g ! 2g " ν4 9 2g 2g −1 0 / 2g 2g
:!
2g " ν3
; /
M2h (2θβ ) = S2h (2θβ ) / / / /
I −P2h (2θβ )L4h (4θ0 )R2h (2θβ )L2h (2θβ ) S2h (2θβ )
University of Twente - Chair Numerical Analysis and Computational Mechanics 57
• The spectral radius of the error transformation operator can be used to optimize
the multigrid algorithm.
∂u
+ a · ∇u = ∇ · (A∇u))
∂t
1
(1 + β1 λI)V̂ 1 =V̂ 0 − α21λM̄−1L(V̂ 0 ) + β1 λV̂ 0
∆x∆y
2 0λM̄−1 ! 0 1 " 1
(1 + β2 λI)V̂ =V̂ − α31 L(V̂ ) + α32 L(V̂ ) + β2 λV̂
∆x∆y
3 0λM̄−1 ! "
(1 + β3 λI)V̂ =V̂ − α41 L(V̂ 0) + α42 L(V̂ 1 ) + α43L(V̂ 2) + β3 λV̂ 2
∆x∆y
4 0λM̄−1 ! 0 1 2 3 "
(1 + β4 λI)V̂ =V̂ − α51 L(V̂ ) + α52 L(V̂ ) + α53L(V̂ ) + α54 L(V̂ )
∆x∆y
3
+β4 λV̂
• We require from the 4- and 5-stage Runge-Kutta schemes that they are second
order accurate
University of Twente - Chair Numerical Analysis and Computational Mechanics 62
• For the optimization process, we fix the Reynolds numbers Rex = Rey = 100,
the flow angle γ f low = π/4 and the aspect ratio AR = 1.
• For steady flows we fix CF L∆t = 100, while for unsteady flows CF L∆t = 1.
University of Twente - Chair Numerical Analysis and Computational Mechanics 63
• The optimization process has a big impact on the Runge-Kutta coefficients which
greatly differ per case.
• The Runge-Kutta coefficients are very different from commonly used schemes since
they are optimized for fast multigrid convergence and not for time accuracy.
• In practice, the Runge-Kutta smoothers use local time stepping and this gives the
opportunity to apply locally the best smoother for the actual flow state.
University of Twente - Chair Numerical Analysis and Computational Mechanics 64
Optimized coefficients for dRK5 and fRK5 smoothers for 3-level multigrid (steady flow).
dRK5 p = 1 fRK5 p = 1 dRK5 p = 2 fRK5 p = 2
α21 0.05768995298 0.0578331573 0.04865009589 0.04877436325
α31 - -0.0002051554736 - -0.0002188348438
α32 0.1405960888 0.1403808301 0.130316854 0.1300906122
α41 - 0.0003953470071 - 2.608884832e-05
α42 - -0.001195029164 - 2.444376496e-05
α43 0.267958213 0.2681810517 0.2729621396 0.2734805705
α51 - 0.0001441249202 - -0.001250385487
α52 - -0.0002608610327 - -0.0007838720635
α53 - -0.0003368070181 - -0.0004890887712
α54 0.5 0.8473374098 0.5 4.412139367
α61 - 0.4115573097 - 0.8097217358
α62 - -0.003144851878 - 0.08435089009
α63 - -0.0001096455683 - -0.01986799007
α64 - 0.001555741114 - 0.01359815476
α65 1.0 0.5901414466 1.0 0.1121972094
CFLτ 0.8 0.8 0.4 0.4
ρS 0.98812 0.98914 0.98974 0.9896
ρM G 0.89151 0.81762 0.90049 0.89903
ρEXI−M G 167.06 - 124.02 -
University of Twente - Chair Numerical Analysis and Computational Mechanics 65
0.18
0.9
0.7
3 918
0.0. 3
0.7 0.06.5
0.60.5
0.4
2 0.3 0.1 2
0.4
5
00. .4 0.2
0.3
0. 6
0.
0.1 0.2
3
2
0.
0 .81
1 0.1 1
0.70.9
0.9
Im(z)
Im(z)
0.71
0.8
0 0
0.1
0.7
0.8 0.19
0.1
0.2
0.30.4
−1 0.2 −1
0.6
0. 0.3
5
0.5
−2 0.6 0.4 −2
.4
0.1 .2
00.3
0. 0.5 0
0.78 0.6
−3 0.
19 −3
0.7
0.801.9
−4 −4
−5 −5
−10 −8 −6 −4 −2 0 2 −10 −8 −6 −4 −2 0 2
Re(z) Re(z)
(a) Stability domain dRK5. (b) Spectrum of Lh and stability domain dRK5.
0. 0 0.4
0.4
6 .5
2 0.3 2
0.03 .2 0.1
0..5
4
00.6
0. 0.2
00..89 1
0.3
2
1
1 1
0.
0.1
Im(z)
Im(z)
0.7
1
0.80.9 1
0 0
0.9
0.1
0.2
0.3
0.7
0.8
0.1
−1 −1
0.4 0
0.2
0.6
0.3
.
0.5
−2 −2
5
0.4
0.07.8 0.5 00.2.3
0.9 0.6
−3 1 0.0.8
7 −3
0.9 1
−4 −4
−5 −5
−10 −8 −6 −4 −2 0 2 −10 −8 −6 −4 −2 0 2
Re(z) Re(z)
(a) Stability domain fRK5. (b) Spectrum of Lh and stability domain fRK5.
0.6 0.6
0.4 0.4
0.2 0.2
Im
Im
0 0
−0.2 −0.2
−0.4 −0.4
−0.6 −0.6
−0.8 −0.8
0.8 0.8
0.6 0.6
0.4 0.4
0.2 0.2
Im
Im
0 0
−0.2 −0.2
−0.4 −0.4
−0.6 −0.6
−0.8 −0.8
−1 −1
. 0
1 exp(a1 /ν1 ) − exp(a1 x1 /ν1) exp(a2 /ν2 ) − exp(a2 x2 /ν2)
u(x1 , x2 ) = + .
2 exp(a1 /ν1) − 1 exp(a2 /ν2 ) − 1
University of Twente - Chair Numerical Analysis and Computational Mechanics 69
• In the discretization we use a Shishkin mesh which is suitable for dealing with
boundary layers.
10-1
dRK5 coarse approx.
fRK5 coarse approx.
EXI/EXV coarse approx.
dRK5 coarse exact
fRK5 coarse exact
10-2 EXI/EXV coarse exact
L / L0
-3
10
-4
10
500 1000 1500 2000 2500 3000
Work units
L / L0
-2
10
-3
10
-4
10
5000 10000 15000 20000
Work units
Convergence of three level multigrid with different Runge-Kutta smoothers for third
order accurate space-time DG discretization.
University of Twente - Chair Numerical Analysis and Computational Mechanics 73
• For linear basis functions the number of multigrid work units to obtain 4 orders of
reduction in the residual is reduced from 3300 to 380.
• For quadratic basis functions the number of multigrid work units reduces from
22000 to 184.
• For linear basis functions the difference in convergence rate between Runge-Kutta
smoothers with only non-zero diagonal terms versus Runge-Kutta smoothers with
all coefficients non-zero is negligible.
University of Twente - Chair Numerical Analysis and Computational Mechanics 74
• The effect of solving the equations on the coarsest mesh is very large.
• The flow angle has a small effect on the convergence rate. In general if the flow
angle is close to one of the mesh lines the convergence rate is the slowest.
Euler Equations
Amount of work per multigrid cycle differs single grid, p-, h-, and hp-multigrid:
g p bp , SG,
p p p−1 p−1 p p p−2 p−2 p
(g b + g b )(ν 1 + ν 2 ) + g b νC , pMG,
! "
work per cycle = g p bp (ch + ch−1)(ν1h + ν2h) + ch−2νC h
, hMG,
c h
(g p p
b + g p−1 p−1
b )(ν p
+ ν p
1 2 )+
g p−2 bp−2((ch + ch−1)(ν1h + ν2h) + ch−2νC h
), hpMG,
with g p and bp, respectively, the number of Gauss quadrature points and basis
functions in an element, and ch a weighting for the number of cells depending on the
grid-level h.
p-levels h-levels #τ
CF L ρ work
0.001
SG
hMG
hMG exact
pMG
0.0001 hpMG
1e-05
1e-06
L2 total
1e-07
1e-08
1e-09
1e-10
0 200 400 600 800 1000 1200 1400 1600
Work Units
Conclusions
• A new numerical flux for nonconservative hyperbolic pde’s has been developed,
which reduces to the HLLC flux for conservative pde’s.
• The effect of the choice of the path in phase space is in practice for nearly all cases
negligible.
• The algorithm has been successfully tested on a depth averaged two-phase flow
model and compressible flow simulations.
University of Twente - Chair Numerical Analysis and Computational Mechanics 80
Conclusions
• A detailed three-level multigrid analysis has been conducted for h-, p- and
hp-multigrid algorithms for the advection-diffusion and the linearized Euler
equations.
• The analysis provides the asymptotic convergence rate of the multigrid algorithms
which is used to optimize the multigrid smoothers.
• For the Euler equations the optimized Runge-Kutta smoothers for h-, p- and
hp-multigrid show initially a significant improvement in convergence rate for
inviscid flow about a NACA 0012 airfoil, but asymptotically most algorithms have
the same convergence rate.
• Using an exact solution of the algebraic system on the coarsest mesh has a major
impact ion the convergence rate for the advection-diffusion equation, but not for
the Euler equations.