General relaxation methods for initial-value problems with application to multistep schemes
From MaRDI portal
Publication:2217872
Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)
Abstract: Recently, an approach known as relaxation has been developed for preserving the correct evolution of a functional in the numerical solution of initial-value problems, using Runge-Kutta methods. We generalize this approach to multistep methods, including all general linear methods of order two or higher, and many other classes of schemes. We prove the existence of a valid relaxation parameter and high-order accuracy of the resulting method, in the context of general equations, including but not limited to conservative or dissipative systems. The theory is illustrated with several numerical examples.
Recommendations
- Relaxation Runge-Kutta methods for Hamiltonian problems
- Multiple-relaxation Runge Kutta methods for conservative dynamical systems
- Higher-order relaxation schemes for hyperbolic systems of conservation laws
- Relaxation Runge-Kutta methods: fully discrete explicit entropy-stable schemes for the compressible Euler and Navier-Stokes equations
- Relaxation Runge-Kutta methods: conservation and stability for inner-product norms
Cites work
- scientific article; zbMATH DE number 5820030 (Why is no real title available?)
- scientific article; zbMATH DE number 5688205 (Why is no real title available?)
- scientific article; zbMATH DE number 3911612 (Why is no real title available?)
- scientific article; zbMATH DE number 4045043 (Why is no real title available?)
- scientific article; zbMATH DE number 702482 (Why is no real title available?)
- scientific article; zbMATH DE number 7587653 (Why is no real title available?)
- scientific article; zbMATH DE number 3263356 (Why is no real title available?)
- scientific article; zbMATH DE number 5180707 (Why is no real title available?)
- A high-order conservative Patankar-type discretisation for stiff systems of production--destruction equations
- A method for the integration in time of certain partial differential equations
- A polynomial formulation of adaptive strong stability preserving multistep methods
- Accuracy and conservation properties in numerical integration: The case of the Korteweg-de Vries equation
- An entropy stable \(h/p\) non-conforming discontinuous Galerkin method with the summation-by-parts property
- An explicit finite-difference scheme with exact conservation properties
- Analysis of artificial dissipation of explicit and implicit time-integration methods
- Artificial viscosity for correction procedure via reconstruction using summation-by-parts operators
- Comparison of some entropy conservative numerical fluxes for the Euler equations
- Conservation laws and the numerical solution of ODEs. II
- Convergence Results for a Coordinate Projection Method Applied to Mechanical Systems with Algebraic Constraints
- Energy stable boundary conditions for the nonlinear incompressible Navier–Stokes equations
- 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 space-time discontinuous Galerkin schemes with summation-by-parts property for hyperbolic conservation laws
- Entropy-dissipating semi-discrete Runge-Kutta schemes for nonlinear diffusion equations
- Fully Discrete, Entropy Conservative Schemes of ArbitraryOrder
- Fully discrete explicit locally entropy-stable schemes for the compressible Euler and Navier-Stokes equations
- Generalised summation-by-parts operators and entropy stability of numerical methods for hyperbolic balance laws
- Geometric Numerical Integration
- Geometric integration methods that preserve Lyapunov functions
- Grid-independent construction of multistep methods
- High order entropy conservative central schemes for wide ranges of compressible gas dynamics and MHD flows
- High-order accurate, fully discrete entropy stable schemes for scalar conservation laws
- 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
- High-order linear multistep methods with general monotonicity and boundedness properties
- Hyperbolic Conservation Laws in Continuum Physics
- Integration of Stiff Equations
- Invariants preserving schemes based on explicit Runge-Kutta methods
- Maintaining Solution Invariants in the Numerical Solution of ODE<scp>s</scp>
- Monotonicity for Runge-Kutta methods: inner product norms
- Non-linear stability of a general class of differential equation methods
- Numerical Methods for Ordinary Differential Equations
- Numerical methods for non conservative perturbations of conservative problems
- On discretely entropy conservative and entropy stable discontinuous Galerkin methods
- On strong stability of explicit Runge-Kutta methods for nonlinear semibounded operators
- On the Preservation of Invariants by Explicit Runge--Kutta Methods
- On the zero-stability of multistep methods on smooth nonuniform grids
- Projection methods preserving Lyapunov functions
- Regular and singular \(\beta\)-blocking of difference corrected multistep methods for nonstiff index-2 DAEs
- 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
- Review of summation-by-parts schemes for initial-boundary-value problems
- Solving ordinary differential equations. II: Stiff and differential-algebraic problems.
- Some notes on summation by parts time integration methods
- Stability Criteria for Implicit Runge–Kutta Methods
- Stability of artificial dissipation and modal filtering for flux reconstruction schemes using summation-by-parts operators
- Stability of the fourth order Runge-Kutta method for time-dependent partial differential equations
- Strong stability of explicit Runge-Kutta time discretizations
- Strong stability preserving explicit linear multistep methods with variable step size
- \(L_2\) stability of explicit Runge-Kutta schemes
Cited in
(25)- Linearly implicit and high-order energy-preserving relaxation schemes for highly oscillatory Hamiltonian systems
- Multiderivative time integration methods preserving nonlinear functionals via relaxation
- Relaxation Exponential Rosenbrock-Type Methods for Oscillatory Hamiltonian Systems
- Reinterpretation and extension of entropy correction terms for residual distribution and discontinuous Galerkin schemes: application to structure preserving discretization
- Relaxation RKN-type integrators that preserve two invariants for second-order (oscillatory) systems
- Multiple relaxation exponential Runge-Kutta methods for the nonlinear Schrödinger equation
- Relaxation Runge-Kutta methods for Hamiltonian problems
- Optimized Runge-Kutta methods with automatic step size control for compressible computational fluid dynamics
- Entropy-preserving and entropy-stable relaxation IMEX and multirate time-stepping methods
- Relaxation exponential Runge-Kutta methods and their applications to semilinear dissipative/conservative systems
- Discrete adjoint computations for relaxation Runge-Kutta methods
- A new class of \(A\) stable summation by parts time integration schemes with strong initial conditions
- Implicit-explicit relaxation Runge-Kutta methods: construction, analysis and applications to PDEs
- Kinetic functions for nonclassical shocks, entropy stability, and discrete summation by parts
- A Broad Class of Conservative Numerical Methods for Dispersive Wave Equations
- PottsMGNet: a mathematical explanation of encoder-decoder based neural networks
- Multiple-relaxation Runge Kutta methods for conservative dynamical systems
- Resolving entropy growth from iterative methods
- High order entropy preserving ADER-DG schemes
- On the rate of error growth in time for numerical solutions of nonlinear dispersive wave equations
- Positivity-preserving adaptive Runge-Kutta methods
- A conservative fully discrete numerical method for the regularized shallow water wave equations
- Relaxation deferred correction methods and their applications to residual distribution schemes
- A second-order linear unconditionally energy-stable scheme for the phase field crystal equation
- A study of the local dynamics of modified Patankar DeC and higher order modified Patankar–RK methods
This page was built for publication: General relaxation methods for initial-value problems with application to multistep schemes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2217872)
