Preprint FZJ-2014-01257

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png
Inexact spectral deferred corrections using single-cycle multigrid

 ;  ;  ;  ;

2014

Abstract: Spectral deferred correction (SDC) methods are an attractive approach to iteratively computing collocation solutions to an ODE by performing so-called sweeps with a low-order time stepping method. SDC allows to easily construct high order split methods where e.g. stiff terms of the ODE are treated implicitly. This requires the solution to full accuracy of multiple linear systems of equations during each sweep, e.g. with a multigrid method. In this paper, we present an inexact variant of SDC, where each solve of a linear system is replaced by a single multigrid V-cycle and thus significantly reduces the cost for each sweep. For the investigated examples, this strategy results only in a small increase of the number of required sweeps and we demonstrate that 'inexact spectral deferred corrections' can provide a dramatic reduction of the overall number of multigrid V-cycles required to complete an SDC time step.


Contributing Institute(s):
  1. Jülich Supercomputing Center (JSC)
Research Program(s):
  1. 411 - Computational Science and Mathematical Methods (POF2-411) (POF2-411)

Appears in the scientific report 2014
Click to display QR Code for this record

The record appears in these collections:
Dokumenttypen > Berichte > Vorabdrucke
Workflowsammlungen > Öffentliche Einträge
Institutssammlungen > JSC
Publikationsdatenbank

 Datensatz erzeugt am 2014-02-07, letzte Änderung am 2021-01-29


Externer link:
Volltext herunterladen
Volltext
Dieses Dokument bewerten:

Rate this document:
1
2
3
 
(Bisher nicht rezensiert)