Interweaving PFASST and parallel multigrid
From MaRDI portal
Publication:3447451
Abstract: The parallel full approximation scheme in space and time (PFASST) introduced by Emmett and Minion in 2012 is an iterative strategy for the temporal parallelization of ODEs and discretized PDEs. As the name suggests, PFASST is similar in spirit to a space-time FAS multigrid method performed over multiple time-steps in parallel. However, since the original focus of PFASST has been on the performance of the method in terms of time parallelism, the solution of any spatial system arising from the use of implicit or semi-implicit temporal methods within PFASST have simply been assumed to be solved to some desired accuracy completely at each sub-step and each iteration by some unspecified procedure. It hence is natural to investigate how iterative solvers in the spatial dimensions can be interwoven with the PFASST iterations and whether this strategy leads to a more efficient overall approach. This paper presents an initial investigation on the relative performance of different strategies for coupling PFASST iterations with multigrid methods for the implicit treatment of diffusion terms in PDEs. In particular, we compare full accuracy multigrid solves at each sub-step with a small fixed number of multigrid V-cycles. This reduces the cost of each PFASST iteration at the possible expense of a corresponding increase in the number of PFASST iterations needed for convergence. Parallel efficiency of the resulting methods is explored through numerical examples.
Recommendations
- A multigrid perspective on the parallel full approximation scheme in space and time.
- Asymptotic convergence of the parallel full approximation scheme in space and time for linear problems.
- Parallel time integration with multigrid
- Multigrid methods with space-time concurrency
- Toward an efficient parallel in time method for partial differential equations
Cites work
- scientific article; zbMATH DE number 3878252 (Why is no real title available?)
- scientific article; zbMATH DE number 3901955 (Why is no real title available?)
- A Multigrid Tutorial, Second Edition
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- A ``parareal in time discretization of PDE's
- A hybrid parareal spectral deferred corrections method
- A multi-level spectral deferred correction method
- A multirate time integrator for regularized Stokeslets
- A time-parallel multigrid-extrapolation method for parabolic partial differential equations
- Accelerating the convergence of spectral deferred correction methods
- Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics.
- Efficient implementation of a multi-level parallel in time algorithm
- Faster SDC convergence on non-equidistant grids by DIRK sweeps
- Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods
- High-order multi-implicit spectral deferred correction methods for problems of reactive flow.
- Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations
- Integrating an \(N\)-body problem with SDC and PFASST
- On improving an approximate solution of a functional equation by deferred corrections
- On the spectral deferred correction of splitting methods for initial value problems
- Parallel methods for ODEs
- Parallel methods for integrating ordinary differential equations
- Parallel solution in time of ODEs: Some achievements and perspectives
- Parallel time integration with multigrid
- Semi-implicit spectral deferred correction methods for ordinary differential equations
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
- Spectral deferred correction methods for ordinary differential equations
- Toward an efficient parallel in time method for partial differential equations
Cited in
(30)- Toward parallel coarse grid correction for the parareal algorithm
- PARAOPT: a parareal algorithm for optimality systems
- Adaptive time stepping for vesicle suspensions
- Multilevel space-time additive Schwarz methods for parabolic equations
- An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem
- Theoretically optimal inexact spectral deferred correction methods
- A spectral deferred correction method for incompressible flow with variable viscosity
- Applications of time parallelization
- Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
- Multigrid methods with space-time concurrency
- A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems
- Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
- Nonlinear parallel-in-time simulations of multiphase flow in porous media
- A multigrid perspective on the parallel full approximation scheme in space and time.
- A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems
- Parallel-in-time simulation of an electrical machine using MGRIT
- Space-time balancing domain decomposition
- The parallel full approximation scheme in space and time for a parabolic finite element problem
- A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms
- Numerical wave propagation aided by deep learning
- An adaptive parareal algorithm
- A high-order boris integrator
- Asymptotic convergence of the parallel full approximation scheme in space and time for linear problems.
- Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
- Deferred correction methods for ordinary differential equations
- Energy-preserving parareal-RKN algorithms for Hamiltonian systems
- Coarse Grid Corrections in Krylov Subspace Evaluations of the Matrix Exponential
- Fast parareal iterations for fractional diffusion equations
- Numerical simulation of skin transport using Parareal
- Algorithm 997: pySDC -- prototyping spectral deferred corrections
This page was built for publication: Interweaving PFASST and parallel multigrid
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3447451)
