Space-time adaptive ADER discontinuous Galerkin finite element schemes with \textit{a posteriori} sub-cell finite volume limiting

DOI10.1016/J.COMPFLUID.2015.06.020zbMATH Open1390.76381arXiv1412.0081OpenAlexW1543935889MaRDI QIDQ1645889FDOQ1645889

Authors: Olindo Zanotti, Francesco Fambri, Michael Dumbser, Arturo Hidalgo 

Publication date: 22 June 2018

Published in: Computers and Fluids (Search for Journal in Brave)

Abstract: In this paper we present a novel arbitrary high order accurate discontinuous Galerkin (DG) finite element method on space-time adaptive Cartesian meshes (AMR) for hyperbolic conservation laws in multiple space dimensions, using a high order aposteriori sub-cell ADER-WENO finite volume emph{limiter}. Notoriously, the original DG method produces strong oscillations in the presence of discontinuous solutions and several types of limiters have been introduced over the years to cope with this problem. Following the innovative idea recently proposed in cite{Dumbser2014}, the discrete solution within the troubled cells is extit{recomputed} by scattering the DG polynomial at the previous time step onto a suitable number of sub-cells along each direction. Relying on the robustness of classical finite volume WENO schemes, the sub-cell averages are recomputed and then gathered back into the DG polynomials over the main grid. In this paper this approach is implemented for the first time within a space-time adaptive AMR framework in two and three space dimensions, after assuring the proper averaging and projection between sub-cells that belong to different levels of refinement. The combination of the sub-cell resolution with the advantages of AMR allows for an unprecedented ability in resolving even the finest details in the dynamics of the fluid. The spectacular resolution properties of the new scheme have been shown through a wide number of test cases performed in two and in three space dimensions, both for the Euler equations of compressible gas dynamics and for the magnetohydrodynamics (MHD) equations.

Full work available at URL: https://arxiv.org/abs/1412.0081

Recommendations

• \textit{A posteriori} subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws
• Central WENO Subcell Finite Volume Limiters for ADER Discontinuous Galerkin Schemes on Fixed and Moving Unstructured Meshes
• A simple robust and accurate \textit{a posteriori} sub-cell finite volume limiter for the discontinuous Galerkin method on unstructured meshes
• Arbitrary-Lagrangian-Eulerian discontinuous Galerkin schemes with a posteriori subcell finite volume limiting on moving unstructured meshes
• \textit{A posteriori} correction of high-order discontinuous Galerkin scheme through subcell finite volume formulation and flux reconstruction

zbMATH Keywords

hyperbolic conservation lawsarbitrary high-order discontinuous Galerkin schemesMOOD paradigma posteriori sub-cell finite volume limiterADER-DG and ADER-WENO finite volume schemeshigh-order space-time adaptive mesh refinement (AMR)

Mathematics Subject Classification ID

Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element methods applied to problems in fluid mechanics (76M10) Finite volume methods applied to problems in fluid mechanics (76M12)

Cites Work

• Explicit one-step time discretizations for discontinuous Galerkin and finite volume schemes based on local predictors
• Hierarchical slope limiting in explicit and implicit discontinuous Galerkin methods
• An asymptotic expansion for the solution of the generalized Riemann problem. II: Application to the equation of gas dynamics
• A discontinuous Galerkin method based on a Taylor basis for the compressible flows on arbitrary grids
• Discontinuous Galerkin solution of compressible flow in time-dependent domains
• Parallel simulation of multiphase flows using octree adaptivity and the volume-of-fluid method
• Approximate solutions of generalized Riemann problems for nonlinear systems of hyperbolic conservation laws
• Three dimensional discontinuous Galerkin methods for Euler equations on adaptive conforming meshes
• Title not available (Why is that?)
• A high-order finite volume method for systems of conservation laws-multi-dimensional optimal order detection (MOOD)
• The numerical simulation of two-dimensional fluid flow with strong shocks
• Uniformly high order accurate essentially non-oscillatory schemes. III
• Local adaptive mesh refinement for shock hydrodynamics
• Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: One-dimensional case.
• Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy
• Efficient implementation of weighted ENO schemes
• A discontinuous Galerkin scheme based on a space-time expansion. I: Inviscid compressible flow in one space dimension
• Adaptive mesh refinement techniques for high-order shock capturing schemes for multi-dimensional hydrodynamic simulations
• TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
• Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method. II: Two dimensional case
• A discontinuous \(hp\) finite element method for convection-diffusion problems
• Solvers for the high-order Riemann problem for hyperbolic balance laws
• Iterative solution of piecewise linear systems and applications to flows in porous media
• Iterative Solution of Piecewise Linear Systems
• Title not available (Why is that?)
• Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation
• Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws
• Title not available (Why is that?)
• Total variation diminishing Runge-Kutta schemes
• Discontinuoushp-Finite Element Methods for Advection-Diffusion-Reaction Problems
• TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
• The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
• Parallel, adaptive finite element methods for conservation laws
• ADER: Arbitrary high-order Godunov approach
• ADER schemes for three-dimensional non-linear hyperbolic systems
• Multidimensional HLLE Riemann solver: application to Euler and magnetohydrodynamic flows
• Improved detection criteria for the multi-dimensional optimal order detection (MOOD) on unstructured meshes with very high-order polynomials
• A two-dimensional HLLC Riemann solver for conservation laws: application to Euler and magnetohydrodynamic flows
• Simulation of compressible viscous flow in time-dependent domains
• Limiters for high-order discontinuous Galerkin methods
• Derivative Riemann solvers for systems of conservation laws and ader methods
• Iterative solution of piecewise linear systems for the numerical solution of obstacle problems
• A nested Newton-type algorithm for finite volume methods solving Richards' equation in mixed form
• Multidimensional HLLC Riemann solver for unstructured meshes -- with application to Euler and MHD flows
• \textit{A posteriori} subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws
• Iterative solutions of mildly nonlinear systems
• On universal Osher-type schemes for general nonlinear hyperbolic conservation laws
• An efficient semi-implicit finite volume method for axially symmetric compressible flows in compliant tubes
• The multidimensional optimal order detection method in the three-dimensional case: very high-order finite volume method for hyperbolic systems
• On arbitrary-Lagrangian-Eulerian one-step WENO schemes for stiff hyperbolic balance laws
• A new family of high order unstructured MOOD and ADER finite volume schemes for multidimensional systems of hyperbolic conservation laws
• ADER schemes for nonlinear systems of stiff advection-diffusion-reaction equations
• A problem-independent limiter for high-order Runge-Kutta discontinuous Galerkin methods
• Adaptive mesh refinement for hyperbolic partial differential equations
• A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes
• The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
• The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
• A staggered mesh algorithm using high order Godunov fluxes to ensure solenoidal magnetic fields in magnetohydrodynamic simulations
• Spectral (finite) volume method for conservation laws on unstructured grids. IV: Extension to two-dimensional systems.
• The \(\nabla \cdot B=0\) constraint in shock-capturing magnetohydrodynamics codes
• Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes -- speed comparisons with Runge-Kutta methods
• Spectral (finite) volume method for conservation laws on unstructured grids V: Extension to three-dimensional systems
• Runge--Kutta Discontinuous Galerkin Method Using WENO Limiters
• A second-order Godunov-type scheme for compressible fluid dynamics
• Runge-Kutta discontinuous Galerkin method using WENO limiters II: Unstructured meshes
• A staggered semi-implicit spectral discontinuous Galerkin scheme for the shallow water equations
• The discontinuous Galerkin method with Lax--Wendroff type time discretizations
• Building blocks for arbitrary high order discontinuous Galerkin schemes
• A staggered semi-implicit discontinuous Galerkin method for the two dimensional incompressible Navier-Stokes equations
• On a Cell Entropy Inequality for Discontinuous Galerkin Methods
• Arbitrary high order \(P_{N}P_{M}\) schemes on unstructured meshes for the compressible Navier-Stokes equations
• Stabilizedhp-Finite Element Methods for First-Order Hyperbolic Problems
• Solution of the generalized Riemann problem for advection–reaction equations
• A high order semi-implicit discontinuous Galerkin method for the two dimensional shallow water equations on staggered unstructured meshes
• Solution of two-dimensional Riemann problems for gas dynamics without Riemann problem solvers
• \(hp\)-adaptive discontinuous Galerkin finite element methods for first-order hyperbolic problems
• Discontinuous Galerkin methods on \(hp\)-anisotropic meshes. II: A posteriori error analysis and adaptivity
• An adaptive finite element scheme for transient problems in CFD
• A high-order WENO finite difference scheme for the equations of ideal magnetohydrodynamics
• Hyperbolic divergence cleaning for the MHD equations
• A Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids
• A discontinuous Galerkin scheme based on a space-time expansion. II: Viscous flow equations in multi dimensions
• A high order special relativistic hydrodynamic and magnetohydrodynamic code with space-time adaptive mesh refinement
• ADER-WENO finite volume schemes with space-time adaptive mesh refinement
• Finite-volume WENO schemes for three-dimensional conservation laws
• Very high order \(P_NP_M\) schemes on unstructured meshes for the resistive relativistic MHD equations
• Metric identities and the discontinuous spectral element method on curvilinear meshes
• A comparison of the dispersion and dissipation errors of Gauss and Gauss-Lobatto discontinuous Galerkin spectral element methods
• Title not available (Why is that?)
• On the quadrature and weak form choices in collocation type discontinuous Galerkin spectral element methods
• High order space-time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems
• Arbitrary high-order discontinuous Galerkin schemes for the magnetohydrodynamic equations
• High-order solution-adaptive central essentially non-oscillatory (CENO) method for viscous flows
• Full threaded tree algorithms for adaptive refinement fluid dynamics simulations
• An asymptotic expansion for the solution of the generalized Riemann problem. I: General theory
• On some aspects of the discontinuous Galerkin finite element method for conservation laws
• Adaptive discontinuous Galerkin finite element methods for the compressible Euler equations.
• An analysis of the spectrum of the discontinuous Galerkin method
• Comparison of solvers for the generalized Riemann problem for hyperbolic systems with source terms
• A sub-cell based indicator for troubled zones in RKDG schemes and a novel class of hybrid RKDG+HWENO schemes
• Extension of the spectral volume method to high-order boundary representation
• Towards very high order Godunov schemes
• Shock capturing for discontinuous Galerkin methods using finite volume subcells
• Runge-Kutta discontinuous Galerkin method using a new type of WENO limiters on unstructured meshes
• Well-balanced adaptive mesh refinement for shallow water flows
• Analysis of adaptive mesh refinement for IMEX discontinuous Galerkin solutions of the compressible Euler equations with application to atmospheric simulations
• Multidimensional Riemann problem with self-similar internal structure. I: Application to hyperbolic conservation laws on structured meshes
• Anisotropic mesh refinement for discontinuous Galerkin methods in two‐dimensional aerodynamic flow simulations

Cited In (74)

• Arbitrary high order ADER-DG method with local DG predictor for solutions of initial value problems for systems of first-order ordinary differential equations
• Space-time adaptive ADER-DG finite element method with LST-DG predictor and a posteriori sub-cell WENO finite-volume limiting for simulation of non-stationary compressible multicomponent reactive flows
• High-order ADER discontinuous Galerkin schemes for a symmetric hyperbolic model of compressible barotropic two-fluid flows
• A new ADER discontinuous Galerkin method based on differential transformation procedure for hyperbolic conservation laws
• Thermodynamically compatible discretization of a compressible two-fluid model with two entropy inequalities
• An ADER discontinuous Galerkin method on moving meshes for Liouville's equation of geometrical optics
• Discontinuous Galerkin schemes for hyperbolic systems in non-conservative variables: quasi-conservative formulation with subcell finite volume corrections
• Using \(\ell^1\)-regularization for shock capturing in discontinuous Galerkin methods
• Efficient Explicit Time Stepping of High Order Discontinuous Galerkin Schemes for Waves
• A well-balanced and exactly divergence-free staggered semi-implicit hybrid finite volume / finite element scheme for the incompressible MHD equations
• A filtering monotonization approach for DG discretizations of hyperbolic problems
• A well-balanced discontinuous Galerkin method for the first-order Z4 formulation of the Einstein-Euler system
• High order ADER-DG method with local DG predictor for solutions of differential-algebraic systems of equations
• An asymptotic-preserving and exactly mass-conservative semi-implicit scheme for weakly compressible flows based on compatible finite elements
• Adaptive modal filters based on artificial and spectral viscosity techniques
• A divergence-free hybrid finite volume / finite element scheme for the incompressible MHD equations based on compatible finite element spaces with a posteriori limiting
• Theoretical and numerical comparison of hyperelastic and hypoelastic formulations for Eulerian non-linear elastoplasticity
• A stabilized Powell-Sabin finite-element method for the 2D Euler equations in supersonic regime
• ExaHyPE: an engine for parallel dynamically adaptive simulations of wave problems
• Adaptive two- and three-dimensional multiresolution computations of resistive magnetohydrodynamics
• \textit{A posteriori} correction of high-order discontinuous Galerkin scheme through subcell finite volume formulation and flux reconstruction
• High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments
• DeC and ADER: similarities, differences and a unified framework
• Semi-implicit staggered discontinuous Galerkin schemes for axially symmetric viscous compressible flows in elastic tubes
• 2D well-balanced augmented ADER schemes for the shallow water equations with bed elevation and extension to the rotating frame
• Efficient implementation of ADER discontinuous Galerkin schemes for a scalable hyperbolic PDE engine
• Hyperbolic balance laws: modeling, analysis, and numerics. Abstracts from the workshop held February 28 -- March 6, 2021 (hybrid meeting)
• Adaptive-mesh-refinement for hyperbolic systems of conservation laws based on a posteriori stabilized high order polynomial reconstructions
• Arbitrary high order discontinuous Galerkin schemes
• Positivity preserving and entropy consistent approximate Riemann solvers dedicated to the high-order MOOD-based finite volume discretization of Lagrangian and Eulerian gas dynamics
• A posteriori limiting for 2D Lagrange plus remap schemes solving the hydrodynamics system of equations
• Preface special issue ``Advances in numerical modelling of hydrodynamic
• Semi-implicit discontinuous Galerkin methods for the incompressible Navier-Stokes equations on adaptive staggered Cartesian grids
• A coupled discontinuous Galerkin-finite volume framework for solving gas dynamics over embedded geometries
• High order direct arbitrary-Lagrangian-Eulerian schemes on moving Voronoi meshes with topology changes
• High order ADER-DG schemes for the simulation of linear seismic waves induced by nonlinear dispersive free-surface water waves
• An efficient hyperbolic relaxation system for dispersive non-hydrostatic water waves and its solution with high order discontinuous Galerkin schemes
• On GLM curl cleaning for a first order reduction of the CCZ4 formulation of the Einstein field equations
• Simple a posteriori slope limiter (post limiter) for high resolution and efficient flow computations
• A path-conservative finite volume scheme for compressible multi-phase flows with surface tension
• An alternative SPH formulation: ADER-WENO-SPH
• A simple diffuse interface approach for compressible flows around moving solids of arbitrary shape based on a reduced Baer-Nunziato model
• ADER-WENO finite volume schemes with space-time adaptive mesh refinement
• A new adaptation strategy for multi-resolution method
• Cell centered direct arbitrary-Lagrangian-Eulerian ADER-WENO finite volume schemes for nonlinear hyperelasticity
• A hyperbolic reformulation of the Serre-Green-Naghdi model for general bottom topographies
• Spectral semi-implicit and space-time discontinuous Galerkin methods for the incompressible Navier-Stokes equations on staggered Cartesian grids
• A pressure-based semi-implicit space-time discontinuous Galerkin method on staggered unstructured meshes for the solution of the compressible Navier-Stokes equations at all Mach numbers
• Arbitrary-Lagrangian-Eulerian discontinuous Galerkin schemes with a posteriori subcell finite volume limiting on moving unstructured meshes
• A MOOD-MUSCL hybrid formulation for the non-conservative shallow-water system
• On thermodynamically compatible finite volume methods and path-conservative ADER discontinuous Galerkin schemes for turbulent shallow water flows
• Arbitrary high order accurate space-time discontinuous Galerkin finite element schemes on staggered unstructured meshes for linear elasticity
• On high order ADER discontinuous Galerkin schemes for first order hyperbolic reformulations of nonlinear dispersive systems
• A posteriori subcell finite volume limiter for general \(P_NP_M\) schemes: applications from gasdynamics to relativistic magnetohydrodynamics
• A staggered semi-implicit discontinuous Galerkin scheme with a posteriori subcell finite volume limiter for the Euler equations of gasdynamics
• High order direct arbitrary-Lagrangian-Eulerian (ALE) \(P_NP_M\) schemes with WENO adaptive-order reconstruction on unstructured meshes
• A fourth-order accurate adaptive solver for incompressible flow problems
• Space-time adaptive ADER discontinuous Galerkin schemes for nonlinear hyperelasticity with material failure
• Modeling wave propagation in elastic solids via high-order accurate implicit-mesh discontinuous Galerkin methods
• Continuous Finite Element Subgrid Basis Functions for Discontinuous Galerkin Schemes on Unstructured Polygonal Voronoi Meshes
• A simple robust and accurate \textit{a posteriori} sub-cell finite volume limiter for the discontinuous Galerkin method on unstructured meshes
• Solution property preserving reconstruction BVD+MOOD scheme for compressible Euler equations with source terms and detonations
• A well-balanced ADER discontinuous Galerkin method based on differential transformation procedure for shallow water equations
• Discontinuous Galerkin method with the spectral deferred correction time-integration scheme and a modified moment limiter for adaptive grids
• Implicit multiderivative collocation solvers for linear partial differential equations with discontinuous Galerkin spatial discretizations
• Central WENO Subcell Finite Volume Limiters for ADER Discontinuous Galerkin Schemes on Fixed and Moving Unstructured Meshes
• A simple diffuse interface approach on adaptive Cartesian grids for the linear elastic wave equations with complex topography
• A first order hyperbolic reformulation of the Navier-Stokes-Korteweg system based on the GPR model and an augmented Lagrangian approach
• An interface-tracking space-time hybridizable/embedded discontinuous Galerkin method for nonlinear free-surface flows
• A sub-element adaptive shock capturing approach for discontinuous Galerkin methods
• A locally \(p\)-adaptive approach for large eddy simulation of compressible flows in a DG framework
• A posteriori sub-cell finite volume limiting of staggered semi-implicit discontinuous Galerkin schemes for the shallow water equations
• High order ADER schemes for a unified first order hyperbolic formulation of continuum mechanics: viscous heat-conducting fluids and elastic solids
• Limiting and divergence cleaning for continuous finite element discretizations of the MHD equations

Uses Software

• GEOCLAW
• RIEMANN
• MOOD

This page was built for publication: Space-time adaptive ADER discontinuous Galerkin finite element schemes with \textit{a posteriori} sub-cell finite volume limiting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1645889)