020ed64fae0d7d03.tex
1: \begin{abstract}
2: 
3: The spectral deferred correction (SDC) method is an iterative scheme for computing a
4: higher-order collocation solution to an ODE by performing a series
5: of correction sweeps using a low-order timestepping method.
6: This paper examines a variation of SDC for the temporal integration of PDEs called
7: multi-level spectral deferred corrections (MLSDC), where sweeps are performed on a hierarchy of levels
8: and an FAS correction term, as in nonlinear multigrid methods, couples solutions on different levels.
9: Three different strategies to reduce the computational cost of correction
10: sweeps on the coarser levels are examined:
11: reducing the degrees of freedom, reducing the order of the spatial discretization,
12: and reducing the accuracy when solving linear systems arising in implicit temporal integration.
13: Several numerical examples demonstrate the effect of multi-level coarsening
14: on the convergence and cost of SDC integration.
15: In particular, MLSDC can provide significant savings in compute time compared to SDC for a three-dimensional problem.
16: 
17: %Include keywords and mathematical subject classification numbers as needed.
18: \keywords{spectral deferred corrections \and multi-level spectral deferred corrections \and FAS correction \and PFASST}
19: % \PACS{PACS code1 \and PACS code2 \and more}
20: \subclass{65M55 \and 65M70 \and 65Y05}
21: \end{abstract}
22: