Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes -- speed comparisons with Runge-Kutta methods
From MaRDI portal
Publication:2249374
DOI10.1016/J.JCP.2012.04.051zbMATH Open1291.76237arXiv1006.2146OpenAlexW2082433079MaRDI QIDQ2249374FDOQ2249374
Zhiliang Xu, Dinshaw S. Balsara, Michael Dumbser, Chad Meyer, Huijing Du
Publication date: 1 July 2014
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: ADER (Arbitrary DERivative in space and time) methods for the time-evolution of hyperbolic conservation laws have recently generated a fair bit of interest. The ADER time update can be carried out in a single step, which is desirable in many applications. However, prior papers have focused on the theory while downplaying implementation details. The purpose of the present paper is to make ADER schemes accessible by providing two useful formulations of the method as well as their implementation details on three-dimensional structured meshes. We therefore provide a detailed formulation of ADER schemes for conservation laws with non-stiff source terms in nodal as well as modal space along with useful implementation-related detail. We also provide details for the efficient use of ADER schemes in obtaining the numerical flux for conservation laws as well as electric fields for divergence-free magnetohydrodynamics. An efficient WENO-based strategy for obtaining zone-averaged magnetic fields from face-centered magnetic fields in MHD is also presented. The schemes catalogued here have been implemented in the first author's RIEMANN code. The speed of ADER schemes is shown to be almost twice as fast as that of strong stability preserving Runge-Kutta time stepping schemes for all the orders of accuracy that we tested.
Full work available at URL: https://arxiv.org/abs/1006.2146
Recommendations
- Efficient, high accuracy ADER-WENO schemes for hydrodynamics and divergence-free magneto\-hydrodynamics
- An efficiency-based adaptive refinement scheme applied to incompressible, resistive magnetohydrodynamics
- Efficient implementation of ADER discontinuous Galerkin schemes for a scalable hyperbolic PDE engine
- Efficient and stable schemes for the magnetohydrodynamic potential model
- A robust and efficient solver based on kinetic schemes for magnetohydrodynamics (MHD) equations
- An adaptive finite element method for magnetohydrodynamics
- An adaptive finite element method for magnetohydrodynamics
- Adaptive mesh refinement and its application to magneto-hydrodynamics
- Efficient MHD Riemann solvers for simulations on unstructured triangular grids
- scientific article; zbMATH DE number 2144943
Complexity and performance of numerical algorithms (65Y20) Magnetohydrodynamics and electrohydrodynamics (76W05) Numerical methods for initial value problems involving ordinary differential equations (65L05)
Cites Work
- On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws
- Efficient, high accuracy ADER-WENO schemes for hydrodynamics and divergence-free magneto\-hydrodynamics
- The numerical simulation of two-dimensional fluid flow with strong shocks
- Uniformly high order accurate essentially non-oscillatory schemes. III
- Efficient implementation of essentially nonoscillatory shock-capturing schemes
- Local adaptive mesh refinement for shock hydrodynamics
- Efficient implementation of essentially nonoscillatory shock-capturing schemes. II
- Weighted essentially non-oscillatory schemes
- 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
- Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems
- Approximate Riemann solvers, parameter vectors, and difference schemes
- Accurate monotonicity-preserving schemes with Runge-Kutta time stepping
- Solvers for the high-order Riemann problem for hyperbolic balance laws
- A limiter for PPM that preserves accuracy at smooth extrema
- Spectral methods on triangles and other domains
- Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws
- Total variation diminishing Runge-Kutta schemes
- A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
- The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
- 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
- Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method
- A two-dimensional HLLC Riemann solver for conservation laws: application to Euler and magnetohydrodynamic flows
- Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems
- Derivative Riemann solvers for systems of conservation laws and ader methods
- Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media
- Fourth- and Fifth-Order, Scaled Rungs–Kutta Algorithms for Treating Dense Output
- A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes
- A staggered mesh algorithm using high order Godunov fluxes to ensure solenoidal magnetic fields in magnetohydrodynamic simulations
- Notes on the Eigensystem of Magnetohydrodynamics
- A second-order Godunov-type scheme for compressible fluid dynamics
- Self-adjusting grid methods for one-dimensional hyperbolic conservation laws
- Solution of the generalized Riemann problem for advection–reaction equations
- Hyperbolic divergence cleaning for the MHD equations
- Non-linear wave propagation with applications to physics and magnetohydrodynamics
- Arbitrary high-order discontinuous Galerkin schemes for the magnetohydrodynamic equations
- An upwind differencing scheme for the equations of ideal magnetohydrodynamics
- The effect of nonzero \(\bigtriangledown\cdot B\) on the numerical solution of the magnetohydrodynamic equations
- Divergence-free adaptive mesh refinement for magnetohydrodynamics.
- Divergence-free reconstruction of magnetic fields and WENO schemes for magnetohydrodynamics
- Hierarchical reconstruction for discontinuous Galerkin methods on unstructured grids with a WENO-type linear reconstruction and partial neighboring cells
- Maintaining pressure positivity in magnetohydrodynamic simulations
- An approximate Riemann solver for ideal magnetohydrodynamics
- On the divergence-free condition in Godunov-type schemes for ideal magnetohydrodynamics: the upwind constrained transport method.
- An unsplit, cell-centered Godunov method for ideal MHD
- An unsplit Godunov method for ideal MHD via constrained transport
- Non-linear evolution using optimal fourth-order strong-stability-preserving Runge-Kutta methods
- A sub-cell based indicator for troubled zones in RKDG schemes and a novel class of hybrid RKDG+HWENO schemes
- Towards very high order Godunov schemes
- High-Order Unstructured One-Step PNPM Schemes for the Viscous and Resistive MHD Equations
- Fast high order ADER schemes for linear hyperbolic equations
- Flux-corrected transport techniques for multidimensional compressible magnetohydrodynamics
- Hierarchical reconstruction for spectral volume method on unstructured grids
- On Godunov-type methods near low densities
- Splitting based finite volume schemes for ideal MHD equations
- Piecewise parabolic method on a local stencil for magnetized supersonic turbulence simulation
Cited In (83)
- A new WENO based Chebyshev spectral volume method for solving one- and two-dimensional conservation laws
- High order entropy preserving ADER-DG schemes
- High accuracy modeling of sharp wave fronts for hyperbolic problems
- DeC and ADER: similarities, differences and a unified framework
- Fractional magneto-hydrodynamics: algorithms and applications
- Depth-averaged unsteady RANS simulation of resonant shallow flows in lateral cavities using augmented WENO-ADER schemes
- Globally constraint-preserving FR/DG scheme for Maxwell's equations at all orders
- Techniques, tricks, and algorithms for efficient GPU-based processing of higher order hyperbolic PDEs
- A coupled discontinuous Galerkin-finite volume framework for solving gas dynamics over embedded geometries
- A High Order Finite Difference Weighted Essentially NonOscillatory Scheme with a Kernel-Based Constrained Transport Method for Ideal Magnetohydrodynamics
- Cost-efficient finite-volume high-order schemes for compressible magnetohydrodynamics
- A General Improvement in the WENO-Z-Type Schemes
- A recursive system-free single-step temporal discretization method for finite difference methods
- Space-time adaptive ADER discontinuous Galerkin schemes for nonlinear hyperelasticity with material failure
- Multidimensional generalized Riemann problem solver for Maxwell's equations
- Positivity-preserving CE/SE schemes for solving the compressible Euler and Navier-Stokes equations on hybrid unstructured meshes
- Computational electrodynamics in material media with constraint-preservation, multidimensional Riemann solvers and sub-cell resolution. II: Higher order FVTD schemes
- A single-step third-order temporal discretization with Jacobian-free and Hessian-free formulations for finite difference methods
- A variable high-order shock-capturing finite difference method with GP-WENO
- An efficient algorithm for computing smoothness indicators for WENO schemes
- The Picard Integral Formulation of Weighted Essentially Nonoscillatory Schemes
- High order weighted essentially non-oscillatory WENO-ZN schemes for hyperbolic conservation laws
- A hybrid scheme for compressible magnetohydrodynamic turbulence
- A new weighted essentially non-oscillatory WENO-NIP scheme for hyperbolic conservation laws
- \textit{A posteriori} subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws
- Multidimensional HLLC Riemann solver for unstructured meshes -- with application to Euler and MHD flows
- Direct-expansion forms of ADER schemes for conservation laws and their verification
- A class of ENO schemes with adaptive order for solving hyperbolic conservation laws
- Positivity preserving and entropy consistent approximate Riemann solvers dedicated to the high-order MOOD-based finite volume discretization of Lagrangian and Eulerian gas dynamics
- Modified non-linear weights for fifth-order weighted essentially non-oscillatory schemes
- High order direct arbitrary-Lagrangian-Eulerian (ALE) finite volume schemes for hyperbolic systems on unstructured meshes
- A two-dimensional Riemann solver with self-similar sub-structure - alternative formulation based on least squares projection
- Arbitrary high order discontinuous Galerkin schemes based on the GRP method for compressible Euler equations
- A high-order relativistic two-fluid electrodynamic scheme with consistent reconstruction of electromagnetic fields and a multidimensional Riemann solver for electromagnetism
- A subluminal relativistic magnetohydrodynamics scheme with ADER-WENO predictor and multidimensional Riemann solver-based corrector
- Efficient parallelization of a shock capturing for discontinuous Galerkin methods using finite volume sub-cells
- A WENO-limited, ADER-DT, finite-volume scheme for efficient, robust, and communication-avoiding multi-dimensional transport
- Hermite WENO limiting for multi-moment finite-volume methods using the ADER-DT time discretization for 1-D systems of conservation laws
- An ADER-type scheme for a class of equations arising from the water-wave theory
- A strategy to implement Dirichlet boundary conditions in the context of ADER finite volume schemes. One-dimensional conservation laws
- A cell-centered polynomial basis for efficient Galerkin predictors in the context of ADER finite volume schemes. the one-dimensional case
- The piecewise cubic method (PCM) for computational fluid dynamics
- Computational electrodynamics in material media with constraint-preservation, multidimensional Riemann solvers and sub-cell resolution. I: Second-order FVTD schemes.
- ADER-WENO finite volume schemes with space-time adaptive mesh refinement
- High order weighted essentially nonoscillatory WENO-\(\eta\) schemes for hyperbolic conservation laws
- On the eigenvalues of the ADER-WENO Galerkin predictor
- A robust and efficient component-wise WENO scheme for Euler equations
- A reconstructed discontinuous Galerkin method for magnetohydrodynamics on arbitrary grids
- Von Neumann stability analysis of globally divergence-free RKDG schemes for the induction equation using multidimensional Riemann solvers
- A single-stage flux-corrected transport algorithm for high-order finite-volume methods
- Multidimensional Riemann problem with self-similar internal structure. Part III: A multidimensional analogue of the HLLI Riemann solver for conservative hyperbolic systems
- A class of high-order weighted compact central schemes for solving hyperbolic conservation laws
- High-order solution-adaptive central essentially non-oscillatory (CENO) method for viscous flows
- Globally divergence-free DG scheme for ideal compressible MHD
- An efficient, second order accurate, universal generalized Riemann problem solver based on the HLLI Riemann solver
- A staggered space-time discontinuous Galerkin method for the three-dimensional incompressible Navier-Stokes equations on unstructured tetrahedral meshes
- An Efficient Mapped WENO Scheme Using Approximate Constant Mapping
- High order space-time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems
- Higher-order multilevel framework for ADER scheme in computational aeroacoustics
- Implicit, semi-analytical solution of the generalized Riemann problem for stiff hyperbolic balance laws
- New central and central discontinuous Galerkin schemes on overlapping cells of unstructured grids for solving ideal magnetohydrodynamic equations with globally divergence-free magnetic field
- A new smoothness indicator for improving the weighted essentially non-oscillatory scheme
- ADER schemes and high order coupling on networks of hyperbolic conservation laws
- A solution accurate, efficient and stable unsplit staggered mesh scheme for three dimensional magnetohydrodynamics
- Divergence-free-preserving high-order schemes for magnetohydrodynamics: an artificial magnetic resistivity method
- An efficient parallel implementation of explicit multirate Runge-Kutta schemes for discontinuous Galerkin computations
- A stabilized Runge-Kutta-Legendre method for explicit super-time-stepping of parabolic and mixed equations
- A two-dimensional fourth-order unstructured-meshed Euler solver based on the CESE method
- Finite difference weighted essentially non-oscillatory schemes with constrained transport for ideal magnetohydrodynamics
- Multidimensional Riemann problem with self-similar internal structure. I: Application to hyperbolic conservation laws on structured meshes
- Reformulations for general advection-diffusion-reaction equations and locally implicit ADER schemes
- Three dimensional HLL Riemann solver for conservation laws on structured meshes; application to Euler and magnetohydrodynamic flows
- A novel numerical flux for the 3D Euler equations with general equation of state
- A simple robust and accurate \textit{a posteriori} sub-cell finite volume limiter for the discontinuous Galerkin method on unstructured meshes
- Divergence-free MHD on unstructured meshes using high order finite volume schemes based on multidimensional Riemann solvers
- Multidimensional Riemann problem with self-similar internal structure. Part II: Application to hyperbolic conservation laws on unstructured meshes
- Space-time adaptive ADER discontinuous Galerkin finite element schemes with \textit{a posteriori} sub-cell finite volume limiting
- An explicit high-order single-stage single-step positivity-preserving finite difference WENO method for the compressible Euler equations
- Free-stream preserving finite difference schemes for ideal magnetohydrodynamics on curvilinear meshes
- A high-order positivity-preserving single-stage single-step method for the ideal magnetohydrodynamic equations
- A High-Order Finite Difference WENO Scheme for Ideal Magnetohydrodynamics on Curvilinear Meshes
- A high-order CESE scheme with a new divergence-free method for MHD numerical simulation
- High order ADER schemes for a unified first order hyperbolic formulation of continuum mechanics: viscous heat-conducting fluids and elastic solids
Uses Software
This page was built for publication: Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes -- speed comparisons with Runge-Kutta methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2249374)
