Strong stability preserving integrating factor Runge-Kutta methods
From MaRDI portal
Nonlinear ordinary differential equations and systems (34A34) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for initial value problems involving ordinary differential equations (65L05)
Abstract: Strong stability preserving (SSP) Runge-Kutta methods are often desired when evolving in time problems that have two components that have very different time scales. Where the SSP property is needed, it has been shown that implicit and implicit-explicit methods have very restrictive time-steps and are therefore not efficient. For this reason, SSP integrating factor methods may offer an attractive alternative to traditional time-stepping methods for problems with a linear component that is stiff and a nonlinear component that is not. However, the strong stability properties of integrating factor Runge-Kutta methods have not been established. In this work we show that it is possible to define explicit integrating factor Runge-Kutta methods that preserve the desired strong stability properties satisfied by each of the two components when coupled with forward Euler time-stepping, or even given weaker conditions. We define sufficient conditions for an explicit integrating factor Runge--Kutta method to be SSP, namely that they are based on explicit SSP Runge--Kutta methods with non-decreasing abscissas. We find such methods of up to fourth order and up to ten stages, analyze their SSP coefficients, and prove their optimality in a few cases. We test these methods to demonstrate their convergence and to show that the SSP time-step predicted by the theory is generally sharp, and that the non-decreasing abscissa condition is needed in our test cases. Finally, we show that on typical total variation diminishing linear and nonlinear test-cases our new explicit SSP integrating factor Runge-Kutta methods out-perform the corresponding explicit SSP Runge-Kutta methods, implicit-explicit SSP Runge--Kutta methods, and some well-known exponential time differencing methods.
Recommendations
- Strong stability preserving integrating factor two-step Runge-Kutta methods
- Downwinding for preserving strong stability in explicit integrating factor Runge-Kutta methods
- Highly Efficient Strong Stability-Preserving Runge–Kutta Methods with Low-Storage Implementations
- Optimal implicit strong stability preserving Runge-Kutta methods
- Explicit strong stability preserving multistep Runge-Kutta methods
Cites work
- scientific article; zbMATH DE number 5820030 (Why is no real title available?)
- scientific article; zbMATH DE number 43732 (Why is no real title available?)
- scientific article; zbMATH DE number 47851 (Why is no real title available?)
- scientific article; zbMATH DE number 1302033 (Why is no real title available?)
- scientific article; zbMATH DE number 3999169 (Why is no real title available?)
- A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
- A PDE-based fast local level set method
- A WENO-solver for the transients of Boltzmann-Poisson system for semiconductor devices: Performance and comparisons with Monte Carlo methods.
- A hybrid particle level set method for improved interface capturing
- A low numerical dissipation patch-based adaptive mesh refinement method for large eddy simulation of compressible flows
- A numerical method for two-phase flow consisting of separate compressible and incompressible regions
- A spectral finite volume transport scheme on the cubed sphere
- A systematic approach for correcting nonlinear instabilities: The Lax- Wendroff scheme for scalar conservation laws
- Accurate partial difference methods. II: Non-linear problems
- Algorithm 919: A Krylov subspace algorithm for evaluating the -functions appearing in exponential integrators
- An extension and analysis of the Shu-Osher representation of Runge-Kutta methods
- An accurate spectral/discontinuous finite-element formulation of a phase-space-based level set approach to geometrical optics
- An efficient shock-capturing central-type scheme for multidimensional relativistic flows
- Analysis of the Spectral Vanishing Viscosity Method for Periodic Conservation Laws
- Chebyshev--Legendre Super Spectral Viscosity Method for Nonlinear Conservation Laws
- Computation of optimal monotonicity preserving general linear methods
- Computational high-frequency wave propagation using the level set method with applications to the semi-classical limit of Schrödinger equations
- Computing multivalued physical observables for the semiclassical limit of the Schrödinger equation
- Computing the action of the matrix exponential, with an application to exponential integrators
- Contractivity in the numerical solution of initial value problems
- Contractivity of Runge-Kutta methods
- Contractivity-Preserving Implicit Linear Multistep Methods
- Effects of preconditioning on the accuracy and efficiency of incompressible flows
- Efficient implementation of essentially nonoscillatory shock-capturing schemes
- Explicit Runge-Kutta formulas with increased stability boundaries
- Expokit
- Exponential time differencing for stiff systems
- From Semidiscrete to Fully Discrete: Stability of Runge--Kutta Schemes by The Energy Method
- Generalized Runge-Kutta Processes for Stable Systems with Large Lipschitz Constants
- Gibbs phenomena
- High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws
- High Resolution Schemes and the Entropy Condition
- High resolution schemes for hyperbolic conservation laws
- Highly Efficient Strong Stability-Preserving Runge–Kutta Methods with Low-Storage Implementations
- Implicit and implicit-explicit strong stability preserving Runge-Kutta methods with high linear order
- KIOPS: a fast adaptive Krylov subspace solver for exponential integrators
- Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues
- Locally divergence-free discontinuous Galerkin methods for the Maxwell equations.
- Low-storage Runge-Kutta schemes
- Low-storage, explicit Runge-Kutta schemes for the compressible Navier-Stokes equations
- Maximum-principle-satisfying and positivity-preserving high-order schemes for conservation laws: survey and new developments
- Monotonicity-Preserving Linear Multistep Methods
- New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations
- Numerical simulation of thermo-solutal-capillary migration of a dissolving drop in a cavity
- Numerical study on hydrodynamic and quasi-neutral approximations for collisionless two-species plasmas
- On maximum-principle-satisfying high order schemes for scalar conservation laws
- On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes
- On strong stability preserving time discretization methods
- One step integration methods with maximum stability regions
- Optimal implicit strong stability preserving Runge-Kutta methods
- Optimal strong-stability-preserving Runge-Kutta time discretizations for discontinuous Galerkin methods
- Positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations with source terms
- Positivity-preserving high order finite difference WENO schemes for compressible Euler equations
- Positivity-preserving method for high-order conservative schemes solving compressible Euler equations
- Representations of Runge--Kutta Methods and Strong Stability Preserving Methods
- Shock capturing by the spectral viscosity method
- Spectral (finite) volume method for conservation laws on unstructured grids. VI: Extension to viscous flow
- Spectral Methods for Time-Dependent Problems
- Spectral difference method for unstructured grids. II. Extension to the Euler equations
- Spectral methods for hyperbolic problems
- Step sizes for strong stability preservation with downwind-biased operators
- Stepsize Conditions for General Monotonicity in Numerical Initial Value Problems
- Stepsize Restrictions for the Total-Variation-Diminishing Property in General Runge--Kutta Methods
- Strong stability of singly-diagonally-implicit Runge-Kutta methods
- Strong stability-preserving high-order time discretization methods
- TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
- TVB Uniformly High-Order Schemes for Conservation Laws
- The CFL Condition for Spectral Approximations to Hyperbolic Initial-Boundary Value Problems
- Total variation diminishing Runge-Kutta schemes
- Total-Variation-Diminishing Time Discretizations
- Two barriers on strong-stability-preserving time discretization methods
- Weighted essentially non-oscillatory schemes
Cited in
(50)- A second-order maximum bound principle preserving operator splitting method for the Allen-Cahn equation with applications in multi-phase systems
- Efficient Exponential Integrator Finite Element Method for Semilinear Parabolic Equations
- Strong stability of explicit Runge-Kutta time discretizations
- Fourth-order structure-preserving method for the conservative Allen-Cahn equation
- A second-order maximum bound principle-preserving exponential Runge-Kutta scheme for the convective Allen-Cahn equation
- Third-order conservative sign-preserving and steady-state-preserving time integrations and applications in stiff multispecies and multireaction detonations
- Unconditionally maximum bound principle preserving and energy stable finite element method for the Allen-Cahn equation with dynamic boundary condition
- A comparative analysis of explicit, IMEX and implicit strong stability preserving Runge-Kutta schemes
- Strong stability preserving integrating factor general linear methods
- Strong Stability Preserving Two-step Runge–Kutta Methods
- Low regularity integrators for semilinear parabolic equations with maximum bound principles
- Operator splitting based structure-preserving numerical schemes for the mass-conserving convective Allen-Cahn equation
- The high-order maximum-principle-preserving integrating factor Runge-Kutta methods for nonlocal Allen-Cahn equation
- A parareal exponential integrator finite element method for semilinear parabolic equations
- A second-order bound-preserving exponential scheme for degenerate parabolic equations
- Comparison of high-order Eulerian methods for electron hybrid model
- Efficient inequality-preserving integrators for differential equations satisfying forward Euler conditions
- Positivity-preserving finite difference WENO scheme for ten-moment equations with source term
- Up to fourth-order unconditionally structure-preserving parametric single-step methods for semilinear parabolic equations
- Overlapping domain decomposition based exponential time differencing methods for semilinear parabolic equations
- Maximum bound principles for a class of semilinear parabolic equations and exponential time-differencing schemes
- Stabilized integrating factor Runge-Kutta method and unconditional preservation of maximum bound principle
- Maximum bound principle preserving integrating factor Runge-Kutta methods for semilinear parabolic equations
- Maximum-principle-preserving, delay-free parametric relaxation integrating factor Runge-Kutta schemes for the conservative nonlocal Allen-Cahn equation
- A maximum bound principle-preserving integrating factor BDF2 scheme with its linear iteration algorithm for the Allen-Cahn equation
- Probabilistic representation for a class of exponential elliptic operators and stochastic Runge-Kutta methods for semilinear stiff equations
- Provable convergence of blow-up time of numerical approximations for a class of convection-diffusion equations
- A second-order dynamical low-rank mass-lumped finite element method for the Allen-Cahn equation
- High-order unconditionally maximum-principle-preserving parametric integrating factor Runge-Kutta schemes for the nonlocal Allen-Cahn equation
- A class of high order unconditional maximum principle preserving extended IFRK schemes for Allen-Cahn equation
- Compact exponential energy-preserving method for the Schrödinger equation in the semiclassical regime
- Optimal explicit Runge-Kutta methods for compressible Navier-Stokes equations
- Arbitrarily high-order exponential cut-off methods for preserving maximum principle of parabolic equations
- On the stability of strong-stability-preserving modified Patankar–Runge–Kutta schemes
- Numerical analysis and applications of explicit high order maximum principle preserving integrating factor Runge-Kutta schemes for Allen-Cahn equation
- Strong stability preserving explicit Runge-Kutta methods of maximal effective order
- Arbitrarily high-order maximum bound preserving schemes with cut-off postprocessing for Allen-Cahn equations
- Downwinding for preserving strong stability in explicit integrating factor Runge-Kutta methods
- Efficient dissipation-preserving approaches for the damped nonlinear Schrödinger equation
- High-order L^2-bound-preserving Fourier pseudo-spectral schemes for the Allen-Cahn equation
- STRONG STABILITY PRESERVING MULTISTAGE INTEGRATION METHODS
- On the maximum principle and high-order, delay-free integrators for the viscous Cahn–Hilliard equation
- Stability and time-step constraints of exponential time differencing Runge-Kutta discontinuous Galerkin methods for advection-diffusion equations
- Up to eighth-order maximum-principle-preserving methods for the Allen-Cahn equation
- On Energy Laws and Stability of Runge--Kutta Methods for Linear Seminegative Problems
- A novel up to fourth-order equilibria-preserving and energy-stable exponential Runge-Kutta framework for gradient flows
- A posteriori error estimates for the two-step explicit exponential Adams method for parabolic equations
- Strong stability-preserving three-derivative Runge-Kutta methods
- An adaptive conservative moving mesh method
- Strong stability preserving integrating factor two-step Runge-Kutta methods
Describes a project that uses
Uses Software
This page was built for publication: Strong stability preserving integrating factor Runge-Kutta methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4560167)
