On the stability of exponential integrators for non-diffusive equations
From MaRDI portal
Publication:2114413
DOI10.1016/J.CAM.2022.114126zbMATH Open1485.65075arXiv2108.00185OpenAlexW3188353592WikidataQ115580981 ScholiaQ115580981MaRDI QIDQ2114413FDOQ2114413
Tommaso Buvoli, Michael L. Minion
Publication date: 15 March 2022
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2108.00185
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
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)
Cites Work
- Algorithm 919
- Title not available (Why is that?)
- KIOPS: a fast adaptive Krylov subspace solver for exponential integrators
- Title not available (Why is that?)
- Implicit-Explicit Methods for Time-Dependent Partial Differential Equations
- Fourth-Order Time-Stepping for Stiff PDEs
- Exponential time differencing for stiff systems
- Generalized integrating factor methods for stiff PDEs
- Additive Runge-Kutta schemes for convection-diffusion-reaction equations
- A new class of time discretization schemes for the solution of nonlinear PDEs
- Exponential integrators
- Interaction of "Solitons" in a Collisionless Plasma and the Recurrence of Initial States
- A class of explicit exponential general linear methods
- Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
- Exponential Polynomial Block Methods
- Linearly implicit methods for nonlinear PDEs with linear dispersion and dissipation
- Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- Toward an efficient parallel in time method for partial differential equations
- Comparative performance of exponential, implicit, and explicit integrators for stiff systems of ODEs
- Comparison of software for computing the action of the matrix exponential
- Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods
- A new class of split exponential propagation iterative methods of Runge-Kutta type (sEPIRK) for semilinear systems of odes
- Title not available (Why is that?)
- Exponential Rosenbrock-Type Methods
- Title not available (Why is that?)
- A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK)
- IMEX Runge-Kutta Parareal for Non-diffusive Equations
- A New Scaling and Squaring Algorithm for the Matrix Exponential
- A high-order time-parallel scheme for solving wave propagation problems via the direct construction of an approximate time-evolution operator
- Exponential Runge-Kutta methods for parabolic problems.
- Rooted tree analysis of Runge--Kutta methods with exact treatment of linear terms
- A Generalized-Structure Approach to Additive Runge--Kutta Methods
- Highly stable implicit-explicit Runge-Kutta methods
- Efficient exponential Runge-Kutta methods of high order: construction and implementation
- Numerical Methods for Ordinary Differential Equations
- The Leja method revisited: backward error analysis for the matrix exponential
- An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs
- Solving periodic semilinear stiff PDEs in 1D, 2D and 3D with exponential integrators
- Impact and importance of hyperdiffusion on the spectral element method: a linear dispersion analysis
- Exponential methods for solving hyperbolic problems with application to collisionless kinetic equations
- A Class of Exponential Integrators Based on Spectral Deferred Correction
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
Uses Software
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)
