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) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Numerical methods for Hamiltonian systems including symplectic integrators (65P10)
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
- L₂ stability of explicit Runge-Kutta schemes
- 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 explicit locally entropy-stable schemes for the compressible Euler and Navier-Stokes equations
- Fully Discrete, Entropy Conservative Schemes of ArbitraryOrder
- Generalised summation-by-parts operators and entropy stability of numerical methods for hyperbolic balance laws
- Geometric integration methods that preserve Lyapunov functions
- Geometric Numerical Integration
- 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
- 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?)
- 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 non conservative perturbations of conservative problems
- Numerical Methods for Ordinary Differential Equations
- 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
Cited in
(41)- A new class of \(A\) stable summation by parts time integration schemes with strong initial conditions
- Kinetic functions for nonclassical shocks, entropy stability, and discrete summation by parts
- On the rate of error growth in time for numerical solutions of nonlinear dispersive wave equations
- Positivity-preserving adaptive Runge-Kutta methods
- Optimized Runge-Kutta methods with automatic step size control for compressible computational fluid dynamics
- Relaxation deferred correction methods and their applications to residual distribution schemes
- High order entropy preserving ADER-DG schemes
- Reinterpretation and extension of entropy correction terms for residual distribution and discontinuous Galerkin schemes: application to structure preserving discretization
- Entropy-preserving and entropy-stable relaxation IMEX and multirate time-stepping methods
- Linearly implicit and high-order energy-preserving relaxation schemes for highly oscillatory Hamiltonian systems
- A conservative fully discrete numerical method for the regularized shallow water wave equations
- Implicit-explicit relaxation Runge-Kutta methods: construction, analysis and applications to PDEs
- A Broad Class of Conservative Numerical Methods for Dispersive Wave Equations
- A study of the local dynamics of modified Patankar DeC and higher order modified Patankar–RK methods
- Relaxation Exponential Rosenbrock-Type Methods for Oscillatory Hamiltonian Systems
- Resolving entropy growth from iterative methods
- Multiple-relaxation Runge Kutta methods for conservative dynamical systems
- Discrete adjoint computations for relaxation Runge-Kutta methods
- PottsMGNet: a mathematical explanation of encoder-decoder based neural networks
- Multiderivative time integration methods preserving nonlinear functionals via relaxation
- A second-order linear unconditionally energy-stable scheme for the phase field crystal equation
- Relaxation exponential Runge-Kutta methods and their applications to semilinear dissipative/conservative systems
- 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
- The construction and optimal error analysis of explicit energy-preserving methods for charged particle dynamics under strong magnetic field
- Relaxation Runge-Kutta methods with first-same-as-last structure
- A hyperbolic approximation of the nonlinear Schrödinger equation
- Stabilized multiple-relaxation implicit-explicit Runge-Kutta methods for nonlinear Gross-Pitaevskii equations
- High-order and mass-conservative regularized implicit-explicit relaxation Runge-Kutta methods for the low regularity Schrödinger equations
- Traveling-wave solutions and structure-preserving numerical methods for a hyperbolic approximation of the Korteweg-de Vries equation
- Fully-discrete nonlinearly-stable flux reconstruction methods for compressible flows
- High-order mass-, energy- and momentum-conserving methods for the nonlinear Schrödinger equation
- Quasi-orthogonal Runge-Kutta projection methods
- Pseudo-energy-preserving explicit Runge-Kutta methods
- Convergence of hyperbolic approximations to higher-order PDEs for smooth solutions
- Convergence of entropy-conservative summation-by-parts discretizations to smooth solutions of hyperbolic conservation laws
- A class of relaxed implicit-explicit Runge-Kutta-Rosenbrock methods with structure-preservation
- Relaxation structure-preserving Runge-Kutta-Nyström for relativistic charged-particle dynamics
- Conserving mass, momentum, and energy for the Benjamin-Bona-Mahony, Korteweg-de Vries, and nonlinear Schrödinger equations
- Preserving conservation laws in the time-evolving natural Galerkin method via relaxation and projection
- Relaxation Runge-Kutta methods for Hamiltonian problems
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)
