Interweaving PFASST and parallel multigrid
From MaRDI portal
Publication:3447451
DOI10.1137/14097536XzbMATH Open1325.65193DBLPjournals/siamsc/MinionSBER15arXiv1407.6486WikidataQ54889261 ScholiaQ54889261MaRDI QIDQ3447451FDOQ3447451
Authors: Michael L. Minion, Robert Speck, Matthias Bolten, Matthew Emmett, Daniel Ruprecht 
Publication date: 30 October 2015
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1407.6486
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
Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite difference methods for boundary value problems involving PDEs (65N06) Method of lines for boundary value problems involving PDEs (65N40)
Cites Work
- A ``parareal in time discretization of PDE's
- High-order multi-implicit spectral deferred correction methods for problems of reactive flow.
- A Multigrid Tutorial, Second Edition
- Toward an efficient parallel in time method for partial differential equations
- A hybrid parareal spectral deferred corrections method
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- Parallel time integration with multigrid
- Semi-implicit spectral deferred correction methods for ordinary differential equations
- Spectral deferred correction methods for ordinary differential equations
- Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics.
- Accelerating the convergence of spectral deferred correction methods
- Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations
- Efficient implementation of a multi-level parallel in time algorithm
- Integrating an \(N\)-body problem with SDC and PFASST
- Parallel methods for integrating ordinary differential equations
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
- On the spectral deferred correction of splitting methods for initial value problems
- Title not available (Why is that?)
- A multirate time integrator for regularized Stokeslets
- Parallel solution in time of ODEs: Some achievements and perspectives
- On improving an approximate solution of a functional equation by deferred corrections
- Title not available (Why is that?)
- A multi-level spectral deferred correction method
- Faster SDC convergence on non-equidistant grids by DIRK sweeps
- Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods
- Parallel methods for ODEs
- A time-parallel multigrid-extrapolation method for parabolic partial differential equations
Cited In (29)
- PARAOPT: a parareal algorithm for optimality systems
- Multilevel space-time additive Schwarz methods for parabolic equations
- Adaptive time stepping for vesicle suspensions
- 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
- Toward parallel coarse grid correction for the parareal algorithm
Uses Software
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)
