A multi-level spectral deferred correction method

Abstract

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.

Appears in BIT Numerical Mathematics, 2014

References in corpus (2)

• Explicit Parallel-in-time Integration of a Linear Acoustic-Advection System
• Inexact spectral deferred corrections

Cited by in corpus (26)

• Interweaving PFASST and Parallel Multigrid
• Spectral deferred corrections with fast-wave slow-wave splitting
• A high-order Boris integrator
• A high-order spectral deferred correction strategy for low Mach number flow with complex chemistry
• An Efficient Parallel-in-Time Method for Optimization with Parabolic PDEs
• On the convergence of spectral deferred correction methods
• Inexact spectral deferred corrections
• A Fourth-Order Adaptive Mesh Refinement Algorithm for the Multicomponent, Reacting Compressible Navier-Stokes Equations
• A space-time parallel solver for the three-dimensional heat equation
• A spectral deferred correction method for incompressible flow with variable viscosity
• Multi-Level Spectral Deferred Corrections Scheme for the Shallow Water Equations on the Rotating Sphere
• A new efficient explicit Deferred Correction framework: analysis and applications to hyperbolic PDEs and adaptivity
• A Class of Exponential Integrators Based on Spectral Deferred Correction
• On improving the efficiency of ADER methods
• Analysis for Implicit and Implicit-Explicit ADER and DeC Methods for Ordinary Differential Equations, Advection-Diffusion and Advection-Dispersion Equations
• Concurrent Implicit Spectral Deferred Correction Scheme for Low-Mach Number Combustion with Detailed Chemistry
• Acceleration for Microflow Simulations of High-Order Moment Models by Using Lower-Order Model Correction
• Analysis of a Time Multigrid Algorithm for DG-Discretizations in Time
• Toward fault-tolerant parallel-in-time integration with PFASST
• Convergence analysis of multi-level spectral deferred corrections
• Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
• A multigrid perspective on the parallel full approximation scheme in space and time
• A posteriori Error Estimation for the Spectral Deferred Correction Method
• Parallelizing spectral deferred corrections across the method
• pySDC - Prototyping spectral deferred corrections
• An Iterative Approach for Time Integration Based on Discontinuous Galerkin Methods