On the stability of exponential integrators for non-diffusive equations
From MaRDI portal
Publication:2114413
Numerical methods for stiff equations (65L04) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical investigation of stability of solutions to ordinary differential equations (65L07)
Abstract: Exponential integrators are a well-known class of time integration methods that have been the subject of many studies and developments in the past two decades. Surprisingly, there have been limited efforts to analyze their stability and efficiency on non-diffusive equations to date. In this paper we apply linear stability analysis to showcase the poor stability properties of exponential integrators on non-diffusive problems. We then propose a simple repartitioning approach that stabilizes the integrators and enables the efficient solution of stiff, non-diffusive equations. To validate the effectiveness of our approach, we perform several numerical experiments that compare partitioned exponential integrators to unmodified ones. We also compare repartitioning to the well-known approach of adding hyperviscosity to the equation right-hand-side. Overall, we find that the repartitioning restores convergence at large timesteps and, unlike hyperviscosity, it does not require the use of high-order spatial derivatives.
Recommendations
- scientific article; zbMATH DE number 5975329
- On stability and conservation properties of (s)EPIRK integrators in the context of discretized pdes
- scientific article; zbMATH DE number 2066946
- Exponential integrators for stiff elastodynamic problems
- Comparative performance of exponential, implicit, and explicit integrators for stiff systems of ODEs
Cites work
- scientific article; zbMATH DE number 193036 (Why is no real title available?)
- scientific article; zbMATH DE number 1260326 (Why is no real title available?)
- scientific article; zbMATH DE number 1972897 (Why is no real title available?)
- scientific article; zbMATH DE number 940566 (Why is no real title available?)
- A class of explicit exponential general linear methods
- A class of exponential integrators based on spectral deferred correction
- A generalized-structure approach to additive Runge-Kutta methods
- A high-order time-parallel scheme for solving wave propagation problems via the direct construction of an approximate time-evolution operator
- A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK)
- A new class of split exponential propagation iterative methods of Runge-Kutta type (sEPIRK) for semilinear systems of odes
- A new class of time discretization schemes for the solution of nonlinear PDEs
- A new scaling and squaring algorithm for the matrix exponential
- Additive Runge-Kutta schemes for convection-diffusion-reaction equations
- Algorithm 919: A Krylov subspace algorithm for evaluating the \(\phi\)-functions appearing in exponential integrators
- An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs
- Comparative performance of exponential, implicit, and explicit integrators for stiff systems of ODEs
- Comparison of software for computing the action of the matrix exponential
- Computing the action of the matrix exponential, with an application to exponential integrators
- Efficient exponential Runge-Kutta methods of high order: construction and implementation
- Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods
- Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems
- Exponential Rosenbrock-Type Methods
- Exponential Runge-Kutta methods for parabolic problems.
- Exponential integrators
- Exponential methods for solving hyperbolic problems with application to collisionless kinetic equations
- Exponential polynomial block methods
- Exponential time differencing for stiff systems
- Fourth-Order Time-Stepping for Stiff PDEs
- Generalized integrating factor methods for stiff PDEs
- Highly stable implicit-explicit Runge-Kutta methods
- IMEX Runge-Kutta parareal for non-diffusive equations
- Impact and importance of hyperdiffusion on the spectral element method: a linear dispersion analysis
- Implicit-Explicit Methods for Time-Dependent Partial Differential Equations
- Interaction of `solitons' in a collisionless plasma and the recurrence of initial states
- KIOPS: a fast adaptive Krylov subspace solver for exponential integrators
- Linearly implicit methods for nonlinear PDEs with linear dispersion and dissipation
- Numerical Methods for Ordinary Differential Equations
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- Rooted tree analysis of Runge--Kutta methods with exact treatment of linear terms
- Solving periodic semilinear stiff PDEs in 1D, 2D and 3D with exponential integrators
- The Leja method revisited: backward error analysis for the matrix exponential
- Toward an efficient parallel in time method for partial differential equations
Cited in
(6)- Non-satisfiability of a positivity condition for commutator-free exponential integrators of order higher than four
- Relative error stability and instability of matrix exponential approximations for stiff numerical integration of long-time solutions
- Accelerating Exponential Integrators to Efficiently Solve Semilinear Advection-Diffusion-Reaction Equations
- Cost-reduction implicit exponential Runge-Kutta methods for highly oscillatory systems
- A patch that imparts unconditional stability to explicit integrators for Langevin-like equations
- Exponential Runge-Kutta parareal for non-diffusive equations
This page was built for publication: On the stability of exponential integrators for non-diffusive equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2114413)
