Entropy-preserving and entropy-stable relaxation IMEX and multirate time-stepping methods

DOI10.1007/S10915-022-01982-WMaRDI QIDQ2674170zbMATH OpenOpenAlexFDO

Authors Shinhoo Kang, E. M. Constantinescu

Publication date 22 September 2022

Published in Journal of Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

Burgers equationdiscontinuous Galerkinentropy conservation/stabilityimplicit-explicitmultirate integrator

Mathematics Subject Classification ID

PDEs in connection with fluid mechanics (35Q35) Ill-posed problems for PDEs (35R25) Numerical methods for stiff equations (65L04) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Abstract: We propose entropy-preserving and entropy-stable partitioned Runge--Kutta (RK) methods. In particular, we extend the explicit relaxation Runge--Kutta methods to IMEX--RK methods and a class of explicit second-order multirate methods for stiff problems arising from scale-separable or grid-induced stiffness in a system. The proposed approaches not only mitigate system stiffness but also fully support entropy-preserving and entropy-stability properties at a discrete level. The key idea of the relaxation approach is to adjust the step completion with a relaxation parameter so that the time-adjusted solution satisfies the entropy condition at a discrete level. The relaxation parameter is computed by solving a scalar nonlinear equation at each timestep in general; however, as for a quadratic entropy function, we theoretically derive the explicit form of the relaxation parameter and numerically confirm that the relaxation parameter works the Burgers equation. Several numerical results for ordinary differential equations and the Burgers equation are presented to demonstrate the entropy-conserving/stable behavior of these methods. We also compare the relaxation approach and the incremental direction technique for the Burgers equation with and without a limiter in the presence of shocks.

Recommendations

• Relaxation Runge-Kutta methods: fully discrete explicit entropy-stable schemes for the compressible Euler and Navier-Stokes equations
• Positivity-preserving and entropy-decaying IMEX methods
• Entropy-satisfying relaxation method with large time-steps for Euler IBVPs
• Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation
• Implicit-explicit relaxation Runge-Kutta methods: construction, analysis and applications to PDEs

Cites work

• A communication-avoiding implicit-explicit method for a free-surface ocean model
• A generalized framework for nodal first derivative summation-by-parts operators
• A method for the integration in time of certain partial differential equations
• A new class of \(A\) stable summation by parts time integration schemes with strong initial conditions
• A second-order accurate in time implicit-explicit (IMEX) integration scheme for sea ice dynamics
• A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods
• A stochastic exponential Euler scheme for simulation of stiff biochemical reaction systems
• A time-split nonhydrostatic atmospheric model for weather research and forecasting applications
• Additive Runge-Kutta schemes for convection-diffusion-reaction equations
• An entropy stable nodal discontinuous Galerkin method for the two dimensional shallow water equations on unstructured curvilinear meshes with discontinuous bathymetry
• An explicit finite-difference scheme with exact conservation properties
• Application of implicit-explicit high order Runge-Kutta methods to discontinuous-Galerkin schemes
• Arbitrarily high-order accurate entropy stable essentially nonoscillatory schemes for systems of conservation laws
• Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• 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
• General relaxation methods for initial-value problems with application to multistep schemes
• High-order entropy stable finite difference schemes for nonlinear conservation laws: finite domains
• High-order implicit time-marching methods based on generalized summation-by-parts operators
• IMEX and exact sequence discretization of the multi-fluid plasma model
• IMEX HDG-DG: a coupled implicit hybridized discontinuous Galerkin and explicit discontinuous Galerkin approach for shallow water systems
• Implicit-explicit formulations of a three-dimensional nonhydrostatic unified model of the atmosphere (NUMA)
• Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
• Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation
• Multi-rate time integration on overset meshes
• Multirate infinitesimal step methods for atmospheric flow simulation
• Multirate time stepping for accelerating explicit discontinuous Galerkin computations with application to geophysical flows
• Multirate timestepping methods for hyperbolic conservation laws
• On a Cell Entropy Inequality for Discontinuous Galerkin Methods
• On discretely entropy conservative and entropy stable discontinuous Galerkin methods
• On the Preservation of Invariants by Explicit Runge--Kutta Methods
• Relaxation Runge-Kutta methods for Hamiltonian problems
• 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
• RRK_rr
• Semi-implicit formulations of the Navier-Stokes equations: application to nonhydrostatic atmospheric modeling
• Split form nodal discontinuous Galerkin schemes with summation-by-parts property for the compressible Euler equations
• Summation-by-parts in time
• The Numerical Viscosity of Entropy Stable Schemes for Systems of Conservation Laws. I
• Well-Posed Boundary Conditions for the Navier--Stokes Equations

Cited in

(8)

• High order entropy preserving ADER-DG schemes
• Positivity-preserving and entropy-decaying IMEX methods
• Entropy-satisfying relaxation method with large time-steps for Euler IBVPs
• Relaxation Runge-Kutta methods: fully discrete explicit entropy-stable schemes for the compressible Euler and Navier-Stokes equations
• Resolving entropy growth from iterative methods
• Multiderivative time integration methods preserving nonlinear functionals via relaxation
• Self-adjusting multi-rate Runge-Kutta methods: analysis and efficient implementation in an open source framework
• Fully-discrete nonlinearly-stable flux reconstruction methods for compressible flows

Describes a project that uses

Uses Software

• RRK_rr

This page was built for publication: Entropy-preserving and entropy-stable relaxation IMEX and multirate time-stepping methods

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