Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes -- speed comparisons with Runge-Kutta methods

DOI10.1016/j.jcp.2012.04.051zbMath1291.76237arXiv1006.2146OpenAlexW2082433079MaRDI QIDQ2249374

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)

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

zbMATH Keywords

ADERMHDreconstructionEulerWENOhigher order schemestime steppingRunge Kutta

Mathematics Subject Classification ID

Magnetohydrodynamics and electrohydrodynamics (76W05) Numerical methods for initial value problems involving ordinary differential equations (65L05) Complexity and performance of numerical algorithms (65Y20)

Related Items (80)

Space-time adaptive ADER discontinuous Galerkin schemes for nonlinear hyperelasticity with material failure ⋮ A single-step third-order temporal discretization with Jacobian-free and Hessian-free formulations for finite difference methods ⋮ An efficient algorithm for computing smoothness indicators for WENO schemes ⋮ Modified non-linear weights for fifth-order weighted essentially non-oscillatory schemes ⋮ A coupled discontinuous Galerkin-finite volume framework for solving gas dynamics over embedded geometries ⋮ Arbitrary high order discontinuous Galerkin schemes based on the GRP method for compressible Euler equations ⋮ A novel numerical flux for the 3D Euler equations with general equation of state ⋮ Implicit, semi-analytical solution of the generalized Riemann problem for stiff hyperbolic balance laws ⋮ A two-dimensional Riemann solver with self-similar sub-structure - alternative formulation based on least squares projection ⋮ High order ADER schemes for a unified first order hyperbolic formulation of continuum mechanics: viscous heat-conducting fluids and elastic solids ⋮ A high-order positivity-preserving single-stage single-step method for the ideal magnetohydrodynamic equations ⋮ An explicit high-order single-stage single-step positivity-preserving finite difference WENO method for the compressible Euler equations ⋮ Space-time adaptive ADER discontinuous Galerkin finite element schemes with \textit{a posteriori} sub-cell finite volume limiting ⋮ 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 ⋮ A class of high-order weighted compact central schemes for solving hyperbolic conservation laws ⋮ A solution accurate, efficient and stable unsplit staggered mesh scheme for three dimensional magnetohydrodynamics ⋮ ADER-WENO finite volume schemes with space-time adaptive mesh refinement ⋮ 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 ⋮ High-order solution-adaptive central essentially non-oscillatory (CENO) method for viscous flows ⋮ A two-dimensional fourth-order unstructured-meshed Euler solver based on the CESE method ⋮ Multidimensional HLLC Riemann solver for unstructured meshes -- with application to Euler and MHD flows ⋮ Finite difference weighted essentially non-oscillatory schemes with constrained transport for ideal magnetohydrodynamics ⋮ A new smoothness indicator for improving the weighted essentially non-oscillatory scheme ⋮ High order weighted essentially nonoscillatory WENO-\(\eta\) schemes for hyperbolic conservation laws ⋮ Reformulations for general advection-diffusion-reaction equations and locally implicit ADER schemes ⋮ Multidimensional Riemann problem with self-similar internal structure. I: Application to hyperbolic conservation laws on structured meshes ⋮ \textit{A posteriori} subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws ⋮ Three dimensional HLL Riemann solver for conservation laws on structured meshes; application to Euler and magnetohydrodynamic flows ⋮ A single-stage flux-corrected transport algorithm for high-order finite-volume methods ⋮ A General Improvement in the WENO-Z-Type Schemes ⋮ High order weighted essentially non-oscillatory WENO-ZN schemes for hyperbolic conservation laws ⋮ Globally divergence-free DG scheme for ideal compressible MHD ⋮ A reconstructed discontinuous Galerkin method for magnetohydrodynamics on arbitrary grids ⋮ 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 High-Order Finite Difference WENO Scheme for Ideal Magnetohydrodynamics on Curvilinear Meshes ⋮ On the eigenvalues of the ADER-WENO Galerkin predictor ⋮ Von Neumann stability analysis of globally divergence-free RKDG schemes for the induction equation using multidimensional Riemann solvers ⋮ The piecewise cubic method (PCM) for computational fluid dynamics ⋮ A class of ENO schemes with adaptive order for solving hyperbolic conservation laws ⋮ Multidimensional Riemann problem with self-similar internal structure. Part III: A multidimensional analogue of the HLLI Riemann solver for conservative hyperbolic systems ⋮ Multidimensional generalized Riemann problem solver for Maxwell's equations ⋮ Higher-order multilevel framework for ADER scheme in computational aeroacoustics ⋮ A high-order CESE scheme with a new divergence-free method for MHD numerical simulation ⋮ Computational electrodynamics in material media with constraint-preservation, multidimensional Riemann solvers and sub-cell resolution. I: Second-order FVTD schemes. ⋮ Positivity-preserving CE/SE schemes for solving the compressible Euler and Navier-Stokes equations on hybrid unstructured meshes ⋮ A recursive system-free single-step temporal discretization method for finite difference methods ⋮ Computational electrodynamics in material media with constraint-preservation, multidimensional Riemann solvers and sub-cell resolution. II: Higher order FVTD schemes ⋮ A variable high-order shock-capturing finite difference method with GP-WENO ⋮ Globally constraint-preserving FR/DG scheme for Maxwell's equations at all orders ⋮ Depth-averaged unsteady RANS simulation of resonant shallow flows in lateral cavities using augmented WENO-ADER schemes ⋮ A new WENO based Chebyshev spectral volume method for solving one- and two-dimensional 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 ⋮ DeC and ADER: similarities, differences and a unified framework ⋮ An efficient, second order accurate, universal generalized Riemann problem solver based on the HLLI Riemann solver ⋮ High order direct arbitrary-Lagrangian-Eulerian (ALE) finite volume schemes for hyperbolic systems on unstructured meshes ⋮ A high-order relativistic two-fluid electrodynamic scheme with consistent reconstruction of electromagnetic fields and a multidimensional Riemann solver for electromagnetism ⋮ A simple robust and accurate \textit{a posteriori} sub-cell finite volume limiter for the discontinuous Galerkin method on unstructured meshes ⋮ A staggered space-time discontinuous Galerkin method for the three-dimensional incompressible Navier-Stokes equations on unstructured tetrahedral meshes ⋮ ADER schemes and high order coupling on networks of hyperbolic conservation laws ⋮ 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 ⋮ Multidimensional Riemann problem with self-similar internal structure. Part II: Application to hyperbolic conservation laws on unstructured meshes ⋮ Divergence-free MHD on unstructured meshes using high order finite volume schemes based on multidimensional Riemann solvers ⋮ A hybrid scheme for compressible magnetohydrodynamic turbulence ⋮ A subluminal relativistic magnetohydrodynamics scheme with ADER-WENO predictor and multidimensional Riemann solver-based corrector ⋮ A new weighted essentially non-oscillatory WENO-NIP scheme for hyperbolic conservation laws ⋮ Free-stream preserving finite difference schemes for ideal magnetohydrodynamics on curvilinear meshes ⋮ High order space-time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems ⋮ Fractional magneto-hydrodynamics: algorithms and applications ⋮ A High Order Finite Difference Weighted Essentially NonOscillatory Scheme with a Kernel-Based Constrained Transport Method for Ideal Magnetohydrodynamics ⋮ The Picard Integral Formulation of Weighted Essentially Nonoscillatory Schemes ⋮ High accuracy modeling of sharp wave fronts for hyperbolic problems ⋮ A robust and efficient component-wise WENO scheme for Euler equations ⋮ High order entropy preserving ADER-DG schemes ⋮ An Efficient Mapped WENO Scheme Using Approximate Constant Mapping ⋮ Efficient parallelization of a shock capturing for discontinuous Galerkin methods using finite volume sub-cells

Uses Software

• HLLE
• RIEMANN

Cites Work

• Unnamed Item
• Fast high order ADER schemes for linear hyperbolic equations
• Piecewise parabolic method on a local stencil for magnetized supersonic turbulence simulation
• Flux-corrected transport techniques for multidimensional compressible magnetohydrodynamics
• A second-order Godunov-type scheme for compressible fluid dynamics
• Divergence-free reconstruction of magnetic fields and WENO schemes for magnetohydrodynamics
• Hierarchical reconstruction for spectral volume method on unstructured grids
• Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems
• Arbitrary high-order discontinuous Galerkin schemes for the magnetohydrodynamic equations
• On Godunov-type methods near low densities
• A limiter for PPM that preserves accuracy at smooth extrema
• A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes
• Splitting based finite volume schemes for ideal MHD equations
• Efficient, high accuracy ADER-WENO schemes for hydrodynamics and divergence-free magneto\-hydrodynamics
• Hierarchical reconstruction for discontinuous Galerkin methods on unstructured grids with a WENO-type linear reconstruction and partial neighboring cells
• Self-adjusting grid methods for one-dimensional hyperbolic conservation laws
• The numerical simulation of two-dimensional fluid flow with strong shocks
• An upwind differencing scheme for the equations of ideal magnetohydrodynamics
• 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
• The effect of nonzero \(\bigtriangledown\cdot B\) on the numerical solution of the magnetohydrodynamic equations
• Approximate Riemann solvers, parameter vectors, and difference schemes
• Spectral methods on triangles and other domains
• Maintaining pressure positivity in magnetohydrodynamic simulations
• A staggered mesh algorithm using high order Godunov fluxes to ensure solenoidal magnetic fields in magnetohydrodynamic simulations
• The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
• An approximate Riemann solver for ideal magnetohydrodynamics
• Weighted essentially non-oscillatory schemes
• Accurate monotonicity-preserving schemes with Runge-Kutta time stepping
• Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: One-dimensional case.
• On the divergence-free condition in Godunov-type schemes for ideal magnetohydrodynamics: the upwind constrained transport method.
• Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy
• Hyperbolic divergence cleaning for the MHD equations
• ADER: Arbitrary high-order Godunov approach
• ADER schemes for three-dimensional non-linear hyperbolic systems
• 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
• Efficient implementation of weighted ENO schemes
• 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
• Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws
• 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
• A sub-cell based indicator for troubled zones in RKDG schemes and a novel class of hybrid RKDG+HWENO schemes
• Solvers for the high-order Riemann problem for hyperbolic balance laws
• Derivative Riemann solvers for systems of conservation laws and ader methods
• Non-linear wave propagation with applications to physics and magnetohydrodynamics
• High-Order Unstructured One-Step PNPM Schemes for the Viscous and Resistive MHD Equations
• Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media
• On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws
• Total variation diminishing Runge-Kutta schemes
• Solution of the generalized Riemann problem for advection–reaction equations
• Fourth- and Fifth-Order, Scaled Rungs–Kutta Algorithms for Treating Dense Output
• A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
• Notes on the Eigensystem of Magnetohydrodynamics
• Divergence-free adaptive mesh refinement for magnetohydrodynamics.

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