Central-Upwind Schemes for Shallow Water Models. Alexander Kurganov. Tulane University Mathematics Department

Size: px
Start display at page:

Download "Central-Upwind Schemes for Shallow Water Models. Alexander Kurganov. Tulane University Mathematics Department"

Transcription

1 Central-Upwind Schemes for Shallow Water Models Alexander Kurganov Tulane University Mathematics Department kurganov Supported by NSF and ONR

2 Shallow Water Equations Shallow water equations are derived by depth-averaging the Navier- Stokes equations in the case when the horizontal length scale is much greater than the vertical length scale, e.g. [Gerbeau, Perthame; ]. Shallow water equations are widely used to model water flows in Rivers Channels Lakes Coastal areas Shallow water equations are also used in oceanography and atmospheric sciences to model a variety of waves and phenomena including such natural disasters as tropical cyclones, tsunamis and floods caused by rainfalls, storm surges, dam breaks, etc. Shallow water models are extremely important in hydraulic engineering and coastal management.

3 z w=b+h h(x,t) B(x) 3

4 -D Saint-Venant System h t + q x = q t + ( hu + g h) x = ghb x This is a system of hyperbolic balance laws U t + F (U, B) x = S(U, B), U := (h, q) h: depth u: velocity q := hu: discharge B: bottom topography g: gravitational constant 4

5 Finite-Volume Methods -D System: U t + F (U) x = U j (t) x C j U(x, t) dx : cell averages over C j := (x j, x j+ ) This solution is approximated by a piecewise polynomial (conservative, high-order accurate, non-oscillatory) reconstruction: Ũ(x) = P j (x) for x C j Second-order schemes employ piecewise linear reconstructions: Ũ(x) = U j + (U x ) j (x x j ) for x C j 5

6 For example, (U x ) j = minmod θ U j U j x where the minmod function is defined as: minmod(z, z,...) :=, U j+ U j, θ U j+ U j x x min j {z j }, if z j > j, max j {z j }, if z j < j,, otherwise. θ [, ] The reconstructed point values at cell interfaces are: U j+ U + j+ := P j (x j+ ) = U j + x (U x) j := P j+ (x j+ ) = U j+ x (U x) j+ 6

7 x j x j x j+ x j+ The discontinuities appearing at the reconstruction step at the interface points {x j+ } propagate at finite speeds estimated by: a + j+ a j+ := max := min ( ( {λ N A(U ), j+ ) λ N A(U + ) } j+, ) ( ( {λ A(U ), j+ λ A(U ) + ) } j+ ), λ < λ <... < λ N : N eigenvalues of the Jacobian A(U) := F U

8 Central-Upwind Schemes Godunov-type central schemes with a built-in upwind nature [Kurganov, Tadmor; ] [Kurganov, Petrova;, ] [Kurganov, Noelle, Petrova; ] [Kurganov, Lin; 7] 8

9 -D Semi-Discrete Central-Upwind Scheme d H dt U j+ (t) H j(t) = j (t) x The central-upwind numerical flux is: H j+ = a + j+ F (U j+ ) a j+ F (U + j+ ) + a + j+ a j+ U + j+ U j+ d j+ a + j+ a j+ a + j+ a j+ The built-in anti-diffusion term is: d j+ = minmod U + j+ a + j+ U j+ a j+ U j+ U j+, a + j+ a j+ The intermediate values U j+ are: U j+ = a + j+ U + j+ a j+ U j+ a + j+ { F (U + } j+ ) F (U j+ ) a j+ 9

10 Remarks. d j+ corresponds to the central-upwind scheme from [Kurganov, Noelle, Petrova; ]. For the system of balance laws the central-upwind scheme is: where U t + F (U) x = S d H j+ (t) H dtūj(t) = j (t) x + S j (t) S j (t) x j+ S(x, t) dx x x j

11 -D Semi-Discrete Central-Upwind Scheme Rectangular Grid [Kurganov, Petrova; ] [Kurganov, Noelle, Petrova; ] [Kurganov, Tadmor; ] [Kurganov, Lin; 7] Triangular Grid [Kurganov, Petrova; 5]

12 Saint-Venant System Numerical Challenges h t + q x = q t + ( hu + g h) x = ghb x Steady-state solutions: q = Const, u + g(h + B) = Const Lake at rest steady-state solutions: u =, h + B = Const Dry (h = ) or near dry (h ) states

13 Well-Balanced Schemes (preserving lake at rest steady states) [LeVeque; 998]: incorporating the source term into the Riemann solver [Shi Jin; ]: well-balanced source term averaging [Perthame, Simeoni; ]: kinetic scheme [Kurganov, Levy; ]: central-upwind scheme [Gallouët, Hérard, Seguin; 3]: Roe-type scheme [Audusse, Bouchut, Bristeau, Klein, Perthame; 4]: hydrostatic reconstruction [Russo; 5]: staggered central scheme [Xing, Shu; 5, 6]: WENO schemes [Noelle, Pankratz, Puppo, Natvig; 6]: high-order schemes [Lukácová-Medvidová, Noelle, Kraft; 7]: FVEG scheme [Berthon, Marche; 8]: relaxation schemes [Fjordholm, Mishra, Tadmor; 8, ]: energy stable schemes Abgrall, Audusse, Bristeau, Castro, Chertock, Dawson, Donat, Epshteyn, George, Karni, Klingenberg, Mohammadian, Parés, Ricchiuto,... 3

14 Well-Balanced Schemes (preserving moving steady states) [Noelle, Shu, Xing; 7, 9, ]: WENO schemes [Russo, Khe; 9, ]: staggered central schemes [Xing; 4]: discontinuous Galerkin method Positivity Preserving Schemes [Perthame, Simeoni; ]: kinetic scheme [Audusse, Bouchut, Bristeau, Klein, Perthame; 4]: hydrostatic reconstruction [Kurgnov, Petrova; 7]: central-upwind scheme with continuous piecewise linear bottom reconstruction [Berthon, Marche; 8]: relaxation schemes [Bollermann, Noelle, Lukáčová-Medvid ová; ]: special timequadrature for the fluxes [Bollermann, Chen, Kurganov, Noelle; 3]: well-balanced reconstruction of wet/dry fronts 4

15 Central-upwind schemes is simple, highly accurate and efficient tool that allows one to quite easily incorporate techniques required to numerically solve more realistic (and more complicated) Saint-Venant based shallow water models. Additional terms: friction, viscosity, Coriolis forces, temperature variations, third-order dispersive terms Robustness of central-upwind schemes made them attractive to practitioners. For example: Central-upwind schemes have been recently implemented at the National Center of Computational Hydroscience and Engineering at the University of Mississippi, where they became the core part of the GIS-based decision support systems for flood mitigation and management. These systems are currently being used by several US federal agencies. 5

16 Well-Balanced Central-Upwind Scheme [Kurganov, Levy; ] w = h + B: water surface h t + q x = q t + ( hu + g h) x = ghb x (h, q) (w, q) w t + q x = ( q t + q w B + g ) (w B) x = g(w B)B x Lake at rest steady states: u, w Const 6

17 At the lake at rest steady state: q =, w = Const = the flux is F = (q, q w B + g (w B) ) T = (, g (w B) ) T = the second component of the numerical flux is H () j+ = g ( ) w B(x j+ ), H () j = g = d H () dt q j+ (t) H () j (t) j(t) = x +S () j (t) ( ) w B(x j ) = g B(x j+ ) B(x j ) x (w B(x j+ )) + (w B(x j )) +S () j (t) = The well-balanced quadrature is S () j (t) = g B(x j+ ) B(x j ) x w j B(x j+ ) + B(x j ) 7

18 Well-Balanced Positivity Preserving Central-Upwind Scheme [Kurganov, Petrova; 7] Step : Piecewise linear reconstruction of the bottom B(x) B j+/ Bj B j+ x j / x j+/ x j+3/ 8

19 Step : Positivity preserving reconstruction of w w + j+/ w j+ w j w j+/ B j+ B j x j / x j+/ x j+3/ 9

20 h ± j+ = w ± j+ B j+ w B j / + j / w j w j+/ x j / B j x j B j+/ x j+/

21 B j / B j / = w j / + w + j / w j B j w j+/ w j B j w j+/ x j / x j B j+/ x j+/ x j / x j B j+/ x j+/

22 Step 3: Desingularization (u q h for small h) Simplest: u = q h, if h ε, if h < ε More sophisticated (smoother transition for small h): u = h q h + max(h, ε) or u = h q h 4 + max(h 4, ε) Remark: For consistency, one has to recompute the discharge: q = h u

23 Positivity Preserving Property If an SSP ODE solver is used, then h n+ j = α j h j + α + j h + j + α j+ h j+ + α + j+ h + j+ where the coefficients α ± j± > provided an appropriate CFL condition is satisfied: -D: CFL number is / -D Cartesian mesh: CFL number is /4 -D triangular mesh: CFL number is /3 Remark: For high-order SSP methods, adaptive timestep control has to be implemented. 3

24 Example Small Perturbation of a Steady State The bottom topography is: B(x) = (x.3),.3 x.4.5 sin (5π(x.4)),.4 x.6 (x.7),.6 x.7, otherwise The initial data are: (w(x, ), u(x, )) = { ( + ε, ),. < x <. (, ), otherwise ε = 3 4

25 INITIAL DATA.5 INITIAL DATA ZOOM BOTTOM WATER SURFACE BOTTOM WATER SURFACE 5

26 x=/ NEW SCHEME OLD SCHEME. x=/

27 x=/8 BOTTOM NEW SCHEME OLD SCHEME x=/

28 Example Dry State and Discontinuous Bottom B(x) = {, x.5., x >.5 (w(x, ), u(x, )) = { (., ), x.5 (.846,.6359), x >.5 8

29 BOTTOM x=/ x=/64 BOTTOM x=/4 x=/

30 Example ShW with Friction and Discontinuous Bottom h t + q x = q t + (hu + g ) h x = ghb x κ(h)u, κ(h) =. + h B(x) =, x < cos (πx), x.4 cos (πx) +.5(cos(π(x.5)) + ),.4 x.5.5 cos 4 (πx) +.5(cos(π(x.5)) + ),.5 x.6.5 cos 4 (πx),.5 x <.5 sin(π(x )), < x.5, x >.5. (w(x, ), u(x, )) = { (.4, ), x < (B(x), ), x > (Dam break) 3

31 .5 t= t= t= t=.5.5 t=

32 .5 t= t= t= t=.5.5 t=

33 Central-Upwind Schemes for the -D Saint-Venant System Cartesian Grid: [Kurganov, Levy, ], [Kurganov, Petrova; 7] Triangular Grid: [Bryson, Epshteyn, Kurganov, Petrova; ] Polygonal Cell-Vertex Mesh: [Beljadid, Mohammadian, Kurganov; preprint] 33

34 Example Small Perturbation over an Exponential Hump The bottom consists of an elliptical shaped hump: B(x, y) =.8 exp( 5(x.9) 5(y.5) ) Initially, the water is at rest and its surface is flat everywhere except for.5 < x <.5: w(x, y, ) = { + ε,.5 < x <.5,, otherwise, u(x, y, ) v(x, y, ) We take ε = 4 34

35 t=.6 t= t=.9 t= t=. t=

36 t=.5 t= t=.8 t=

37 Example Small Perturbation over Submerged Flat Plateau ε ε ε B(x, y) = ε, r., ( ε)(. r),. r.,, otherwise, r := (x.5) + y w(x, y, ) = We take ε =. { + ε,. < x <.,, otherwise, u(x, y, ) v(x, y, ) 37

38

39 Example Small Perturbation Bending around an Island ε ε ε w(x, y, ) = B(x, y) =., r., (. r),. < r <.,, otherwise, + ε,.4 < x <.3, max (, B(x, y) ), otherwise, r := x + y u(x, y, ) v(x, y, ) We take ε =. 39

40

41 Shallow Water System with Friction Terms [Chertock, Cui, Kurganov, Wu; preprint] Friction from [Gerbeau, Perthame; ] h t + q x = q t + (hu + g ) h x = ghb x. + h u, Classical Manning friction [Manning; XIX century] n: Manning coefficient h t + q x = R q t + (hu + g ) h x = ghb x g n h /3 u u R = R(x, t): rain source 4

42 Steady-State Solutions Nontrivial steady states (for R ) q Const, h Const, B x Const correspond to the situation when the water flows over a slanted infinitely long surface with the constant slope. Assume that B x C, where C > and denote q q, then ( n ) q 3/ h h n =, q q, B x C, C where h n is the so-called normal depth. This steady state is stable in the super-critical case when h n < h c := ( ) /3 q g 4

43 The bottom setting in numerical examples: Left: -D steady state Right: a case of urban draining with obstacles like houses h(x) B(x) x 43

44 As before, we: replace the bottom with its piecewise linear approximation correct reconstruction of w = h + B to ensure that w > B regularize computed velocities to avoid division by h use well-balanced quadrature for the geometric source term A straightforward midpoint discretization of the friction term leads to the well-balanced positivity preserving central-upwind scheme 44

45 Modified Positivity Correction Instead of B j / B j / = w j / + w + j / w j B j w j+/ w j B j w j+/ x j / x j B j+/ x j+/ x j / x j B j+/ x j+/ 45

46 we do B j / w j / + w + j / w j B j w j+/ w j B j w j+/ x j / x j B j+/ x j+/ x j / x j B j+/ x j+/ 46

47 Example Small Perturbation of a Steady Flow Over a Slanted Surface (R ) {.hn, x.5, h(x, ) = h n + q(x, ) q, otherwise, t= t= t=.5 w B.5 w B.5 w B x x Supercritical case x.6.5 t= w B.6.5 t=.5 w B.6.5 t= w B x x Subcritical case x 47

48 Two-Dimensional Examples Example Rainfall-Runoff Over An Urban Area We consider a rainfall-runoff situation, which occurs over a -D surface containing houses as outlined in 48

49 The setting corresponds to the laboratory experiment reported in [Cea, Garrido, Puertas; ]. The surface structure is shown in The precise data was provided by Dr. Luis Cea 49

50 The experiment was built to mimic an urban area within the laboratory simulator of size m.5m. To model urban buildings, several blocks were placed onto the surface according to three different geometries:.5 X.5.5 5

51 .5 Y.5.5 5

52 .5 S Notice that across the walls of the houses the bottom topography is discontinuous and thus the bilinear interpolant B has very sharp gradients there 5

53 We set the almost dry initial conditions: h(x, y, ) 8, u(x, y, ) v(x, y, ) The rain of a constant intensity starts falling at time t = and stops at t = T s : R(x, y, t) =, t T s, otherwise We take T s =, 4 or 6 At the lower part of boundary, the total outlet discharge is recorded in the laboratory experiments at different time moments and then it is compared with the computed values of N x j= ( H y j,/ ) () 53

54 5 x 4 X, T s = x 4 Y, T s = x 4 S, T s = x 4 X, T s = x 4 Y, T s = x 4 S, T s = x 4 X, T s = x 4 Y, T s = x 4 S, T s =

55 Example Rainfall Runoff Over An Urban Area (REVISED) First, we remove the houses from the computational domain which becomes a punctured rectangle. Each of the holes is depicted in Ghost Cells Houses Edge Ghost Cells Houses Edge The house walls become the internal boundary, which is numerically treated using a solid wall ghost cell technique. 55

56 Second, we need to redistribute the rain water falling onto the roof so that it is placed inside the modified computational domain. In the laboratory experiment, the water falling on the house blocks streams down from the long (lower) edges and finally joins the surface water flow: Ghost Cells Houses Edge 56

57 In reality, the gutter system is commonly used and the rain water streams down from the rain pipes typically located at the house corners: Ghost Cells Houses Edge In both cases, the building-roof rainfall is uniformly distributed on the shaded cells near and outside the building edges. 57

58 The modified rain source can then be written as follows: + A h, in the shaded cells R(x, y, t) = A s, otherwise which is as before switched on only for t [, T s ] ( ) A h : the area of the house A s : the area of the shaded region near that house 58

59 5 x 4 X, T s = x 4 Y, T s = x 4 S, T s = x 4 X, T s = x 4 Y, T s = x 4 S, T s = x 4 X, T s = x 4 Y, T s = x 4 S, T s =

60 Water height snapshots for T s = 4 6

61 6

62 6

63 Shallow Water System with Coriolis Forces [Chertock, Dudzinski, Kurganov, Lukáčová-Medviďová; preprint] h t + (hu) x + (hv) y = (hu) t + (hu + g ) h + (huv) y = ghb x + fhv x (hv) t + (huv) x + (hv + g ) h = ghb y fhu y f: Coriolis parameter 63

64 Steady-State Solutions h t + (hu) x + (hv) y = (hu) t + (hu + g ) h + (huv) y = ghb x + fhv x (hv) t + (huv) x + (hv + g ) h = ghb y fhu y Lake at rest : u, v, h + B Const Geostrophic equlibria ( jets in the rotational frame ): Here, u, v y, h y, B y, K Const v, u x, h x, B x, L Const K := g(h + B V ) and L := g(h + B + U) are the potential energies defined through the primitives of the Coriolis force (U, V ) T : V x := f g v and U y := f g u 64

65 -D Shallow Water System with Coriolis Forces h t + (hu) x = (hu) t + (hu + g ) h (hv) t + (huv) x = fhu x = ghb x + fhv -D geostrophic equlibria ( jets in the rotational frame ): u, K Const K := g(h + B V ), V x := f g v 65

66 Special Piecewise Linear Reconstruction Way to design a well-balanced scheme (KEY IDEA): Reconstruct equilibrium variables! -D case: u, v, K -D case: u, v, K, L 66

67 -D Reconstruction First, compute the point values of the velocities at x j : u j = (hu) j h j, v j = (hv) j h j The values V (x j+ ) are obtained using the midpoint quadrature: V j+ = f g j m= v m x The corresponding values V (x j ) are V j = ) (V j + V j+ Thus, K(x j ) are computed as K j = g(h j + B j V j ) 67

68 Equipped with {u j }, {v j } and {K j }, we construct piecewise linear approximants ũ, ṽ and K: ũ(x) = u j + (u x ) j (x x j ), ṽ(x) = v j + (v x ) j (x x j ), K(x) = K j + (K x ) j (x x j ), x C j x C j x C j The corresponding reconstruction h then reads: h(x) = K(x) g + x [ (Vj ) B j (xj+ x) + ( ) ] V j+ B j+ (x xj ) (Recall that K := g(h + B V ) h = K g + V B) 68

69 Example -D Geostrophic Adjustment Simulation B, f =, g = h(x, y, ) = + 4 [ tanh ( (.5x +.4y ))] u(x, y, ), v(x, y, ) The initial perturbation generates two circular shock waves propagating outwards with a clockwise rotating elevation staying behind the shocks. As time evolves, the solution converges to a nontrivial geostrophic steady state, which is accurately captured by the well-balanced centralupwind scheme. 69

70 7

71 7

72 7

73 Two-Layer Shallow Water Equations (h ) t + (q ) x = (q ) t + ( h u + g h (h ) t + (q ) x = (q ) t + ( h u + g h ) ) x = gh B x gh (h ) x x = gh B x gh (ĥ) x u, u : velocities q := h u, q := h u : discharges g: gravitational constant r := ρ ρ : constant density ratio ĥ := rh. 73

74 (h ) t + (q ) x = (q ) t + ( h u + g h (h ) t + (q ) x = (q ) t + ( h u + g h ) ) x = gh B x gh (h ) x x = gh B x gh (ĥ) x Difficulties: Nonlinear hyperbolic system = shock waves rarefaction waves contact waves (if B is discontinuous) Geometric source terms (nonflat bottom topography) Nonconservative products (interlayer exchange) 74

75 [Kurganov, Petrova; 9] (h ) t + (q ) x = (q ) t + ( h u + g h (h ) t + (q ) x = (q ) t + ( h u + g h ) ) x = gh B x gh (h ) x x = gh B x gh (ĥ) x (h, q, h, q ) (h, q, w := h + B, q ) (h ) t + (q ) x = ( q (q ) t + + gεh h w t + (q ) x = ) x = gε(h ) x (q ) t + ( q w B + g w g rh gb ε ) x = g εb x gε(ĥ) x ε = h + h + B = h + w, ε := ĥ + w 75

76 The new system is preferable for numerical computations thanks to the following two reasons: (i) the lake at rest steady state is given by U (C,, C, ) T C, C constants with (ii) the coefficients in the nonconservative products gε(h ) x and gε(ĥ) x are proportional to ε, which vanishes at lake at rest steady states, and, what is even more important, in most oceanographic applications remains very small. Note that when r, the variable ε is also expected to be small in typical oceanographic applications 76

77 As in the single-layer case, we: replace the bottom with its piecewise linear approximation correct reconstruction of w to ensure that w > B regularize computed velocities to avoid division by h i use well-balanced quadrature for the geometric source term The e-values are given implicitly by We either: (λ u λ + u gh )(λ u λ + u gh ) = g ĥh use the first-order approximation of the e-values (when r and u u ) use their upper/lower bounds to enforce stability (if the system is still in the hyperbolic regime) 77

78 Example Interface Propagation (h, q, h, q )(x, ) = { (.5,.5,.5,.5), x <.3 (.45,.5,.55,.375), x >.3 B, r =.98 78

79 h h.5.49 x=/ x=/ x=/.5.49 x=/4 x=/8 x=/ x 4 ε x 4 ε x=/ x=/ x=/ x=/4 x=/8 x=/

80 (h, q, h, q )(x, ) = { (.8,,., ), x <, (.,,.8, ), x >, B, r =.98 h x 3 ε.5 x=/5 x=/ x=/5 5 x=/5 x=/ x=/

81 Example Lock Exchange Problem (h, q, h, q )(x, ) = { ( B(x),,, ), x < (,, B(x), ), x > B(x) = e x, r =.98 The computational domain is [ 3, 3] and the boundary conditions are q = q at each end of the interval 8

82 Initial Condition Steady State.5 SURFACE INTERFACE BOTTOM.5 SURFACE INTERFACE BOTTOM

83 Example Internal Dam Break (h, q, h, q )(x, ) = { (.95,,.95 B(x), ), x < (.5,,.5 B(x), ), x > B(x) =.5e x.5, r =

84 Initial Condition Steady State.5 SURFACE INTERFACE BOTTOM.5 SURFACE INTERFACE BOTTOM

85 Example -D Interface Propagation where (h, q, p, h, q, p )(x, y, ) { (.5,.5,.5,.5,.5,.5), if (x, y) Ω = (.45,.5,.5,.55,.375,.375), otherwise Ω = {x <.5, y < } { (x +.5) + (y +.5) <.5 } {x <, y <.5}. The initial location of the interface is shown by the dashed line. B(x, y) 85

86 ε h ε h

87 ε h h along the diagonal y=x x= y=/ x= y=/4 x= y=/

88 Savage-Hutter Type Model of Submarine Landslides and Generated Tsunami Waves [Fernández-Nieto, Bouchut, Bresch, Castro, Mangene; 8] z water surface upper fluid layer density ρ fluid-granular mixture density ρ h cos θ h cos θ θ B x 88

89 (h ) t + (q cos θ) x = (q ) t + ( h u cos θ + g h cos3 θ ) x = gh cos θb x g h cos θ (cos θ) x gh cos θ ( h cos θ ) x (h ) t + (q cos θ) x = ( (q ) t + h u cos θ + g h cos3 θ ) x = gh cos θb x g h cos θ (cos θ) x rgh cos θ ( h cos θ ) x + T cos θ B(x): non-erodible bottom θ(x): the angle of B(x) from horizontal T = T (h, u ; δ ): the Coulomb friction term that describes the friction between the lower layer and the bottom δ : angle of repose (parameter of the fluid-granular mixture) 89

90 [Kurganov, Miller; 4] Lake-at-rest steady-state solution (flat water surface in the absence of a lower-layer): h cos θ + B const, h, q q z water surface = const h cos θ B θ x 9

91 (h, h ) (w i := h i cos θ, ε := w + w + B) ε t + ( (q + q ) cos 3 θ ) x = (q + q ) cos θ (cos θ) x ( q (q ) t + cos 3 θ ε (w + B) + g ε ) ε(w + B) = g cos θ cos θ ε (w + B) x x g ε ε(w + B) cos (cos θ) θ x (w ) t + ( q cos 3 θ ) x = q cos θ (cos θ) x ( q (q ) t + cos 3 θ + g ( r)w + rw ε w cos θ + rg cos θ ε(w ) x g ) x ( r)w + rεw cos θ ( r)g = cos θ w B x (cos θ) x + T cos θ 9

92 (ε, q, w, q ) T : equilibrium variables Lake-at-rest steady-state solution: z ε const, w, q q ε = water surface upper fluid layer density ρ w fluid-granular mixture density ρ w θ B x 9

93 As for the two-layer shallow water equations, we: replace the bottom with its piecewise linear approximation correct reconstruction of w to ensure that w > B regularize computed velocities to avoid division by w i use well-balanced quadrature for the geometric source term use upper/lower bounds of e-values to enforce stability 93

94 Coulomb Friction To include the friction term, we apply an operator splitting We first obtain (q ) j and then update q as follows: with = sgn{(q ) j} where (q ) j (t + t) = σ j + (ŵ ) j+ + (ŵ ) j (q ) j + T j t, if (q ) j > σ j t/ cos θ j,, otherwise, (û ) j sin θ j+ sin θ j x (ŵ ) σj j+ + (ŵ ) := g( r) j (cos θ j ) tan δ (w ) j (q ) j(cos θ j ) (û ) j := ((w ) j) 4 + max ( ((w ) j) 4, β ) tan δ, (ŵ ) j+ := ( (w ) j (cos θ j ) + (w ) ) j+ (cos θ j+ ) 94

95 Remark Desingularization is critical to the success of the friction procedure since the locations where (w ) is small is exactly where one would expect the friction cause the lower layer to stop. Without desingularization, the velocities (û ) at these locations may become very large, and as a result the momentum may never fall below the critical threshold σ t/ cos θ. 95

96 Example Small Perturbation of Steady State (ε, q, w, q ) (x, ) = B(x) = (,, η (x), ), if.9 < x <.95 (η,,, ), if < x <. (,,, ), otherwise.5(cos(5π(x )) + ), if.8 < x <., otherwise r =., g =, δ = 5 96

97 Case I η = 3, η (x) η

98 t=. x Reformulated System, Well Balanced Original System, not Well Balanced t=.6 x Reformulated System, Well Balanced Original System, not Well Balanced

99 t=.8 x Reformulated System, Well Balanced Original System, not Well Balanced t= x Reformulated System, Well Balanced Original System, not Well Balanced

100 t=.4 x Reformulated System, Well Balanced Original System, not Well Balanced t=3 x Reformulated System, Well Balanced Original System, not Well Balanced

101 Case II η =, η (x) =.9 B(x) η η..8.

102 t=. x Reformulated System, Well Balanced Original System, not Well Balanced t=.6 x Reformulated System, Well Balanced Original System, not Well Balanced

103 t= x Reformulated System, Well Balanced Original System, not Well Balanced t=3 x Reformulated System, Well Balanced Original System, not Well Balanced

104 Example Surface Wave Generation (ε, q, w, q ) (x, ) = (,, cos(arctan(.)), ), if 7 < x < 8 (,,, ), otherwise B(x) =.x.7 r =., g = 9.8, δ = 5 4

105 .5 t= t=

106 .5 t= t=

107 .5 t= t=

108 .5.5 x=/6 x=/8 x=/4 x=/ x=/ Bottom t= Zoom of the interface between the upper and lower layers 8

109 Example Large-Scale Wave Generation (ε, q, w, q ) (x, ) = (,, max{ B(x).8 4 (x ), }, ) B(x) = 49 e 6.49 ( x/), x 5 + e.55 (x/ ), x > r =., g = 9.8, δ = 9

110 5 t= x 4 5 t= x 4

111 t= Water Surface (ε) Bottom (B) x 4 t= Water Surface (ε) Bottom (B) x 4

112 t= Water Surface (ε) Bottom (B) x 4 t= Water Surface (ε) Bottom (B) x 4

113 t= Water Surface (ε) Bottom (B) x 4 t= Water Surface (ε) Bottom (B) x 4 3

114 Example Tsunami-Like Wave Generation (ε, q, w, q ) (x, ) = (,, max { B(x), }, ), if.5 < x < 3.5 (,,, ), otherwise B(x) = 4 [ ( x) sgn( x) ( ( x c + ) /c)] r =., g = 9.8, δ = 35 4

115 t=

116 t= x 4 Water Surface (ε) t=5 x 4 Water Surface (ε)

117 t= x 4 Water Surface (ε) t= x 4 Water Surface (ε)

Central-Upwind Scheme for Savage-Hutter Type Model of Submarine Landslides and Generated Tsunami Waves

Central-Upwind Scheme for Savage-Hutter Type Model of Submarine Landslides and Generated Tsunami Waves Central-Upwind Scheme for Savage-Hutter Type Model of Submarine Landslides and Generated Tsunami Waves Alexander Kurganov and Jason Miller Abstract We develop a new central-upwind scheme for a one-dimensional

More information

Finite-Volume-Particle Methods for Models of Transport of Pollutant in Shallow Water

Finite-Volume-Particle Methods for Models of Transport of Pollutant in Shallow Water Journal of Scientific Computing ( 006) DOI: 0.007/s095-005-9060-x Finite-Volume-Particle Methods for Models of Transport of Pollutant in Shallow Water Alina Chertock, Alexander Kurganov, and Guergana Petrova

More information

Well-Balanced Schemes for the Euler Equations with Gravity

Well-Balanced Schemes for the Euler Equations with Gravity Well-Balanced Schemes for the Euler Equations with Gravity Alina Chertock North Carolina State University chertock@math.ncsu.edu joint work with S. Cui, A. Kurganov, S.N. Özcan and E. Tadmor supported

More information

Steve Bryson 1, Yekaterina Epshteyn 2, Alexander Kurganov 3 and Guergana Petrova 4

Steve Bryson 1, Yekaterina Epshteyn 2, Alexander Kurganov 3 and Guergana Petrova 4 ESAIM: MAN DOI: 1.151/man/16 ESAIM: Mathematical Modelling and Numerical Analysis www.esaim-man.org WELL-BALANCED POSITIVITY PRESERVING CENTRAL-UPWIND SCHEME ON TRIANGULAR GRIDS FOR THE SAINT-VENANT SYSTEM

More information

Well-balanced central finite volume methods for the Ripa system

Well-balanced central finite volume methods for the Ripa system Well-balanced central finite volume methods for the Ripa system R. Touma a C. Klingenberg b a Lebanese American University, Beirut, Lebanon b Würzburg University, Würzburg, Germany This paper is dedicated

More information

Dedicated to the 70th birthday of Professor Lin Qun

Dedicated to the 70th birthday of Professor Lin Qun Journal of Computational Mathematics, Vol.4, No.3, 6, 39 5. ANTI-DIFFUSIVE FINITE DIFFERENCE WENO METHODS FOR SHALLOW WATER WITH TRANSPORT OF POLLUTANT ) Zhengfu Xu (Department of Mathematics, Pennsylvania

More information

Anti-diffusive finite difference WENO methods for shallow water with. transport of pollutant

Anti-diffusive finite difference WENO methods for shallow water with. transport of pollutant Anti-diffusive finite difference WENO methods for shallow water with transport of pollutant Zhengfu Xu 1 and Chi-Wang Shu 2 Dedicated to Professor Qun Lin on the occasion of his 70th birthday Abstract

More information

Finite volumes for complex applications In this paper, we study finite-volume methods for balance laws. In particular, we focus on Godunov-type centra

Finite volumes for complex applications In this paper, we study finite-volume methods for balance laws. In particular, we focus on Godunov-type centra Semi-discrete central schemes for balance laws. Application to the Broadwell model. Alexander Kurganov * *Department of Mathematics, Tulane University, 683 St. Charles Ave., New Orleans, LA 708, USA kurganov@math.tulane.edu

More information

A simple numerical scheme for the 2D shallow-water system

A simple numerical scheme for the 2D shallow-water system A simple numerical scheme for the D shallow-water system Jie Hu, Graduate Research Student, The National Hydraulics and Environmental Laboratory LNHE (Laboratoire National d Hydraulique et Environnement),

More information

Finite Volume Schemes: an introduction

Finite Volume Schemes: an introduction Finite Volume Schemes: an introduction First lecture Annamaria Mazzia Dipartimento di Metodi e Modelli Matematici per le Scienze Applicate Università di Padova mazzia@dmsa.unipd.it Scuola di dottorato

More information

Two-layer shallow water system and its applications

Two-layer shallow water system and its applications Proceedings of Symposia in Applied Mathematics Two-layer shallow water system and its applications Jihwan Kim and Randall J. LeVeque Abstract. The multi-layer shallow water system is derived by depth averaging

More information

Stable Semi-Discrete Schemes for the 2D Incompressible Euler Equations

Stable Semi-Discrete Schemes for the 2D Incompressible Euler Equations Stable Semi-Discrete Schemes for the D Incompressible Euler Equations Doron Levy Department of Mathematics Stanford University dlevy@math.stanford.edu http://math.stanford.edu/ dlevy Maryland, May 004

More information

A New Fourth-Order Non-Oscillatory Central Scheme For Hyperbolic Conservation Laws

A New Fourth-Order Non-Oscillatory Central Scheme For Hyperbolic Conservation Laws A New Fourth-Order Non-Oscillatory Central Scheme For Hyperbolic Conservation Laws A. A. I. Peer a,, A. Gopaul a, M. Z. Dauhoo a, M. Bhuruth a, a Department of Mathematics, University of Mauritius, Reduit,

More information

Alina Chertock 1 and Alexander Kurganov 2

Alina Chertock 1 and Alexander Kurganov 2 ESAIM: MAN Vol. 38, N o 6, 4, pp. 171 191 DOI: 1.151/man:451 ESAIM: Mathematical Modelling and Numerical Analysis ON A HYBRID FINITE-VOLUME-PARTICLE METHOD Alina Chertock 1 and Alexander Kurganov Abstract.

More information

Rotation & nonlinear effects in shallow water: the Rossby adjustment problem

Rotation & nonlinear effects in shallow water: the Rossby adjustment problem Rotation & nonlinear effects in shallow water: the Rossby adjustment problem Ross Tulloch April 29, 2004 1 1 Shallow water equations Consider, as in [6], a homogeneous incompressible 2D fluid in a channel

More information

Numerical Methods for Modern Traffic Flow Models. Alexander Kurganov

Numerical Methods for Modern Traffic Flow Models. Alexander Kurganov Numerical Methods for Modern Traffic Flow Models Alexander Kurganov Tulane University Mathematics Department www.math.tulane.edu/ kurganov joint work with Pierre Degond, Université Paul Sabatier, Toulouse

More information

Well-Balanced Schemes for the Euler Equations with Gravitation: Conservative Formulation Using Global Fluxes

Well-Balanced Schemes for the Euler Equations with Gravitation: Conservative Formulation Using Global Fluxes Well-Balanced Schemes for the Euler Equations with Gravitation: Conservative Formulation Using Global Fluxes Alina Chertoc Shumo Cui Alexander Kurganov Şeyma Nur Özcan and Eitan Tadmor Abstract We develop

More information

Solution of Two-Dimensional Riemann Problems for Gas Dynamics without Riemann Problem Solvers

Solution of Two-Dimensional Riemann Problems for Gas Dynamics without Riemann Problem Solvers Solution of Two-Dimensional Riemann Problems for Gas Dynamics without Riemann Problem Solvers Alexander Kurganov, 1, * Eitan Tadmor 2 1 Department of Mathematics, University of Michigan, Ann Arbor, Michigan

More information

Received 6 August 2005; Accepted (in revised version) 22 September 2005

Received 6 August 2005; Accepted (in revised version) 22 September 2005 COMMUNICATIONS IN COMPUTATIONAL PHYSICS Vol., No., pp. -34 Commun. Comput. Phys. February 6 A New Approach of High OrderWell-Balanced Finite Volume WENO Schemes and Discontinuous Galerkin Methods for a

More information

Comparison study of some finite volume and finite element methods for the shallow water equations with bottom topography and friction terms

Comparison study of some finite volume and finite element methods for the shallow water equations with bottom topography and friction terms Comparison study of some finite volume and finite element methods for the shallow water equations with bottom topography and friction terms M. Lukáčová - Medvid ová 1 and U. Teschke Abstract We present

More information

Constrained Transport Method for the Finite Volume Evolution Galerkin Schemes with Application in Astrophysics

Constrained Transport Method for the Finite Volume Evolution Galerkin Schemes with Application in Astrophysics Project work at the Department of Mathematics, TUHH Constrained Transport Method for the Finite Volume Evolution Galerkin Schemes with Application in Astrophysics Katja Baumbach April 4, 005 Supervisor:

More information

Numerical Modeling of Stratified Shallow Flows: Applications to Aquatic Ecosystems

Numerical Modeling of Stratified Shallow Flows: Applications to Aquatic Ecosystems Numerical Modeling of Stratified Shallow Flows: Applications to Aquatic Ecosystems Marica Pelanti 1,2, Marie-Odile Bristeau 1 and Jacques Sainte-Marie 1,2 1 INRIA Paris-Rocquencourt, 2 EDF R&D Joint work

More information

A Well-Balanced Gas-Kinetic Scheme for the Shallow-Water Equations with Source Terms

A Well-Balanced Gas-Kinetic Scheme for the Shallow-Water Equations with Source Terms Journal of Computational Physics 178, 533 562 (2002) doi:10.1006/jcph.2002.7040, available online at http://www.idealibrary.com on A Well-Balanced Gas-Kinetic Scheme for the Shallow-Water Equations with

More information

Well-balanced finite volume evolution Galerkin methods for the shallow water equations

Well-balanced finite volume evolution Galerkin methods for the shallow water equations Well-balanced finite volume evolution Galerkin methods for the shallow water equations M. Lukáčová - Medvid ová, S. Noelle and M. Kraft Abstract We present a new well-balanced finite volume method within

More information

On the entropy stability of Roe-type finite volume methods

On the entropy stability of Roe-type finite volume methods Proceedings of Symposia in Applied Mathematics On the entropy stability of Roe-type finite volume methods Mária Lukáčová - Medvid ová and Eitan Tadmor Abstract. We study the entropy stability of a class

More information

ON THE COMPARISON OF EVOLUTION GALERKIN AND DISCONTINUOUS GALERKIN SCHEMES

ON THE COMPARISON OF EVOLUTION GALERKIN AND DISCONTINUOUS GALERKIN SCHEMES 1 ON THE COMPARISON OF EVOLUTION GALERKIN AND DISCONTINUOUS GALERKIN SCHEMES K. BAUMBACH and M. LUKÁČOVÁ-MEDVIĎOVÁ Institute of Numerical Simulation, Hamburg University of Technology, 21 079 Hamburg, Germany,

More information

A Well-Balanced Path-Integral f-wave Method for Hyperbolic Problems with Source Terms

A Well-Balanced Path-Integral f-wave Method for Hyperbolic Problems with Source Terms A Well-Balanced Path-Integral f-wave Method for Hyperbolic Problems with Source Terms Randall J. LeVeque 1 Abstract. Systems of hyperbolic partial differential equations with source terms (balance laws)

More information

Comparison of cell-centered and node-centered formulations of a high-resolution well-balanced finite volume scheme: application to shallow water flows

Comparison of cell-centered and node-centered formulations of a high-resolution well-balanced finite volume scheme: application to shallow water flows Comparison of cell-centered and node-centered formulations of a high-resolution well-balanced finite volume scheme: application to shallow water flows Dr Argiris I. Delis Dr Ioannis K. Nikolos (TUC) Maria

More information

A Non-oscillatory Central Scheme for One-Dimensional Two-Layer Shallow Water Flows along Channels with Varying Width

A Non-oscillatory Central Scheme for One-Dimensional Two-Layer Shallow Water Flows along Channels with Varying Width DOI 0.007/s095-0-964-3 A Non-oscillatory Central Scheme for One-Dimensional Two-Layer Shallow Water Flows along Channels with Varying Width Jorge Balbás Smadar Karni Received: 9 January 0 / Revised: 8

More information

Non-Oscillatory Central Schemes for a Traffic Flow Model with Arrhenius Look-Ahead Dynamics

Non-Oscillatory Central Schemes for a Traffic Flow Model with Arrhenius Look-Ahead Dynamics Non-Oscillatory Central Schemes for a Traffic Flow Model with Arrhenius Look-Ahead Dynamics Alexander Kurganov and Anthony Polizzi Abstract We develop non-oscillatory central schemes for a traffic flow

More information

Calculating Storm Surge and Other Coastal Hazards Using Geoclaw

Calculating Storm Surge and Other Coastal Hazards Using Geoclaw Calculating Storm Surge and Other Coastal Hazards Using Geoclaw Kyle T. Mandli Department of Applied Mathematics University of Washington Seattle, WA, USA Modeling and Computations of Shallow-Water Coastal

More information

Finite Volume Evolution Galerkin Methods for the Shallow Water Equations with Dry Beds

Finite Volume Evolution Galerkin Methods for the Shallow Water Equations with Dry Beds Finite Volume Evolution Galerkin Methods for the Shallow Water Equations with Dry Beds Andreas Bollermann 1,, Sebastian Noelle 1, and Maria Lukáčová- Medvid ová, 2 1 IGPM, RWTH Aachen, Templergraben 55,

More information

Positivity-preserving high order schemes for convection dominated equations

Positivity-preserving high order schemes for convection dominated equations Positivity-preserving high order schemes for convection dominated equations Chi-Wang Shu Division of Applied Mathematics Brown University Joint work with Xiangxiong Zhang; Yinhua Xia; Yulong Xing; Cheng

More information

A Fourth-Order Central Runge-Kutta Scheme for Hyperbolic Conservation Laws

A Fourth-Order Central Runge-Kutta Scheme for Hyperbolic Conservation Laws A Fourth-Order Central Runge-Kutta Scheme for Hyperbolic Conservation Laws Mehdi Dehghan, Rooholah Jazlanian Department of Applied Mathematics, Faculty of Mathematics and Computer Science, Amirkabir University

More information

On the Reduction of Numerical Dissipation in Central-Upwind Schemes

On the Reduction of Numerical Dissipation in Central-Upwind Schemes COMMUNICATIONS IN COMPUTATIONAL PHYSICS Vol., No., pp. 4-63 Commun. Comput. Phys. February 7 On the Reduction of Numerical Dissipation in Central-Upwind Schemes Alexander Kurganov, and Chi-Tien Lin Department

More information

WELL-BALANCED SCHEMES TO CAPTURE NON-EXPLICIT STEADY STATES. PART 1: RIPA MODEL

WELL-BALANCED SCHEMES TO CAPTURE NON-EXPLICIT STEADY STATES. PART 1: RIPA MODEL WELL-BALANCED SCHEMES TO CAPTURE NON-EXPLICIT STEADY STATES. PART 1: RIPA MODEL VIVIEN DESVEAUX, MARKUS ZENK, CHRISTOPHE BERTHON, AND CHRISTIAN KLINGENBERG Abstract. The present paper concerns the derivation

More information

Entropy stable schemes for degenerate convection-diffusion equations

Entropy stable schemes for degenerate convection-diffusion equations Entropy stable schemes for degenerate convection-diffusion equations Silvia Jerez 1 Carlos Parés 2 ModCompShock, Paris 6-8 Decmber 216 1 CIMAT, Guanajuato, Mexico. 2 University of Malaga, Málaga, Spain.

More information

A Finite Volume Code for 1D Gas Dynamics

A Finite Volume Code for 1D Gas Dynamics A Finite Volume Code for 1D Gas Dynamics Michael Lavell Department of Applied Mathematics and Statistics 1 Introduction A finite volume code is constructed to solve conservative systems, such as Euler

More information

Elastic Collisions Among Peakon Solutions for the Camassa-Holm Equation

Elastic Collisions Among Peakon Solutions for the Camassa-Holm Equation Elastic Collisions Among Peakon Solutions for the Camassa-Holm Equation Alina Chertock, Jian-Guo Liu and Terrance Pendleton Abstract The purpose of this paper is to study the dynamics of the interaction

More information

A kinetic scheme for transient mixed flows in non uniform closed pipes: a global manner to upwind all the source terms

A kinetic scheme for transient mixed flows in non uniform closed pipes: a global manner to upwind all the source terms A kinetic scheme for transient mixed flows in non uniform closed pipes: a global manner to upwind all the source terms C. BOURDARIAS M. ERSOY S. GERBI LAMA-Université de Savoie de Chambéry, France September

More information

High-Resolution Finite Volume Methods and Adaptive Mesh Refinement

High-Resolution Finite Volume Methods and Adaptive Mesh Refinement High-Resolution Finite Volume Methods and Adaptive Mesh Refinement Randall J. LeVeque Department of Applied Mathematics University of Washington CLAWPACK and TsunamiClaw Software http://www.amath.washington.edu/~claw

More information

Modeling and simulation of bedload transport with viscous effects

Modeling and simulation of bedload transport with viscous effects Introduction Modeling and simulation of bedload transport with viscous effects E. Audusse, L. Boittin, M. Parisot, J. Sainte-Marie Project-team ANGE, Inria; CEREMA; LJLL, UPMC Université Paris VI; UMR

More information

Scientific Computing I

Scientific Computing I Scientific Computing I Module 10: Case Study Computational Fluid Dynamics Michael Bader Winter 2012/2013 Module 10: Case Study Computational Fluid Dynamics, Winter 2012/2013 1 Fluid mechanics as a Discipline

More information

Well-Balanced Finite Volume schemes for 2D non-homogeneous hyperbolic systems. Application to the Dam-break of Aznalcóllar.

Well-Balanced Finite Volume schemes for 2D non-homogeneous hyperbolic systems. Application to the Dam-break of Aznalcóllar. Well-Balanced Finite Volume schemes for D non-homogeneous hyperbolic systems. Application to the Dam-break of Aznalcóllar. M. J. Castro Díaz, T. Chacón Rebollo, E. D. Fernández-Nieto, J.M. González Vida

More information

A Central Compact-Reconstruction WENO Method for Hyperbolic Conservation Laws

A Central Compact-Reconstruction WENO Method for Hyperbolic Conservation Laws A Central Compact-Reconstruction WENO Method for Hyperbolic Conservation Laws Kilian Cooley 1 Prof. James Baeder 2 1 Department of Mathematics, University of Maryland - College Park 2 Department of Aerospace

More information

Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement

Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement Romain Teyssier CEA Saclay Romain Teyssier 1 Outline - Euler equations, MHD, waves, hyperbolic

More information

Third Order Reconstruction of the KP Scheme for Model of River Tinnelva

Third Order Reconstruction of the KP Scheme for Model of River Tinnelva Modeling, Identification and Control, Vol. 38, No., 07, pp. 33 50, ISSN 890 38 Third Order Reconstruction of the KP Scheme for Model of River Tinnelva Susantha Dissanayake Roshan Sharma Bernt Lie Department

More information

A general well-balanced finite volume scheme for Euler equations with gravity

A general well-balanced finite volume scheme for Euler equations with gravity A general well-balanced finite volume scheme for Euler equations with gravity Jonas P. Berberich, Praveen Chandrashekar, Christian Klingenberg Abstract We present a second order well-balanced Godunov-type

More information

Central schemes for conservation laws with application to shallow water equations

Central schemes for conservation laws with application to shallow water equations Central schemes for conservation laws with application to shallow water equations Giovanni Russo 1 Department of Mathematics and Computer Science University of Catania Viale A. Doria 6 95125 Catania Italy

More information

A well-balanced scheme for the shallow-water equations with topography or Manning friction.

A well-balanced scheme for the shallow-water equations with topography or Manning friction. A well-balanced scheme for the shallow-water equations with topography or Manning friction. Victor Michel-Dansac a,, Christophe Berthon a, Stéphane Clain b, Françoise Foucher a,c a Laboratoire de Mathématiques

More information

On the Comparison of the Finite Volume and Discontinuous Galerkin Methods

On the Comparison of the Finite Volume and Discontinuous Galerkin Methods Diploma Thesis Institute for Numerical Simulation, TUHH On the Comparison of the Finite Volume and Discontinuous Galerkin Methods Corrected version Katja Baumbach August 17, 2006 Supervisor: Prof. Dr.

More information

Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu

Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu Division of Applied Mathematics Brown University Outline Introduction Maximum-principle-preserving for scalar conservation

More information

Semi-Discrete Central-Upwind Schemes with Reduced Dissipation for Hamilton-Jacobi Equations

Semi-Discrete Central-Upwind Schemes with Reduced Dissipation for Hamilton-Jacobi Equations Semi-Discrete Central-Upwind Schemes with Reduced Dissipation for Hamilton-Jacobi Equations Steve Bryson, Aleander Kurganov, Doron Levy and Guergana Petrova Abstract We introduce a new family of Godunov-type

More information

A well-balanced operator splitting based stochastic Galerkin method for the one-dimensional Saint-Venant system with uncertainty

A well-balanced operator splitting based stochastic Galerkin method for the one-dimensional Saint-Venant system with uncertainty A well-balanced operator splitting based stochastic Galerkin method for the one-dimensional Saint-Venant system with uncertainty Alina Chertock, Shi Jin, and Alexander Kurganov December 15, 015 Abstract

More information

Stabilized Spectral Element Approximation of the Saint Venant System Using the Entropy Viscosity Technique

Stabilized Spectral Element Approximation of the Saint Venant System Using the Entropy Viscosity Technique Stabilized Spectral Element Approximation of the Saint Venant System Using the Entropy Viscosity Technique R. Pasquetti, J.L. Guermond, and B. Popov Abstract We consider the Saint Venant system (shallow

More information

A Multiphysics Strategy for Free Surface Flows

A Multiphysics Strategy for Free Surface Flows A Multiphysics Strategy for Free Surface Flows Edie Miglio, Simona Perotto, and Fausto Saleri MOX, Modeling and Scientific Computing, Department of Mathematics, Politecnico of Milano, via Bonardi 9, I-133

More information

Two-waves PVM-WAF method for non-conservative systems

Two-waves PVM-WAF method for non-conservative systems Two-waves PVM-WAF method for non-conservative systems Manuel J. Castro Díaz 1, E.D Fernández Nieto, Gladys Narbona Reina and Marc de la Asunción 1 1 Departamento de Análisis Matemático University of Málaga

More information

YINGJIE LIU, CHI-WANG SHU, EITAN TADMOR, AND MENGPING ZHANG

YINGJIE LIU, CHI-WANG SHU, EITAN TADMOR, AND MENGPING ZHANG CENTRAL DISCONTINUOUS GALERKIN METHODS ON OVERLAPPING CELLS WITH A NON-OSCILLATORY HIERARCHICAL RECONSTRUCTION YINGJIE LIU, CHI-WANG SHU, EITAN TADMOR, AND MENGPING ZHANG Abstract. The central scheme of

More information

The RAMSES code and related techniques I. Hydro solvers

The RAMSES code and related techniques I. Hydro solvers The RAMSES code and related techniques I. Hydro solvers Outline - The Euler equations - Systems of conservation laws - The Riemann problem - The Godunov Method - Riemann solvers - 2D Godunov schemes -

More information

SECOND-ORDER FINITE VOLUME MOOD METHOD FOR THE SHALLOW WATER WITH DRY/WET INTERFACE

SECOND-ORDER FINITE VOLUME MOOD METHOD FOR THE SHALLOW WATER WITH DRY/WET INTERFACE SYMCOMP 2015 Faro, March 26-27, 2015 c ECCOMAS, Portugal SECOND-ORDER FINITE VOLUME MOOD METHOD FOR THE SHALLOW WATER WITH DRY/WET INTERFACE Jorge Figueiredo 1, Stéphane Clain 1,2 1: Centre of Mathematics

More information

A NUMERICAL STUDY FOR THE PERFORMANCE OF THE RUNGE-KUTTA FINITE DIFFERENCE METHOD BASED ON DIFFERENT NUMERICAL HAMILTONIANS

A NUMERICAL STUDY FOR THE PERFORMANCE OF THE RUNGE-KUTTA FINITE DIFFERENCE METHOD BASED ON DIFFERENT NUMERICAL HAMILTONIANS A NUMERICAL STUDY FOR THE PERFORMANCE OF THE RUNGE-KUTTA FINITE DIFFERENCE METHOD BASED ON DIFFERENT NUMERICAL HAMILTONIANS HASEENA AHMED AND HAILIANG LIU Abstract. High resolution finite difference methods

More information

Acknowledgement I would like to begin by thanking my collaborators without whom the work presented in this thesis would not be possible: Alina Chertoc

Acknowledgement I would like to begin by thanking my collaborators without whom the work presented in this thesis would not be possible: Alina Chertoc Acknowledgement I would like to begin by thanking my collaborators without whom the work presented in this thesis would not be possible: Alina Chertock (North Carolina State University), Alexander Kurganov

More information

FullSWOF a software for overland flow simulation

FullSWOF a software for overland flow simulation FullSWOF a software for overland flow simulation O. Delestre, S. Cordier, F. Darboux, M. Du, F. James, C. Laguerre, C. Lucas & O. Planchon LJA Dieudonn e & Polytech Nice Sophia SIMHYDRO 2012 Sophia-Antipolis

More information

High-resolution finite volume methods for hyperbolic PDEs on manifolds

High-resolution finite volume methods for hyperbolic PDEs on manifolds High-resolution finite volume methods for hyperbolic PDEs on manifolds Randall J. LeVeque Department of Applied Mathematics University of Washington Supported in part by NSF, DOE Overview High-resolution

More information

Divergence Formulation of Source Term

Divergence Formulation of Source Term Preprint accepted for publication in Journal of Computational Physics, 2012 http://dx.doi.org/10.1016/j.jcp.2012.05.032 Divergence Formulation of Source Term Hiroaki Nishikawa National Institute of Aerospace,

More information

B O S Z. - Boussinesq Ocean & Surf Zone model - International Research Institute of Disaster Science (IRIDeS), Tohoku University, JAPAN

B O S Z. - Boussinesq Ocean & Surf Zone model - International Research Institute of Disaster Science (IRIDeS), Tohoku University, JAPAN B O S Z - Boussinesq Ocean & Surf Zone model - Volker Roeber 1 Troy W. Heitmann 2, Kwok Fai Cheung 2, Gabriel C. David 3, Jeremy D. Bricker 1 1 International Research Institute of Disaster Science (IRIDeS),

More information

Semi-discrete central-upwind schemes with reduced dissipation for Hamilton Jacobi equations

Semi-discrete central-upwind schemes with reduced dissipation for Hamilton Jacobi equations IMA Journal of Numerical Analysis 005 5, 113 138 doi: 10.1093/imanum/drh015 Semi-discrete central-upwind schemes with reduced dissipation for Hamilton Jacobi equations STEVE BRYSON Programme in Scientific

More information

Application of the Kurganov Levy semi-discrete numerical scheme to hyperbolic problems with nonlinear source terms

Application of the Kurganov Levy semi-discrete numerical scheme to hyperbolic problems with nonlinear source terms Future Generation Computer Systems () 65 7 Application of the Kurganov Levy semi-discrete numerical scheme to hyperbolic problems with nonlinear source terms R. Naidoo a,b, S. Baboolal b, a Department

More information

RESEARCH HIGHLIGHTS. WAF: Weighted Average Flux Method

RESEARCH HIGHLIGHTS. WAF: Weighted Average Flux Method RESEARCH HIGHLIGHTS (Last update: 3 rd April 2013) Here I briefly describe my contributions to research on numerical methods for hyperbolic balance laws that, in my view, have made an impact in the scientific

More information

Well-balanced DG scheme for Euler equations with gravity

Well-balanced DG scheme for Euler equations with gravity Well-balanced DG scheme for Euler equations with gravity Praveen Chandrashekar praveen@tifrbng.res.in Center for Applicable Mathematics Tata Institute of Fundamental Research Bangalore 560065 Higher Order

More information

A Central Rankine Hugoniot Solver for Hyperbolic Conservation Laws

A Central Rankine Hugoniot Solver for Hyperbolic Conservation Laws A Central Rankine Hugoniot Solver for Hyperbolic Conservation Laws S. Jaisankar, S. V. Raghurama Rao CFD Centre, Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India-56 Abstract

More information

Numerical Hydraulics

Numerical Hydraulics ETH Zurich, Fall 2017 Numerical Hydraulics Assignment 2 Numerical solution of shallow water wave propagation (www.surfertoday.com) 1 Introduction 1.1 Equations Understanding the propagation of shallow

More information

Two-Dimensional Simulation of Subcritical Flow at a Combining Junction: Luxury or Necessity?

Two-Dimensional Simulation of Subcritical Flow at a Combining Junction: Luxury or Necessity? Two-Dimensional Simulation of Subcritical Flow at a Combining Junction: Luxury or Necessity? Rabih Ghostine 1 ; Robert Mose ; José Vazquez 3 ; Abdellah Ghenaim 4 ; and Caroline Grégoire 5 Abstract: Classically,

More information

A Second Order Discontinuous Galerkin Fast Sweeping Method for Eikonal Equations

A Second Order Discontinuous Galerkin Fast Sweeping Method for Eikonal Equations A Second Order Discontinuous Galerkin Fast Sweeping Method for Eikonal Equations Fengyan Li, Chi-Wang Shu, Yong-Tao Zhang 3, and Hongkai Zhao 4 ABSTRACT In this paper, we construct a second order fast

More information

3 where g is gravity. S o and S f are bed slope and friction slope at x and y direction, respectively. Here, friction slope is calculated based on Man

3 where g is gravity. S o and S f are bed slope and friction slope at x and y direction, respectively. Here, friction slope is calculated based on Man 東北地域災害科学研究第 48 巻 () 3 D FORCE MUSCL SCHEME FOR SIMULATING BREAKING SOLITARY WAVE RUNUP Mohammad Bagus Adityawan * Hitoshi Tanaka ABSTRACT Breaking wave simulation using depth averaged based model, i.e.

More information

ScienceDirect. A pipe network simulation model with dynamic transition between free surface and pressurized flow

ScienceDirect. A pipe network simulation model with dynamic transition between free surface and pressurized flow Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 70 ( 2014 ) 641 650 12th International Conference on Computing and Control for the Water Industry, CCWI2013 A pipe network simulation

More information

Un schéma volumes finis well-balanced pour un modèle hyperbolique de chimiotactisme

Un schéma volumes finis well-balanced pour un modèle hyperbolique de chimiotactisme Un schéma volumes finis well-balanced pour un modèle hyperbolique de chimiotactisme Christophe Berthon, Anaïs Crestetto et Françoise Foucher LMJL, Université de Nantes ANR GEONUM Séminaire de l équipe

More information

Computational Methods for Storm Surge

Computational Methods for Storm Surge Computational Methods for Storm Surge Columbia University Department of Applied Physics and Applied Mathematics 1 Source: Jocelyn Augustino / FEMA - http://www.fema.gov/photdata/original/38891.jpg Storm

More information

Shock-Capturing and Front-Tracking Methods for Granular Avalanches

Shock-Capturing and Front-Tracking Methods for Granular Avalanches Journal of Computational Physics 175, 269 301 (2002) doi:10.1006/jcph.2001.6946, available online at http://www.idealibrary.com on Shock-Capturing and Front-Tracking Methods for Granular Avalanches Y.

More information

Advanced numerical methods for nonlinear advectiondiffusion-reaction. Peter Frolkovič, University of Heidelberg

Advanced numerical methods for nonlinear advectiondiffusion-reaction. Peter Frolkovič, University of Heidelberg Advanced numerical methods for nonlinear advectiondiffusion-reaction equations Peter Frolkovič, University of Heidelberg Content Motivation and background R 3 T Numerical modelling advection advection

More information

HIGH-ORDER WELL-BALANCED FINITE-VOLUME SCHEMES FOR BAROTROPIC FLOWS. DEVELOPMENT AND NUMERICAL COMPARISONS.

HIGH-ORDER WELL-BALANCED FINITE-VOLUME SCHEMES FOR BAROTROPIC FLOWS. DEVELOPMENT AND NUMERICAL COMPARISONS. HIGH-ORDER WELL-BALANCED FINITE-VOLUME SCHEMES FOR BAROTROPIC FLOWS. DEVELOPMENT AND NUMERICAL COMPARISONS. NORMANN PANKRATZ, JOSTEIN R. NATVIG, BJØRN GJEVIK, AND SEBASTIAN NOELLE Abstract. In this paper

More information

Well-balanced shock-capturing hybrid finite volume-finite difference schemes for Boussinesq-type models

Well-balanced shock-capturing hybrid finite volume-finite difference schemes for Boussinesq-type models NUMAN 2010 Well-balanced shock-capturing hybrid finite volume-finite difference schemes for Boussinesq-type models Maria Kazolea 1 Argiris I. Delis 2 1 Environmental Engineering Department, TUC, Greece

More information

Chapter 5. Shallow Water Equations. 5.1 Derivation of shallow water equations

Chapter 5. Shallow Water Equations. 5.1 Derivation of shallow water equations Chapter 5 Shallow Water Equations So far we have concentrated on the dynamics of small-scale disturbances in the atmosphere and ocean with relatively simple background flows. In these analyses we have

More information

Rankine-Hugoniot-Riemann solver for steady multidimensional conservation laws with source terms

Rankine-Hugoniot-Riemann solver for steady multidimensional conservation laws with source terms Rankine-Hugoniot-Riemann solver for steady multidimensional conservation laws with source terms Halvor Lund a,b,c,, Florian Müller a, Bernhard Müller b, Patrick Jenny a a Institute of Fluid Dynamics, ETH

More information

Finite volume schemes for multidimensional hyperbolic systems based on the use of bicharacteristics

Finite volume schemes for multidimensional hyperbolic systems based on the use of bicharacteristics Computing and Visualization in Science manuscript No. (will be inserted by the editor) Finite volume schemes for multidimensional hyperbolic systems based on the use of bicharacteristics Mária Lukáčová-Medvid

More information

Weighted Essentially Non-Oscillatory limiters for Runge-Kutta Discontinuous Galerkin Methods

Weighted Essentially Non-Oscillatory limiters for Runge-Kutta Discontinuous Galerkin Methods Weighted Essentially Non-Oscillatory limiters for Runge-Kutta Discontinuous Galerkin Methods Jianxian Qiu School of Mathematical Science Xiamen University jxqiu@xmu.edu.cn http://ccam.xmu.edu.cn/teacher/jxqiu

More information

CENTRAL DISCONTINUOUS GALERKIN METHODS ON OVERLAPPING CELLS WITH A NON-OSCILLATORY HIERARCHICAL RECONSTRUCTION

CENTRAL DISCONTINUOUS GALERKIN METHODS ON OVERLAPPING CELLS WITH A NON-OSCILLATORY HIERARCHICAL RECONSTRUCTION CENTRAL DISCONTINUOUS GALERKIN METHODS ON OVERLAPPING CELLS WITH A NON-OSCILLATORY HIERARCHICAL RECONSTRUCTION YINGJIE LIU, CHI-WANG SHU, EITAN TADMOR, AND MENGPING ZHANG Abstract. The central scheme of

More information

A central discontinuous Galerkin method for Hamilton-Jacobi equations

A central discontinuous Galerkin method for Hamilton-Jacobi equations A central discontinuous Galerkin method for Hamilton-Jacobi equations Fengyan Li and Sergey Yakovlev Abstract In this paper, a central discontinuous Galerkin method is proposed to solve for the viscosity

More information

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Dedicated to Todd F. Dupont on the occasion of his 65th birthday Yingjie Liu, Chi-Wang Shu and Zhiliang

More information

Applying Asymptotic Approximations to the Full Two-Fluid Plasma System to Study Reduced Fluid Models

Applying Asymptotic Approximations to the Full Two-Fluid Plasma System to Study Reduced Fluid Models 0-0 Applying Asymptotic Approximations to the Full Two-Fluid Plasma System to Study Reduced Fluid Models B. Srinivasan, U. Shumlak Aerospace and Energetics Research Program, University of Washington, Seattle,

More information

Chapter 17. Finite Volume Method The partial differential equation

Chapter 17. Finite Volume Method The partial differential equation Chapter 7 Finite Volume Method. This chapter focusses on introducing finite volume method for the solution of partial differential equations. These methods have gained wide-spread acceptance in recent

More information

A re-averaged WENO reconstruction and a third order CWENO scheme for hyperbolic conservation laws

A re-averaged WENO reconstruction and a third order CWENO scheme for hyperbolic conservation laws A re-averaged WENO reconstruction and a third order CWENO scheme for hyperbolic conservation laws Chieh-Sen Huang a,, Todd Arbogast b,, Chen-Hui Hung c,3 a Department of Applied Mathematics and National

More information

Empirical versus Direct sensitivity computation

Empirical versus Direct sensitivity computation Empirical versus Direct sensitivity computation Application to the shallow water equations C. Delenne P. Finaud Guyot V. Guinot B. Cappelaere HydroSciences Montpellier UMR 5569 CNRS IRD UM1 UM2 Simhydro

More information

Fluid Dynamics Exercises and questions for the course

Fluid Dynamics Exercises and questions for the course Fluid Dynamics Exercises and questions for the course January 15, 2014 A two dimensional flow field characterised by the following velocity components in polar coordinates is called a free vortex: u r

More information

HIGH ORDER FINITE VOLUME SCHEMES BASED ON RECONSTRUCTION OF STATES FOR SOLVING HYPERBOLIC SYSTEMS WITH NONCONSERVATIVE PRODUCTS

HIGH ORDER FINITE VOLUME SCHEMES BASED ON RECONSTRUCTION OF STATES FOR SOLVING HYPERBOLIC SYSTEMS WITH NONCONSERVATIVE PRODUCTS MATHEMATICS OF COMPUTATION Volume 75, Number 255, July 26, Pages 113 1134 S 25-5718(6)1851-5 Article electronically published on March 21, 26 HIGH ORDER FINITE VOLUME SCHEMES BASED ON RECONSTRUCTION OF

More information

The Center for Astrophysical Thermonuclear Flashes. FLASH Hydrodynamics

The Center for Astrophysical Thermonuclear Flashes. FLASH Hydrodynamics The Center for Astrophysical Thermonuclear Flashes FLASH Hydrodynamics Jonathan Dursi (CITA), Alan Calder (FLASH) B. Fryxell, T. Linde, A. Mignone, G. Wiers Many others! Mar 23, 2005 An Advanced Simulation

More information

High-order well-balanced finite-volume schemes for geophysical flows. Development and numerical comparisons.

High-order well-balanced finite-volume schemes for geophysical flows. Development and numerical comparisons. High-order well-balanced finite-volume schemes for geophysical flows. Development and numerical comparisons. Von der Fakultät für Mathematik, Informatik und Naturwissenschaften der Rheinisch-Westfälischen

More information

Wave propagation methods for hyperbolic problems on mapped grids

Wave propagation methods for hyperbolic problems on mapped grids Wave propagation methods for hyperbolic problems on mapped grids A France-Taiwan Orchid Project Progress Report 2008-2009 Keh-Ming Shyue Department of Mathematics National Taiwan University Taiwan ISCM

More information

Numerical Simulation of Rarefied Gases using Hyperbolic Moment Equations in Partially-Conservative Form

Numerical Simulation of Rarefied Gases using Hyperbolic Moment Equations in Partially-Conservative Form Numerical Simulation of Rarefied Gases using Hyperbolic Moment Equations in Partially-Conservative Form Julian Koellermeier, Manuel Torrilhon May 18th, 2017 FU Berlin J. Koellermeier 1 / 52 Partially-Conservative

More information

An Accurate Deterministic Projection Method for Hyperbolic Systems with Stiff Source Term

An Accurate Deterministic Projection Method for Hyperbolic Systems with Stiff Source Term An Accurate Deterministic Projection Method for Hyperbolic Systems with Stiff Source Term Alexander Kurganov Department of Mathematics, Tulane University, 683 Saint Charles Avenue, New Orleans, LA 78,

More information