Accelerating the convergence of spectral deferred correction methods (Q2489683)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Accelerating the convergence of spectral deferred correction methods |
scientific article |
Statements
Accelerating the convergence of spectral deferred correction methods (English)
0 references
28 April 2006
0 references
This paper is concerned with the numerical solution of stiff initial value problems for ordinary differential equations (ODEs). The proposed approach, called the spectral deferred correction, is a variant of the deferred correction method based on the integral equation formulation instead of the standard differential form, together with a Gaussian quadrature approximation for the integral. It is shown that for linear ODEs the iterations obtained with this technique is equivalent to construct a preconditioned Neumann series expansion for the solution of the standard collocation discretization of the ODE. This fact allows the authors to propose for linear problems an accelerating technique by using the generalized minimal residual (GMRES) Krylov subspace method. In addition, this approach is extended to nonlinear problems by using linearly implicit methods. The paper includes also some numerical experiments to show a favourable behaviour of these methods with a fixed step size for some linear and nonlinear problems.
0 references
Stiff Initial Value Problems
0 references
Deferred correction methods
0 references
Krylov subspace methods
0 references
preconditioning
0 references
stiff systems
0 references
spectral deferred correction methods
0 references
initial value problems
0 references
integral equation formulation
0 references
Gaussian quadrature
0 references
Neumann series expansion
0 references
collocation
0 references
generalized minimal residual Krylov subspace method
0 references
numerical experiments
0 references
0 references
0 references
0 references
0 references
0 references