A multi-level spectral deferred correction method

Verfasser / Beitragende:
[Robert Speck, Daniel Ruprecht, Matthew Emmett, Michael Minion, Matthias Bolten, Rolf Krause]
Ort, Verlag, Jahr:
2015
Enthalten in:
BIT Numerical Mathematics, 55/3(2015-09-01), 843-867
Format:
Artikel (online)
ID: 605496951
LEADER caa a22 4500
001 605496951
003 CHVBK
005 20210128100539.0
007 cr unu---uuuuu
008 210128e20150901xx s 000 0 eng
024 7 0 |a 10.1007/s10543-014-0517-x  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10543-014-0517-x 
245 0 2 |a A multi-level spectral deferred correction method  |h [Elektronische Daten]  |c [Robert Speck, Daniel Ruprecht, Matthew Emmett, Michael Minion, Matthias Bolten, Rolf Krause] 
520 3 |a The spectral deferred correction (SDC) method is an iterative scheme for computing a higher-order collocation solution to an ODE by performing a series of correction sweeps using a low-order timestepping method. This paper examines a variation of SDC for the temporal integration of PDEs called multi-level spectral deferred corrections (MLSDC), where sweeps are performed on a hierarchy of levels and an FAS correction term, as in nonlinear multigrid methods, couples solutions on different levels. Three different strategies to reduce the computational cost of correction sweeps on the coarser levels are examined: reducing the degrees of freedom, reducing the order of the spatial discretization, and reducing the accuracy when solving linear systems arising in implicit temporal integration. Several numerical examples demonstrate the effect of multi-level coarsening on the convergence and cost of SDC integration. In particular, MLSDC can provide significant savings in compute time compared to SDC for a three-dimensional problem. 
540 |a Springer Science+Business Media Dordrecht, 2014 
690 7 |a Spectral deferred corrections  |2 nationallicence 
690 7 |a Multi-level spectral deferred corrections  |2 nationallicence 
690 7 |a FAS correction  |2 nationallicence 
690 7 |a PFASST  |2 nationallicence 
700 1 |a Speck  |D Robert  |u Jülich Supercomputing Centre, Forschungszentrum Jülich, Jülich, Germany  |4 aut 
700 1 |a Ruprecht  |D Daniel  |u Institute of Computational Science, Università della Svizzera italiana, Lugano, Switzerland  |4 aut 
700 1 |a Emmett  |D Matthew  |u Center for Computational Sciences and Engineering, Lawrence Berkeley National Laboratory, Berkeley, USA  |4 aut 
700 1 |a Minion  |D Michael  |u Institute for Computational and Mathematical Engineering, Stanford University, Stanford, USA  |4 aut 
700 1 |a Bolten  |D Matthias  |u Department of Mathematics and Science, University of Wuppertal, 42097, Wuppertal, Germany  |4 aut 
700 1 |a Krause  |D Rolf  |u Institute of Computational Science, Università della Svizzera italiana, Lugano, Switzerland  |4 aut 
773 0 |t BIT Numerical Mathematics  |d Springer Netherlands  |g 55/3(2015-09-01), 843-867  |x 0006-3835  |q 55:3<843  |1 2015  |2 55  |o 10543 
856 4 0 |u https://doi.org/10.1007/s10543-014-0517-x  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10543-014-0517-x  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Speck  |D Robert  |u Jülich Supercomputing Centre, Forschungszentrum Jülich, Jülich, Germany  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Ruprecht  |D Daniel  |u Institute of Computational Science, Università della Svizzera italiana, Lugano, Switzerland  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Emmett  |D Matthew  |u Center for Computational Sciences and Engineering, Lawrence Berkeley National Laboratory, Berkeley, USA  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Minion  |D Michael  |u Institute for Computational and Mathematical Engineering, Stanford University, Stanford, USA  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Bolten  |D Matthias  |u Department of Mathematics and Science, University of Wuppertal, 42097, Wuppertal, Germany  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Krause  |D Rolf  |u Institute of Computational Science, Università della Svizzera italiana, Lugano, Switzerland  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t BIT Numerical Mathematics  |d Springer Netherlands  |g 55/3(2015-09-01), 843-867  |x 0006-3835  |q 55:3<843  |1 2015  |2 55  |o 10543