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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references