A class of exponential integrators based on spectral deferred correction
From MaRDI portal
Publication:5208728
DOI10.1137/19M1256166zbMATH Open1429.65139arXiv1504.05543WikidataQ115525574 ScholiaQ115525574MaRDI QIDQ5208728FDOQ5208728
Authors: Tommaso Buvoli 
Publication date: 10 January 2020
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Abstract: We introduce a new class of arbitrary-order exponential time differencing methods based on spectral deferred correction (ETDSDC) and describe a simple procedure for initializing the requisite matrix functions. We compare the stability and accuracy properties of our ETDSDC meth- ods to those of an existing implicit-explicit spectral deferred correction scheme (IMEXSDC). We find that ETDSDC methods have larger accuracy regions and comparable stability regions. We conduct numerical experiments to compare ETD and IMEX spectral deferred correction schemes against a competing fourth-order ETD Runge-Kutta scheme. We find that high-order ETDSDC schemes are the most efficient in terms of function evaluations and overall speed when solving partial differential equations to high accuracy. Our results suggest that high-order ETDSDC schemes are well-suited to work in conjunction with spectral spatial methods or other high-order spatial discritizations. Addi- tionally, ETDSDC schemes appear to be immune to severe order reduction, a problem which affects other ETD and IMEX schemes, including IMEXSDC.
Full work available at URL: https://arxiv.org/abs/1504.05543
Recommendations
- Preconditioned implicit-exponential integrators (IMEXP) for stiff PDEs
- New adaptive exponential propagation iterative methods of Runge-Kutta type
- Deferred correction methods for ordinary differential equations
- A class of explicit exponential general linear methods
- On the spectral deferred correction of splitting methods for initial value problems
exponential integratorshigh-orderstiff systemsspectral deferred correctionFourier spectral methodssemi-explicit
Numerical methods for stiff equations (65L04) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical methods for initial value problems involving ordinary differential equations (65L05)
Cites Work
- Algorithm 919: A Krylov subspace algorithm for evaluating the \(\phi\)-functions appearing in exponential integrators
- KIOPS: a fast adaptive Krylov subspace solver for exponential integrators
- Title not available (Why is that?)
- Spectral Methods in MATLAB
- Implicit-Explicit Methods for Time-Dependent Partial Differential Equations
- A Practical Guide to Pseudospectral Methods
- Fourth-Order Time-Stepping for Stiff PDEs
- Exponential time differencing for stiff systems
- Generalized integrating factor methods for stiff PDEs
- Construction of highly stable implicit-explicit general linear methods
- 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
- Exponential Integrators for Large Systems of Differential Equations
- Linearly implicit methods for nonlinear PDEs with linear dispersion and dissipation
- Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems
- Generation of Finite Difference Formulas on Arbitrarily Spaced Grids
- 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
- 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
- Evaluating matrix functions for exponential integrators via Carathéodory-Fejér approximation and contour integrals
- How large is the exponential of a banded matrix?
- Title not available (Why is that?)
- Semi-implicit spectral deferred correction methods for ordinary differential equations
- Spectral deferred correction methods for ordinary differential equations
- Implications of the choice of predictors for semi-implicit Picard integral deferred correction methods
- Accelerating the convergence of spectral deferred correction methods
- Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations
- Parallel high-order integrators
- Semi-implicit integral deferred correction constructed with additive Runge-Kutta methods
- Integral deferred correction methods constructed with high order Runge-Kutta integrators
- A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK)
- 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.
- Comparison of methods for evaluating functions of a matrix exponential
- Rooted tree analysis of Runge--Kutta methods with exact treatment of linear terms
- On the order of deferred correction
- A generalized-structure approach to additive Runge-Kutta methods
- Highly stable implicit-explicit Runge-Kutta methods
- A multi-level spectral deferred correction method
- On the convergence of spectral deferred correction methods
- An error analysis of the modified scaling and squaring method
- Construction of IMEX DIMSIMs of high order and stage order
- A new approach to constructing efficient stiffly accurate EPIRK methods
- A parallel spectral deferred correction method for first-order evolution problems
- Parallelizing spectral deferred corrections across the method
- Solving periodic semilinear stiff PDEs in 1D, 2D and 3D with exponential integrators
- A parallel time integrator for solving the linearized shallow water equations on the rotating sphere
Cited In (10)
- IMEX Runge-Kutta parareal for non-diffusive equations
- Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods
- New adaptive exponential propagation iterative methods of Runge-Kutta type
- On the stability of exponential integrators for non-diffusive equations
- Exponential polynomial block methods
- Development of data‐driven exponential integrators with application to modeling of delay photocurrents
- Deferred correction methods for ordinary differential equations
- Stabilized enhancement for large time computation using exponential spectral process method
- Preconditioned implicit-exponential integrators (IMEXP) for stiff PDEs
- Exponential Runge-Kutta parareal for non-diffusive equations
Uses Software
This page was built for publication: A class of exponential integrators based on spectral deferred correction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5208728)
