A bound preserving cut discontinuous Galerkin method for one dimensional hyperbolic conservation laws (2404.13936v2)
Abstract: In this paper we present a family of high order cut finite element methods with bound preserving properties for hyperbolic conservation laws in one space dimension. The methods are based on the discontinuous Galerkin framework and use a regular background mesh, where interior boundaries are allowed to cut through the mesh arbitrarily. Our methods include ghost penalty stabilization to handle small cut elements and a new reconstruction of the approximation on macro-elements, which are local patches consisting of cut and un-cut neighboring elements that are connected by stabilization. We show that the reconstructed solution retains conservation and order of convergence. Our lowest-order scheme results in a piecewise constant solution that satisfies a maximum principle for scalar hyperbolic conservation laws. When the lowest order scheme is applied to the Euler equations, the scheme is positivity preserving in the sense that positivity of pressure and density are retained. For the high-order schemes, suitable bound preserving limiters are applied to the reconstructed solution on macro-elements. In the scalar case, a maximum principle limiter is applied, which ensures that the limited approximation satisfies the maximum principle. Correspondingly, we use a positivity preserving limiter for the Euler equations and show that our scheme is positivity preserving. In the presence of shocks, additional limiting is needed to avoid oscillations, hence we apply a standard TVB limiter to the reconstructed solution. The time step restrictions are of the same order as for the corresponding discontinuous Galerkin methods on the background mesh. Numerical computations illustrate accuracy, bound preservation, and shock capturing capabilities of the proposed schemes.
- J. Badwaik and A. M. Ruf. Convergence rates of monotone schemes for conservation laws with discontinuous flux. SIAM Journal on Numerical Analysis, 58(1):607–629, 2020.
- On the choice of wavespeeds for the HLLC Riemann solver. SIAM Journal on Scientific Computing, 18(6):1553–1570, 1997.
- M. Berger and A. Giuliani. A state redistribution algorithm for finite volume schemes on cut cell meshes. Journal of Computational Physics, 428:109820, 2021.
- E. Burman. Ghost penalty. Comptes Rendus Mathematique, 348(21-22):1217–1220, 2010.
- E. Burman and P. Hansbo. Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method. Applied Numerical Mathematics, 62(4):328–341, 2012.
- CutFEM based on extended finite element spaces. Numerische Mathematik, 152(2):331–369, 2022.
- Explicit time stepping for the wave equation using cutfem𝑐𝑢𝑡𝑓𝑒𝑚cutfemitalic_c italic_u italic_t italic_f italic_e italic_m with discrete extension. SIAM Journal on Scientific Computing, 44(3):A1254–A1289, 2022.
- Singularity formation for the compressible Euler equations. SIAM Journal on Mathematical Analysis, 49(4):2591–2614, 2017.
- An adaptive high-order unfitted finite element method for elliptic interface problems. Numerische Mathematik, 149(3):507–548, 2021.
- Z. Chen and Y. Liu. An arbitrarily high order unfitted finite element method for elliptic interface problems with automatic mesh generation. Journal of Computational Physics, 491:112384, 2023.
- The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case. Mathematics of Computation, 54(190):545–581, 1990.
- TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One-dimensional systems. Journal of Computational Physics, 84(1):90 – 113, 1989.
- B. Cockburn and C.-W. Shu. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework. Mathematics of computation, 52(186):411–435, 1989.
- B. Cockburn and C.-W. Shu. The Runge–Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. Journal of Computational Physics, 141(2):199–224, 1998.
- Hyperbolic conservation laws in continuum physics, volume 3. Springer, 2005.
- A stabilized DG cut cell method for discretizing the linear transport equation. SIAM Journal on Scientific Computing, 42(6):A3677–A3703, 2020.
- T. Frachon and S. Zahedi. A cut finite element method for incompressible two-phase Navier–Stokes flows. Journal of Computational Physics, 384:77–98, 2019.
- High order discontinuous cut finite element methods for linear hyperbolic conservation laws with an interface. Journal of Scientific Computing, 90(3):1–39, 2022.
- P. Fu and G. Kreiss. High order cut discontinuous Galerkin methods for hyperbolic conservation laws in one space dimension. SIAM Journal on Scientific Computing, 43(4):A2404–A2424, 2021.
- P. Fu and Y. Xia. The positivity preserving property on the high order arbitrary Lagrangian-Eulerian discontinuous Galerkin method for Euler equations. Journal of Computational Physics, 470:111600, 2022.
- A. Giuliani. A two-dimensional stabilized discontinuous Galerkin method on curvilinear embedded boundary grids. SIAM Journal on Scientific Computing, 44(1):A389–A415, 2022.
- J. Glimm. Solutions in the large for nonlinear hyperbolic systems of equations. Communications on Pure and Applied Mathematics, 18:697–715, 1965.
- Strong stability-preserving high-order time discretization methods. SIAM review, 43(1):89–112, 2001.
- Stabilized cut discontinuous Galerkin methods for advection-reaction problems. SIAM Journal on Scientific Computing, 42(5):A2620–A2654, 2020.
- Numerical simulation of high Mach number astrophysical jets with radiative cooling. Journal of Scientific Computing, 24(1):29–44, 2005.
- A cut finite element method for a Stokes interface problem. Applied Numerical Mathematics, 85:90–114, 2014.
- J. S. Hesthaven. Numerical Methods for Conservation Laws. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2018.
- J. S. Hesthaven and T. Warburton. Nodal discontinuous Galerkin methods: algorithms, analysis, and applications. Springer Science & Business Media, 2007.
- An unfitted interface penalty finite element method for elliptic interface problems. Computer Methods in Applied Mechanics and Engineering, 323:439–460, 2017.
- A. Johansson and M. G. Larson. A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary. Numerische Mathematik, 123(4):607–628, Apr 2013.
- V. P. Korobeinikov. Problems of point blast theory. Springer Science & Business Media, 1991.
- F. Kummer. Extended discontinuous Galerkin methods for two-phase flows: the spatial discretization. International Journal for Numerical Methods in Engineering, 109(2):259–289, 2017.
- M. G. Larson and S. Zahedi. Conservative cut finite element methods using macroelements. Computer Methods in Applied Mechanics and Engineering, 414:116141, 2023.
- Robust Euler codes. In 13th computational fluid dynamics conference, page 2098, 1997.
- A stabilized Nitsche fictitious domain method for the Stokes problem. Journal of Scientific Computing, 61(3):604–628, 2014.
- R. Massjung. An unfitted discontinuous Galerkin method applied to elliptic interface problems. SIAM Journal on Numerical Analysis, 50(6):3134–3162, 2012.
- S. May and F. Streitbürger. DoD Stabilization for non-linear hyperbolic conservation laws on cut cell meshes in one dimension. Applied Mathematics and Computation, 419:126854, 2022.
- J. Modisette and D. Darmofal. Toward a robust, higher-order cut-cell method for viscous flows. In 48th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition, page 721, 2010.
- A high-order discontinuous Galerkin method for compressible flows with immersed boundaries. International Journal for Numerical Methods in Engineering, 110(1):3–30, 2017.
- R. Qin and L. Krivodonova. A discontinuous Galerkin method for solutions of the Euler equations on Cartesian grids with embedded geometries. Journal of Computational Science, 4(1-2):24–35, 2013.
- J. Qiu and C.-W. Shu. Runge–Kutta Discontinuous Galerkin Method Using WENO Limiters. SIAM Journal on Scientific Computing, 26(3):907–929, 2005.
- High-order cut discontinuous Galerkin methods with local time stepping for acoustics. International Journal for Numerical Methods in Engineering, 121(13):2979–3003, 2020.
- L. I. Sedov. Similarity and dimensional methods in mechanics. CRC press, 1993.
- C.-W. Shu. Discontinuous Galerkin methods: general approach and stability. Numerical solutions of partial differential equations, pages 149–201, 2009.
- E. M. Stein. Singular Integrals and Differentiability Properties of Functions (PMS-30), Volume 30. Princeton university press, 2016.
- S. Sticko and G. Kreiss. A stabilized Nitsche cut element method for the wave equation. Computer Methods in Applied Mechanics and Engineering, 309:364–387, 2016.
- S. Sticko and G. Kreiss. Higher order cut finite elements for the wave equation. Journal of Scientific Computing, 80(3):1867–1887, 2019.
- S. Tan and C.-W. Shu. Inverse lax-wendroff procedure for numerical boundary conditions of conservation laws. Journal of Computational Physics, 229(21):8144–8166, 2010.
- E. Toro. Riemann Solvers and Numerical Methods for Fluid Dynamics: A Practical Introduction. 01 2009.
- P. Woodward and P. Colella. The numerical simulation of two-dimensional fluid flow with strong shocks. Journal of computational physics, 54(1):115–173, 1984.
- Inverse lax–wendroff boundary treatment of discontinuous galerkin method for 1d conservation laws.
- X. Zhang and C.-W. Shu. On maximum-principle-satisfying high order schemes for scalar conservation laws. Journal of Computational Physics, 229(9):3091–3120, 2010.
- X. Zhang and C.-W. Shu. On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes. Journal of Computational Physics, 229(23):8918–8934, 2010.
- Pei Fu (14 papers)
- Gunilla Kreiss (24 papers)
- Sara Zahedi (17 papers)