Strong stability preserving integrating factor Runge-Kutta methods
From MaRDI portal
Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20)
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
- 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 New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
- A numerical method for two-phase flow consisting of separate compressible and incompressible regions
- A PDE-based fast local level set method
- 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
- A WENO-solver for the transients of Boltzmann-Poisson system for semiconductor devices: Performance and comparisons with Monte Carlo methods.
- 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 and the Entropy Condition
- High resolution schemes for hyperbolic conservation laws
- High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws
- Highly Efficient Strong Stability-Preserving Runge–Kutta Methods with Low-Storage Implementations
- 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?)
- 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 difference method for unstructured grids. II. Extension to the Euler equations
- Spectral methods for hyperbolic problems
- Spectral Methods for Time-Dependent 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
- The CFL Condition for Spectral Approximations to Hyperbolic Initial-Boundary Value Problems
- Total variation diminishing Runge-Kutta schemes
- Total-Variation-Diminishing Time Discretizations
- TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
- TVB Uniformly High-Order Schemes for Conservation Laws
- Two barriers on strong-stability-preserving time discretization methods
- Weighted essentially non-oscillatory schemes
Cited in
(50)- Arbitrarily high-order maximum bound preserving schemes with cut-off postprocessing for Allen-Cahn equations
- Efficient dissipation-preserving approaches for the damped nonlinear Schrödinger equation
- An adaptive conservative moving mesh method
- Operator splitting based structure-preserving numerical schemes for the mass-conserving convective Allen-Cahn equation
- Maximum bound principle preserving integrating factor Runge-Kutta methods for semilinear parabolic equations
- The high-order maximum-principle-preserving integrating factor Runge-Kutta methods for nonlocal Allen-Cahn equation
- Comparison of high-order Eulerian methods for electron hybrid model
- Up to fourth-order unconditionally structure-preserving parametric single-step methods for semilinear parabolic equations
- Provable convergence of blow-up time of numerical approximations for a class of convection-diffusion equations
- A second-order maximum bound principle preserving operator splitting method for the Allen-Cahn equation with applications in multi-phase systems
- Third-order conservative sign-preserving and steady-state-preserving time integrations and applications in stiff multispecies and multireaction detonations
- A comparative analysis of explicit, IMEX and implicit strong stability preserving 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 integrating factor two-step Runge-Kutta methods
- Positivity-preserving finite difference WENO scheme for ten-moment equations with source term
- Optimal explicit Runge-Kutta methods for compressible Navier-Stokes equations
- Downwinding for preserving strong stability in explicit integrating factor Runge-Kutta methods
- Overlapping domain decomposition based exponential time differencing methods for semilinear parabolic equations
- Up to eighth-order maximum-principle-preserving methods for the Allen-Cahn equation
- Low regularity integrators for semilinear parabolic equations with maximum bound principles
- Strong stability preserving explicit Runge-Kutta methods of maximal effective order
- Strong Stability Preserving Two-step Runge–Kutta Methods
- 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
- STRONG STABILITY PRESERVING MULTISTAGE INTEGRATION METHODS
- Fourth-order structure-preserving method for the conservative Allen-Cahn equation
- Arbitrarily high-order exponential cut-off methods for preserving maximum principle of parabolic equations
- Strong stability of explicit Runge-Kutta time discretizations
- On Energy Laws and Stability of Runge--Kutta Methods for Linear Seminegative Problems
- On the stability of strong-stability-preserving modified Patankar–Runge–Kutta schemes
- Efficient inequality-preserving integrators for differential equations satisfying forward Euler conditions
- High-order unconditionally maximum-principle-preserving parametric integrating factor Runge-Kutta schemes for the nonlocal Allen-Cahn equation
- Strong stability preserving integrating factor general linear methods
- Efficient Exponential Integrator Finite Element Method for Semilinear Parabolic Equations
- Strong stability-preserving three-derivative Runge-Kutta methods
- Compact exponential energy-preserving method for the Schrödinger equation in the semiclassical regime
- On the maximum principle and high-order, delay-free integrators for the viscous Cahn–Hilliard equation
- High-order L^2-bound-preserving Fourier pseudo-spectral schemes for the Allen-Cahn equation
- Probabilistic representation for a class of exponential elliptic operators and stochastic Runge-Kutta methods for semilinear stiff equations
- A class of high order unconditional maximum principle preserving extended IFRK schemes for Allen-Cahn equation
- A second-order dynamical low-rank mass-lumped finite element method for the Allen-Cahn equation
- Stability and time-step constraints of exponential time differencing Runge-Kutta discontinuous Galerkin methods for advection-diffusion equations
- A novel up to fourth-order equilibria-preserving and energy-stable exponential Runge-Kutta framework for gradient flows
- A second-order maximum bound principle-preserving exponential Runge-Kutta scheme for the convective Allen-Cahn equation
- Unconditionally maximum bound principle preserving and energy stable finite element method for the Allen-Cahn equation with dynamic boundary condition
- A parareal exponential integrator finite element method for semilinear parabolic equations
- A second-order bound-preserving exponential scheme for degenerate 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
- A gridless method for computing interior ballistic flows with moving discrete points
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)
