Parallel Time Integration with Multigrid

DOI10.1137/130944230zbMath1310.65115OpenAlexW2012630580WikidataQ59540979 ScholiaQ59540979MaRDI QIDQ5176069

Jacob B. Schroder, Scott MacLachlan, Tzanio V. Kolev, Stephanie Friedhoff, Robert Falgout

Publication date: 2 March 2015

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/130944230

zbMATH Keywords

numerical experimentsdiffusion equationparallel computationparabolic problemspararealreduction-based multigridmultigrid-in-timemultigrid-reduction-in-time algorithm

Mathematics Subject Classification ID

Abstract parabolic equations (35K90) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Related Items

A non-intrusive parallel-in-time adjoint solver with the xbraid library ⋮ Exponential Runge-Kutta parareal for non-diffusive equations ⋮ Wavelet-based edge multiscale parareal algorithm for subdiffusion equations with heterogeneous coefficients in a large time domain ⋮ Parareal method for anisotropic diffusion denoising ⋮ A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations ⋮ Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection ⋮ A block Toeplitz preconditioner for all-at-once systems from linear wave equations ⋮ Performance of parallel-in-time integration for Rayleigh Bénard convection ⋮ Applications of time parallelization ⋮ A space-time parallel algorithm with adaptive mesh refinement for computational fluid dynamics ⋮ Parallel-in-time simulation of an electrical machine using MGRIT ⋮ Toward error estimates for general space-time discretizations of the advection equation ⋮ Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators ⋮ Multigrid Reduction in Time for Chaotic Dynamical Systems ⋮ A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems ⋮ Space-Time Reduced Basis Methods for Parametrized Unsteady Stokes Equations ⋮ Parallel-in-time integration of the shallow water equations on the rotating sphere using parareal and MGRIT ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ A parallel-in-time approach for accelerating direct-adjoint studies ⋮ Concurrent implicit spectral deferred correction scheme for low-Mach number combustion with detailed chemistry ⋮ Time domain decomposition of parabolic control problems based on discontinuous Galerkin semi-discretization ⋮ Parallel-in-time multi-level integration of the shallow-water equations on the rotating sphere ⋮ A well-conditioned direct pint algorithm for first- and second-order evolutionary equations ⋮ Parallel implementation for the two-stage SDIRK methods via diagonalization ⋮ Wavelet-based edge multiscale parareal algorithm for parabolic equations with heterogeneous coefficients and rough initial data ⋮ Interweaving PFASST and Parallel Multigrid ⋮ Space-time discontinuous Galerkin discretizations for linear first-order hyperbolic evolution systems ⋮ Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice ⋮ A Parallel Algorithm for Solving Linear Parabolic Evolution Equations ⋮ Toward Parallel Coarse Grid Correction for the Parareal Algorithm ⋮ Multigrid methods with space-time concurrency ⋮ Some observations on preconditioning for non-self-adjoint and time-dependent problems ⋮ The Auxiliary Space Preconditioner for the de Rham Complex ⋮ A generalized predictive analysis tool for multigrid methods ⋮ Parareal for index two differential algebraic equations ⋮ A Fully Parallelizable Space-Time Multilevel Monte Carlo Method for Stochastic Differential Equations with Additive Noise ⋮ An adaptive parareal algorithm ⋮ Parallel-in-time simulation of biofluids ⋮ Space-time geometric multigrid method for nonlinear advection–diffusion problems ⋮ Parallel-in-time preconditioner for the Sinc-Nyström systems ⋮ A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems ⋮ Multilevel space-time block diagonal preconditioners for parabolic problems ⋮ A parallel inverted dual time stepping method for unsteady incompressible fluid flow and heat transfer problems ⋮ A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms ⋮ Convergence Analysis of a Mixed Precision Parareal Algorithm ⋮ Nonlinear parallel-in-time simulations of multiphase flow in porous media ⋮ Multigrid method based on a space-time approach with standard coarsening for parabolic problems ⋮ On the use of a multigrid-reduction-in-time algorithm for multiscale convergence of turbulence simulations ⋮ Convergence analysis of space-time domain decomposition method for parabolic equations ⋮ Multigrid reduction in time for non-linear hyperbolic equations ⋮ Asynchronous Truncated Multigrid-Reduction-in-Time ⋮ MGIC: Multigrid-in-Channels Neural Network Architectures ⋮ Coarse Grid Corrections in Krylov Subspace Evaluations of the Matrix Exponential ⋮ Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT ⋮ Numerical wave propagation aided by deep learning ⋮ Low-rank parareal: a low-rank parallel-in-time integrator ⋮ Space–time spectral collocation method for one-dimensional PDE constrained optimisation ⋮ Accelerating solutions of one-dimensional unsteady PDEs with GPU-based swept time-space decomposition ⋮ Multiple shooting shadowing for sensitivity analysis of chaotic dynamical systems ⋮ A partially parallel-in-time fixed-stress splitting method for Biot's consolidation model ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study ⋮ Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT) ⋮ Time-Parallel Iterative Solvers for Parabolic Evolution Equations ⋮ Schwarz Waveform Relaxation with Adaptive Pipelining ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ PARAOPT: A Parareal Algorithm for Optimality Systems ⋮ Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations ⋮ A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm ⋮ A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA ⋮ An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem ⋮ Parallel-In-Space-Time, Adaptive Finite Element Framework for Nonlinear Parabolic Equations ⋮ Some high order formulae for approximating Caputo fractional derivatives ⋮ Space--Time Least-Squares Petrov--Galerkin Projection for Nonlinear Model Reduction ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ AIR Algebraic Multigrid for a Space-Time Hybridizable Discontinuous Galerkin Discretization of Advection(-Diffusion) ⋮ Multigrid reduction preconditioning framework for coupled processes in porous and fractured media ⋮ Numerical simulation of skin transport using Parareal ⋮ Legendre spectral collocation in space and time for PDEs ⋮ Parallel-in-time multigrid for space-time finite element approximations of two-dimensional space-fractional diffusion equations ⋮ Space-Time Balancing Domain Decomposition ⋮ A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems ⋮ Derivation and analysis of parallel-in-time neural ordinary differential equations ⋮ Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations ⋮ \texttt{FEMPAR}: an object-oriented parallel finite element framework ⋮ Nonlinear parallel-in-time Schur complement solvers for ordinary differential equations ⋮ Wave propagation characteristics of Parareal ⋮ A numerical study of a semi-Lagrangian Parareal method applied to the viscous Burgers' equation ⋮ Multigrid reduction in time with Richardson extrapolation ⋮ The swept rule for breaking the latency barrier in time advancing PDEs ⋮ 50 Years of Time Parallel Time Integration ⋮ Analysis of two-grid methods: The nonnormal case ⋮ A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media ⋮ Multilevel Convergence Analysis of Multigrid-Reduction-in-Time ⋮ A Posteriori Error Analysis of Two-Stage Computation Methods with Application to Efficient Discretization and the Parareal Algorithm ⋮ A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs ⋮ Variational space-time elements for large-scale systems ⋮ A class of analytic solutions for verification and convergence analysis of linear and nonlinear fluid-structure interaction algorithms ⋮ Multi-level spectral deferred corrections scheme for the shallow water equations on the rotating sphere ⋮ A space-time domain decomposition approach using enhanced velocity mixed finite element method ⋮ Data-Driven Time Parallelism via Forecasting ⋮ Parallel and Robust Preconditioning for Space-Time Isogeometric Analysis of Parabolic Evolution Problems ⋮ Rigorous convergence proof of space-time multigrid with coarsening in space ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time ⋮ A non-intrusive parallel-in-time approach for simultaneous optimization with unsteady PDEs ⋮ A note on parallel preconditioning for all-at-once evolutionary PDEs ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid ⋮ Multilevel Artificial Neural Network Training for Spatially Correlated Learning ⋮ Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique ⋮ Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions. ⋮ Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique ⋮ PASIROM: parallel simulation and robust optimization of electro-mechanical energy converters ⋮ An All-at-Once Preconditioner for Evolutionary Partial Differential Equations ⋮ Algorithm 965 ⋮ Layer-Parallel Training of Deep Residual Neural Networks ⋮ Space-Time Block Preconditioning for Incompressible Flow