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

DOI10.1007/S10915-022-01982-WzbMATH Open1497.65176arXiv2108.08908OpenAlexW3195419003MaRDI QIDQ2674170FDOQ2674170

Authors: Shinhoo Kang, E. M. Constantinescu 

Publication date: 22 September 2022

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

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.

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

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

zbMATH Keywords

Burgers equationdiscontinuous Galerkinimplicit-explicitentropy conservation/stabilitymultirate 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) 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) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Cites Work

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

Cited In (6)

• High order entropy preserving ADER-DG schemes
• Multiderivative time integration methods preserving nonlinear functionals via relaxation
• Resolving entropy growth from iterative methods
• 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

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)