Structure Preserving Numerical Methods for Hyperbolic Systems of Conservation and Balance Laws
Alina Chertock North Carolina State University chertock@math.ncsu.edu joint work with
- S. Cui, M. Herty, A. Kurganov, X. Liu,
Structure Preserving Numerical Methods for Hyperbolic Systems of - - PowerPoint PPT Presentation
Structure Preserving Numerical Methods for Hyperbolic Systems of Conservation and Balance Laws Alina Chertock North Carolina State University chertock@math.ncsu.edu joint work with S. Cui, M. Herty, A. Kurganov, X. Liu, S.N. Ozcan and E.
1
2
3
4
n k ≈ 1
2, xj+1 2)
2(t) − Fj−1 2(t)
2(t): numerical fluxes
5
j
2(t)
6
j
2(t)
j and U W j
2 and xj−1 2:
j := U j + ∆x
j
j+1/2 j−1/2 j k k−1/2 k+1/2
7
j
2(t)
2 − Fj−1 2
2 =
j+1
2f(U E
j ) − a− j+1
2f(U W
j+1)
j+1
2 − a−
j+1
2
2
j+1 − U E j
2 =
j+1
2a−
j+1
2
j+1
2 − a−
j+1
2
j+1
2 = max
j ), λ(U W j+1), 0
j+1
2 = min
j ), λ(U W j+1), 0
8
✟✟✟✟✟✟✟✟✟✟✟✟✟✟✟✟✟ ✟ ❍❍❍❍❍❍❍❍❍❍❍❍❍❍❍❍❍ ❍
j+1
2qE
j − a− j+1
2qW
j+1
j+1
2 − a−
j+1
2
2(ρW
j+1 − ρE j )
✟✟✟✟✟✟✟✟✟✟✟✟✟✟✟✟✟✟ ❍❍❍❍❍❍❍❍❍❍❍❍❍❍❍❍❍❍
j−1
2qE
j−1 − a− j−1
2qW
j
j−1
2 − a−
j−1
2
2(ρW
j − ρE j−1)
9
10
x
11
x
12
2(t) − Fj−1 2(t)
j
j
2(t)
13
j
j
j
x
xj
2 + Rj+1 2),
2 = R(xj+1 2) = Rj−1 2 + ∆x s(xj,ρj,qj)
14
j = Kj + ∆x
j = Lj + ∆x
j
j = Lj − ∆x
j
j
2, solve
j = f1(ρE j , qE j ),
j = f2(ρE j , qE j ) + Rj+1
2,
j
j , qW j ),
j = f2(ρW j , qW j ) + Rj−1
2
j
j
j
15
2 − Fj−1 2
j+1
2 =
j+1
2KE
j − a− j+1
2KW
j+1
j+1
2 − a−
j+1
2
2(ρW
j+1 − ρE j ) H
j+1
2 =
j+1
2LE
j − a− j+1
2LW
j+1
j+1
2 − a−
j+1
2
2(qW
j+1 − qE j ) H
0.01 0.02 0.03 0.04 0.2 0.4 0.6 0.8 1
ψ H
16
17
18
19
20
0.2 0.4 0.6 0.8 1
x
2 4 6 8 10 12
perturbation of q, η = 10-3
initial state WB, N=100 NWB, N=100 NWB, N=1600 × 10-4 0.2 0.4 0.6 0.8 1
x
2 4 6 8 10 12
perturbation of q, η = 10-6
initial state WB, N=100 NWB, N=100 NWB, N=3200 × 10-7
21
22
23
✚✚ ❩❩
✟✟✟✟ ✟ ❍❍❍❍ ❍
✟✟✟✟ ✟ ❍❍❍❍ ❍
✘✘✘✘✘✘✘✘✘ ❳❳❳❳❳❳❳❳❳
24
t
x
y
25
j,k
j,k
2,k(t), Gj,k+1 2(t)
j+1/2 j−1/2 j k k−1/2 k+1/2
26
27
28
0.2 0.4 0.6 0.8 0.2 0.4 0.6 0.8 0.2 0.4 0.6 0.8 0.2 0.4 0.6 0.8 0.2 0.4 0.6 0.8 0.2 0.4 0.6 0.8 0.2 0.4 0.6 0.8 0.2 0.4 0.6 0.8
29
x + (huv)y = −ghBx + fhv
x = −ghBy − fhu
30
31
u,h
ε
v,h
ε
32
33
34
P ε,h P ε P 0,h P 0 ε → 0 ε → 0 h → 0 h → 0
35
1 2h2 − a(t)h
1 2h2 − a(t)h
36
(x,y)∈Ω h(x, y, t)
37
x + ∆t
y
x
y
∆t ≤ ν· min ∆x max
u,h
ε2
, ∆y max
v,h
ε2
38
discrete scheme is asymptotic preserving in the sense that it provides a consistent and stable discretization of the limiting system as the Froude number ε → 0. Remark. In practice, the fully discrete scheme is both second-order accurate in space and time as we increase a temporal order of accuracy to the second one by implementing a two-stage globally stiffly accurate IMEX Runge-Kutta scheme ARS(2,2,2). The proof holds as well.
39
[E. Audusse, R. Klein, D. D. Nguyen, and S. Vater, 2011] h(r, 0) = 1+ε2 5 2(1 + 5ε2)r2 1 10(1 + 5ε2) + 2r − 1 2 − 5 2r2 + ε2(4 ln(5r) + 7 2 − 20r + 25 2 r2) 1 5(1 − 10ε + 4ε2 ln 2), u(x, y, 0) = −εyΥ(r), v(x, y, 0) = εxΥ(r), Υ(r) := 5, r < 1 5 2 r − 5, 1 5 ≤ r < 2 5 0, r ≥ 2 5, Domain: [−1, 1] × [−1, 1], r :=
Boundary conditions: a zero-order extrapolation in both x- and y-directions Numerical Tests:
40
L∞-errors for h computed using the AP scheme on several different grids for ε = 0.1 (left) and 10−3
41
42
43
44
ε = 1 ε = 0.1 ε = 0.01 Grid AP Explicit AP Explicit AP Explicit 40 × 40 0.18 s 0.16 s 0.06 s 1.25 s 0.03 s 10.53 s 80 × 80 1.57 s 1.32 s 0.29 s 4.73 s 0.18 s 47.0 s 200 × 200 24.11 s 21.36 s 5.36 s 163.36 s 3.37 s 804.15 s
45
Smaller times: 200 × 200, larger times: 500 × 500
46
47