Analysis of artificial dissipation of explicit and implicit time-integration methods
From MaRDI portal
Abstract: Stability is an important aspect of numerical methods for hyperbolic conservation laws and has received much interest. However, continuity in time is often assumed and only semidiscrete stability is studied. Thus, it is interesting to investigate the influence of explicit and implicit time integration methods on the stability of numerical schemes. If an explicit time integration method is applied, spacially stable numerical schemes for hyperbolic conservation laws can result in unstable fully discrete schemes. Focusing on the explicit Euler method (and convex combinations thereof), undesired terms in the energy balance trigger this phenomenon and introduce an erroneous growth of the energy over time. In this work, we study the influence of artificial dissipation and modal filtering in the context of discontinuous spectral element methods to remedy these issues. In particular, lower bounds on the strength of both artificial dissipation and modal filtering operators are given and an adaptive procedure to conserve the (discrete) norm of the numerical solution in time is derived. This might be beneficial in regions where the solution is smooth and for long time simulations. Moreover, this approach is used to study the connections between explicit and implicit time integration methods and the associated energy production. By adjusting the adaptive procedure, we demonstrate that filtering in explicit time integration methods is able to mimic the dissipative behavior inherent in implicit time integration methods. This contribution leads to a better understanding of existing algorithms and numerical techniques, in particular the application of artificial dissipation as well as modal filtering in the context of numerical methods for hyperbolic conservation laws together with the selection of explicit or implicit time integration methods.
Recommendations
- Comparison of artificial-dissipation and solution-filtering stabilization schemes for time-accurate simulations
- Stability of artificial dissipation and modal filtering for flux reconstruction schemes using summation-by-parts operators
- A posteriori analysis of an IMEX entropy-viscosity formulation for hyperbolic conservation laws with dissipation
- Implicit time integration of hyperbolic conservation laws via discontinuous Galerkin methods
- Error analysis of an adaptive implicit scheme for hyperbolic conservation laws
Cites work
- L₂ stability of explicit Runge-Kutta schemes
- A general framework to construct schemes satisfying additional conservation relations. Application to entropy conservative and entropy dissipative schemes
- A Method for the Numerical Calculation of Hydrodynamic Shocks
- A roadmap to well posed and stable problems in computational physics
- A well balanced and entropy conservative discontinuous Galerkin spectral element method for the shallow water equations
- An entropy stable nodal discontinuous Galerkin method for the two dimensional shallow water equations on unstructured curvilinear meshes with discontinuous bathymetry
- Application of modal filtering to a spectral difference method
- Arbitrarily high-order accurate entropy stable essentially nonoscillatory schemes for systems of conservation laws
- Chebyshev--Legendre Super Spectral Viscosity Method for Nonlinear Conservation Laws
- Convergence of Spectral Methods for Nonlinear Conservation Laws
- Entropy production by explicit Runge-Kutta schemes
- Entropy production by implicit Runge-Kutta schemes
- Entropy stability theory for difference approximations of nonlinear conservation laws and related time-dependent problems
- Entropy stable high order discontinuous Galerkin methods with suitable quadrature rules for hyperbolic conservation laws
- Entropy stable space-time discontinuous Galerkin schemes with summation-by-parts property for hyperbolic conservation laws
- Entropy stable spectral collocation schemes for the Navier-Stokes equations: discontinuous interfaces
- Entropy viscosity method for nonlinear conservation laws
- Error boundedness of correction procedure via reconstruction / flux reconstruction and the connection to residual distribution schemes
- Error boundedness of discontinuous Galerkin methods with variable coefficients
- Extended skew-symmetric form for summation-by-parts operators and varying Jacobians
- Fully discrete energy stable high order finite difference methods for hyperbolic problems in deforming domains
- Generalised summation-by-parts operators and variable coefficients
- Geometric Numerical Integration
- High Order Edge Sensors with $\ell^1$ Regularization for Enhanced Discontinuous Galerkin Methods
- High order schemes for hyperbolic problems using globally continuous approximation and avoiding mass matrices
- High-order implicit time-marching methods based on generalized summation-by-parts operators
- scientific article; zbMATH DE number 5820030 (Why is no real title available?)
- scientific article; zbMATH DE number 872523 (Why is no real title available?)
- scientific article; zbMATH DE number 5583164 (Why is no real title available?)
- On strong stability of explicit Runge-Kutta methods for nonlinear semibounded operators
- Relaxation Runge-Kutta methods: conservation and stability for inner-product norms
- Relaxation Runge-Kutta methods: fully discrete explicit entropy-stable schemes for the compressible Euler and Navier-Stokes equations
- Shallow water equations: split-form, entropy stable, well-balanced, and positivity preserving numerical methods
- Shock capturing by Bernstein polynomials for scalar conservation laws
- Smooth and compactly supported viscous sub-cell shock capturing for discontinuous Galerkin methods
- Some notes on summation by parts time integration methods
- Some remarks about conservation for residual distribution schemes
- Spectral convergence for orthogonal polynomials on triangles
- Spectral Methods
- Spectral methods for hyperbolic problems
- Stability of artificial dissipation and modal filtering for flux reconstruction schemes using summation-by-parts operators
- Stability of correction procedure via reconstruction with summation-by-parts operators for Burgers' equation using a polynomial chaos approach
- Stability of Runge-Kutta Methods for Trajectory Problems
- Stability of the Fourier Method
- Stability of the fourth order Runge-Kutta method for time-dependent partial differential equations
- Stable and accurate artificial dissipation
- Strong stability of explicit Runge-Kutta time discretizations
- Summation-by-parts in time
- Summation-by-parts operators for correction procedure via reconstruction
- The Fourier Method for Nonsmooth Initial Data
- The Numerical Viscosity of Entropy Stable Schemes for Systems of Conservation Laws. I
- Using \(\ell _1\) regularization to improve numerical partial differential equation solvers
- Viscous shock capturing in a time-explicit discontinuous Galerkin method
Cited in
(20)- Comparison of artificial-dissipation and solution-filtering stabilization schemes for time-accurate simulations
- Stabilizing radial basis function methods for conservation laws using weakly enforced boundary conditions
- Enforcing strong stability of explicit Runge-Kutta methods with superviscosity
- Relaxation deferred correction methods and their applications to residual distribution schemes
- Reinterpretation and extension of entropy correction terms for residual distribution and discontinuous Galerkin schemes: application to structure preserving discretization
- General relaxation methods for initial-value problems with application to multistep schemes
- On the estimation of artificial dissipation and dispersion errors in a generic partial differential equation
- Towards stable radial basis function methods for linear advection problems
- scientific article; zbMATH DE number 6350980 (Why is no real title available?)
- Energy stability of explicit Runge-Kutta methods for nonautonomous or nonlinear problems
- An analysis of the Robert-Asselin time filter for the correction of nonphysical acoustics in an artificial compression method
- On Energy Laws and Stability of Runge--Kutta Methods for Linear Seminegative Problems
- Stability of structure-aware Taylor methods for tents
- Schur complement IMplicit-EXplicit formulations for discontinuous Galerkin non-hydrostatic atmospheric models
- Multi-dimensional summation-by-parts operators for general function spaces: theory and construction
- Analysis of the SBP-SAT stabilization for finite element methods. II: Entropy stability
- Using ^1-regularization for shock capturing in discontinuous Galerkin methods
- Analysis for implicit and implicit-explicit ADER and DeC methods for ordinary differential equations, advection-diffusion and advection-dispersion equations
- Stable and accurate artificial dissipation
- An improved implicit method with dissipation control capability: the simple generalized composite time integration algorithm
This page was built for publication: Analysis of artificial dissipation of explicit and implicit time-integration methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5156892)