Vol. 16, No. 2, 2021

Download this article
Download this article For screen
For printing
Recent Issues
Volume 16, Issue 2
Volume 16, Issue 1
Volume 15, Issue 2
Volume 15, Issue 1
Volume 14, Issue 2
Volume 14, Issue 1
Volume 13, Issue 2
Volume 13, Issue 1
Volume 12, Issue 1
Volume 11, Issue 2
Volume 11, Issue 1
Volume 10, Issue 2
Volume 10, Issue 1
Volume 9, Issue 2
Volume 9, Issue 1
Volume 8, Issue 1
Volume 7, Issue 2
Volume 7, Issue 1
Volume 6, Issue 1
Volume 5, Issue 2
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the Journal
Editorial Board
Subscriptions
 
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
 
ISSN: 2157-5452 (e-only)
ISSN: 1559-3940 (print)
Author Index
To Appear
 
Other MSP Journals
Convergence of multilevel spectral deferred corrections

Gitte Kremling and Robert Speck

Vol. 16 (2021), No. 2, 227–265
Abstract

The spectral deferred correction (SDC) method is a class of iterative solvers for ordinary differential equations (ODEs). It can be interpreted as a preconditioned Picard iteration for the collocation problem. The convergence of this method is well known, for suitable problems it gains one order per iteration up to the order of the quadrature method of the collocation problem provided. This appealing feature enables an easy creation of flexible, high-order accurate methods for ODEs. A variation of SDC are multilevel spectral deferred corrections (MLSDC). Here, iterations are performed on a hierarchy of levels and an FAS correction term, as in nonlinear multigrid methods, couples solutions on different levels. While there are several numerical examples which show its capabilities and efficiency, a theoretical convergence proof is still missing. We address this issue. A proof of the convergence of MLSDC, including the determination of the convergence rate in the time-step size, will be given and the results of the theoretical analysis will be numerically demonstrated. It turns out that there are restrictions for the advantages of this method over SDC regarding the convergence rate.

Keywords
spectral deferred corrections, multilevel spectral deferred corrections, convergence theory, nonlinear multigrid, FAS
Mathematical Subject Classification
Primary: 65L20, 65M12
Milestones
Received: 13 August 2020
Revised: 27 May 2021
Accepted: 17 June 2021
Published: 2 November 2021
Authors
Gitte Kremling
Juelich Supercomputing Centre
Forschungszentrum Juelich GmbH
Juelich
Germany
Robert Speck
Juelich Supercomputing Centre
Forschungszentrum Juelich GmbH
Juelich
Germany