On the convergence of spectral deferred correction methods
From MaRDI portal
Publication:2329634
Abstract: In this work we analyze the convergence properties of the Spectral Deferred Correction (SDC) method originally proposed by Dutt et al. [BIT, 40 (2000), pp. 241--266]. The framework for this high-order ordinary differential equation (ODE) solver is typically described wherein a low-order approximation (such as forward or backward Euler) is lifted to higher order accuracy by applying the same low-order method to an error equation and then adding in the resulting defect to correct the solution. Our focus is not on solving the error equation to increase the order of accuracy, but on rewriting the solver as an iterative Picard integral equation solver. In doing so, our chief finding is that it is not the low-order solver that picks up the order of accuracy with each correction, but it is the underlying quadrature rule of the right hand side function that is solely responsible for picking up additional orders of accuracy. Our proofs point to a total of three sources of errors that SDC methods carry: the error at the current time point, the error from the previous iterate, and the numerical integration error that comes from the total number of quadrature nodes used for integration. The second of these two sources of errors is what separates SDC methods from Picard integral equation methods; our findings indicate that as long as difference between the current and previous iterate always gets multiplied by at least a constant multiple of the time step size, then high-order accuracy can be found even if the underlying "solver" is inconsistent the underlying ODE. From this vantage, we solidify the prospects of extending spectral deferred correction methods to a larger class of solvers to which we present some examples.
Recommendations
- Accelerating the convergence of spectral deferred correction methods
- High-order convergence of spectral deferred correction methods on general quadrature nodes
- Convergence of multilevel spectral deferred corrections
- Spectral deferred correction methods for ordinary differential equations
- \textit{A posteriori} error estimation for the spectral deferred correction method
Cites work
- A high order time splitting method based on integral deferred correction for semi-Lagrangian Vlasov simulations
- A hybrid parareal spectral deferred corrections method
- A multi-level spectral deferred correction method
- A numerical framework for integrating deferred correction methods to solve high order collocation formulations of ODEs
- Accelerating the convergence of spectral deferred correction methods
- An essentially non-oscillatory spectral deferred correction method for conservation laws
- Arbitrary order Krylov deferred correction methods for differential algebraic equations
- Comments on high-order integrators embedded within integral deferred correction methods
- Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics.
- Efficient time discretization for local discontinuous Galerkin methods
- Faster SDC convergence on non-equidistant grids by DIRK sweeps
- Geometric Numerical Integration
- High order operator splitting methods based on an integral deferred correction framework
- High-order convergence of spectral deferred correction methods on general quadrature nodes
- 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 parallel time integrators
- Implicit Runge-Kutta Processes
- Integral deferred correction methods constructed with high order Runge-Kutta integrators
- Note on the Convergence of the Implicit Euler Method
- On the choice of correctors for semi-implicit Picard deferred correction methods
- On the efficiency of spectral deferred correction methods for time-dependent partial differential equations
- On the estimation of errors propagated in the numerical integration of ordinary differential equations
- On the order of deferred correction
- On the spectral deferred correction of splitting methods for initial value problems
- Parallel high-order integrators
- Revisionist integral deferred correction with adaptive step-size control
- Semi-implicit integral deferred correction constructed with additive Runge-Kutta methods
- Semi-implicit spectral deferred correction methods for ordinary differential equations
- Solving Ordinary Differential Equations I
- Solving ordinary differential equations. II: Stiff and differential-algebraic problems.
- Spectral deferred correction methods for ordinary differential equations
- Spectral deferred corrections with fast-wave slow-wave splitting
- Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations
- Toward an efficient parallel in time method for partial differential equations
Cited in
(26)- Spectral deferred correction methods for ordinary differential equations
- Theoretically optimal inexact spectral deferred correction methods
- High-order convergence of spectral deferred correction methods on general quadrature nodes
- Parallel-in-time high-order multiderivative IMEX solvers
- Convergence of multilevel spectral deferred corrections
- A spectral deferred correction method for incompressible flow with variable viscosity
- Deferred correction methods for ordinary differential equations
- \textit{A posteriori} error estimation for the spectral deferred correction method
- A second-order decoupled algorithm with different subdomain time steps for the non-stationary Stokes/Darcy model
- Convergence of multipower defect-correction for spectral computations of integral operators
- Semi-implicit spectral deferred correction methods for ordinary differential equations
- Integral deferred correction methods constructed with high order Runge-Kutta integrators
- Algorithm 997: pySDC -- prototyping spectral deferred corrections
- Spectral Convergence of Diffusion Maps: Improved Error Bounds and an Alternative Normalization
- A class of exponential integrators based on spectral deferred correction
- Spectral deferred correction method for Landau-Brazovskii model with convex splitting technique
- Spectral deferred correction methods for second-order problems
- Adaptive time step selection for spectral deferred correction
- Stable semi-implicit SDC methods for conservation laws
- A high-precision numerical method based on spectral deferred correction for solving the time-fractional Allen-Cahn equation
- Certified Seventh-Order Two-Derivative Hermite Deferred Correction via Node-Sweep Co-Design
- A multi-level spectral deferred correction method
- High-order partitioned spectral deferred correction solvers for multiphysics problems
- On the spectral deferred correction of splitting methods for initial value problems
- Faster SDC convergence on non-equidistant grids by DIRK sweeps
- On the choice of correctors for semi-implicit Picard deferred correction methods
This page was built for publication: On the convergence of spectral deferred correction methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2329634)
