A class of exponential integrators based on spectral deferred correction
From MaRDI portal
Publication:5208728
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)
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.
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
Cites work
- scientific article; zbMATH DE number 4174505 (Why is no real title available?)
- scientific article; zbMATH DE number 3300281 (Why is no real title available?)
- A Practical Guide to Pseudospectral Methods
- A class of explicit exponential general linear methods
- 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 multi-level spectral deferred correction method
- A new approach to constructing efficient stiffly accurate EPIRK methods
- 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 parallel spectral deferred correction method for first-order evolution problems
- A parallel time integrator for solving the linearized shallow water equations on the rotating sphere
- Accelerating the convergence of spectral deferred correction methods
- Algorithm 919: A Krylov subspace algorithm for evaluating the \(\phi\)-functions appearing in exponential integrators
- An error analysis of the modified scaling and squaring method
- Comparative performance of exponential, implicit, and explicit integrators for stiff systems of ODEs
- Comparison of methods for evaluating functions of a matrix exponential
- Construction of IMEX DIMSIMs of high order and stage order
- Construction of highly stable implicit-explicit general linear methods
- Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods
- Evaluating matrix functions for exponential integrators via Carathéodory-Fejér approximation and contour integrals
- Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems
- Exponential Integrators for Large Systems of Differential Equations
- Exponential Runge-Kutta methods for parabolic problems.
- Exponential integrators
- Exponential time differencing for stiff systems
- Fourth-Order Time-Stepping for Stiff PDEs
- Generalized integrating factor methods for stiff PDEs
- Generation of Finite Difference Formulas on Arbitrarily Spaced Grids
- Highly stable implicit-explicit Runge-Kutta methods
- How large is the exponential of a banded matrix?
- Implications of the choice of predictors for semi-implicit Picard integral deferred correction methods
- Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations
- Implicit-Explicit Methods for Time-Dependent Partial Differential Equations
- Integral deferred correction methods constructed with high order Runge-Kutta integrators
- 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
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- On the convergence of spectral deferred correction methods
- On the order of deferred correction
- Parallel high-order integrators
- Parallelizing spectral deferred corrections across the method
- Rooted tree analysis of Runge--Kutta methods with exact treatment of linear terms
- Semi-implicit integral deferred correction constructed with additive Runge-Kutta methods
- Semi-implicit spectral deferred correction methods for ordinary differential equations
- Solving periodic semilinear stiff PDEs in 1D, 2D and 3D with exponential integrators
- Spectral Methods in MATLAB
- Spectral deferred correction methods for ordinary differential equations
- Toward an efficient parallel in time method for partial differential equations
Cited in
(11)- Second-order Rosenbrock-exponential (ROSEXP) methods for partitioned differential equations
- Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods
- Deferred correction methods for ordinary differential equations
- Development of data‐driven exponential integrators with application to modeling of delay photocurrents
- IMEX Runge-Kutta parareal for non-diffusive equations
- New adaptive exponential propagation iterative methods of Runge-Kutta type
- Exponential polynomial block methods
- On the stability of exponential integrators for non-diffusive equations
- Preconditioned implicit-exponential integrators (IMEXP) for stiff PDEs
- Stabilized enhancement for large time computation using exponential spectral process method
- Exponential Runge-Kutta parareal for non-diffusive equations
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)
