Accelerating the convergence of spectral deferred correction methods (Q2489683)

From MaRDI portal





scientific article; zbMATH DE number 5020818
Language Label Description Also known as
default for all languages
No label defined
    English
    Accelerating the convergence of spectral deferred correction methods
    scientific article; zbMATH DE number 5020818

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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references