Analysis of a Time Multigrid Algorithm for DG-Discretizations in Time

Abstract

We present and analyze for a scalar linear evolution model problem a time multigrid algorithm for DG-discretizations in time. We derive asymptotically optimized parameters for the smoother, and also an asymptotically sharp convergence estimate for the two grid cycle. Our results hold for any A-stable time stepping scheme and represent the core component for space-time multigrid methods for parabolic partial differential equations. Our time multigrid method has excellent strong and weak scaling properties for parallelization in time, which we show with numerical experiments.

Cited by in corpus (5)

• Space-Time Isogeometric Analysis of Parabolic Evolution Equations
• A stencil-based implementation of Parareal in the C++ domain specific embedded language STELLA
• A posteriori error estimates for space-time IgA approximations to parabolic initial boundary value problems
• Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
• Parareal convergence for 2D unsteady flow around a cylinder