Analysis of a new space-time parallel multigrid algorithm for parabolic problems
From MaRDI portal
Abstract: We present and analyze a new space-time parallel multigrid method for parabolic equations. The method is based on arbitrarily high order discontinuous Galerkin discretizations in time, and a finite element discretization in space. The key ingredient of the new algorithm is a block Jacobi smoother. We present a detailed convergence analysis when the algorithm is applied to the heat equation, and determine asymptotically optimal smoothing parameters, a precise criterion for semi-coarsening in time or full coarsening, and give an asymptotic two grid contraction factor estimate. We then explain how to implement the new multigrid algorithm in parallel, and show with numerical experiments its excellent strong and weak scalability properties.
Recommendations
- Multigrid method based on a space-time approach with standard coarsening for parabolic problems
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- scientific article; zbMATH DE number 1015044
- Multigrid methods with space-time concurrency
- Multilevel space-time additive Schwarz methods for parabolic equations
Cites work
- 50 years of time parallel time integration
- A ``parareal in time discretization of PDE's
- A geometric space-time multigrid algorithm for the heat equation
- A homographic best approximation problem with application to optimized Schwarz waveform relaxation
- A multi-level spectral deferred correction method
- A parareal in time procedure for the control of partial differential equations
- A simple proposal for parallel computation over time of an evolutionary process with implicit time stepping
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- A time-dependent Dirichlet-Neumann method for the heat equation
- A waveform relaxation algorithm with overlapping splitting for reaction diffusion equations
- A-stable Runge-Kutta processes
- Absorbing boundary conditions for the wave equation and parallel computing
- An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential Equations
- Analysis of tensor product multigrid
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
- Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
- Galerkin Finite Element Methods for Parabolic Problems
- Geometric Numerical Integration
- scientific article; zbMATH DE number 3901955 (Why is no real title available?)
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 53856 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- scientific article; zbMATH DE number 2088244 (Why is no real title available?)
- scientific article; zbMATH DE number 775681 (Why is no real title available?)
- Integrating an N-body problem with SDC and PFASST
- Multi-grid dynamic iteration for parabolic equations
- Multilevel Block Factorization Preconditioners
- Neumann-Neumann waveform relaxation for the time-dependent heat equation
- Nonlinear Convergence Analysis for the Parareal Algorithm
- On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
- Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
- Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
- Solving Ordinary Differential Equations I
- Solving ordinary differential equations. II: Stiff and differential-algebraic problems.
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
- Space-time domain decomposition for parabolic problems
- Stability of the Parareal Algorithm
- The design and implementation of \textit{hypre}, a library of parallel high performance preconditioners
- The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
- The time‐parallel multigrid method
- Toward an efficient parallel in time method for partial differential equations
Cited in
(95)- On the scalability of classical one-level domain-decomposition methods
- Multigrid methods with space-time concurrency
- Time-multipatch discontinuous Galerkin space-time isogeometric analysis of parabolic evolution problems
- Lossy data compression reduces communication time in hybrid time-parallel integrators
- Fast parallel solver for the space-time IgA-DG discretization of the diffusion equation
- Some high order formulae for approximating Caputo fractional derivatives
- An optimal adaptive tensor product wavelet solver of a space-time FOSLS formulation of parabolic evolution problems
- Artificial viscosity joint spacetime multigrid method for Hamilton-Jacobi-Bellman and Kolmogorov-Fokker-Planck system arising from mean field games
- Localized MQ-RBF meshless techniques for modeling unsaturated flow
- A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs
- Rigorous convergence proof of space-time multigrid with coarsening in space
- A parallel-in-time approach for accelerating direct-adjoint studies
- A multigrid ghost-point level-set method for incompressible Navier-Stokes equations on moving domains with curved boundaries
- A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems
- A low-rank solver for the stochastic unsteady Navier-Stokes problem
- Multilevel space-time block diagonal preconditioners for parabolic problems
- Guaranteed error bounds and local indicators for adaptive solvers using stabilised space-time IgA approximations to parabolic problems
- A parallel space-time boundary element method for the heat equation
- An efficient solver for space-time isogeometric Galerkin methods for parabolic problems
- Analysis of the local and parallel space-time algorithm for the heat equation
- An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem
- On the space-time discretization of variational retarded potential boundary integral equations
- Variational space-time elements for large-scale systems
- Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
- Multigrid method based on a space-time approach with standard coarsening for parabolic problems
- A sparse grid space-time discretization scheme for parabolic problems
- Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation
- Low-rank parareal: a low-rank parallel-in-time integrator
- 50 years of time parallel time integration
- Space-time discontinuous Galerkin discretizations for linear first-order hyperbolic evolution systems
- Toward parallel coarse grid correction for the parareal algorithm
- Multipatch space-time isogeometric analysis of parabolic diffusion problems
- An algebraic multigrid method for an adaptive space-time finite element discretization
- Wavelet-in-time multigrid-in-space preconditioning of parabolic evolution equations
- scientific article; zbMATH DE number 1015044 (Why is no real title available?)
- A fully parallelizable space-time multilevel Monte Carlo method for stochastic differential equations with additive noise
- A multigrid perspective on the parallel full approximation scheme in space and time.
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Time-parallel iterative solvers for parabolic evolution equations
- A superlinear convergence estimate for the parareal Schwarz waveform relaxation algorithm
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- Multilevel space-time additive Schwarz methods for parabolic equations
- Space-Time FE-DG Discretization of the Anisotropic Diffusion Equation in Any Dimension: The Spectral Symbol
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- A geometric space-time multigrid algorithm for the heat equation
- Galerkin-collocation approximation in time for the wave equation and its post-processing
- An All-at-Once Preconditioner for Evolutionary Partial Differential Equations
- Further results on a space-time FOSLS formulation of parabolic PDEs
- Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs. I: The linear setting
- A new approach to space-time boundary integral equations for the wave equation
- A Parallel Algorithm for Solving Linear Parabolic Evolution Equations
- Optimal order multigrid preconditioners for the distributed control of parabolic equations with coarsening in space and time
- A parallel fast multipole method for a space-time boundary element method for the heat equation
- Combining space-time multigrid techniques with multilevel Monte Carlo methods for SDEs
- PARAOPT: a parareal algorithm for optimality systems
- A time-simultaneous multigrid method for parabolic evolution equations
- AIR algebraic multigrid for a space-time hybridizable discontinuous Galerkin discretization of advection(-diffusion)
- Space-time discretized retarded potential boundary integral operators: quadrature for collocation methods
- Parallel and robust preconditioning for Space-Time isogeometric analysis of parabolic evolution problems
- On the time-domain decomposition of parabolic optimal control problems
- Time parallelization for nonlinear problems based on diagonalization
- Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
- scientific article; zbMATH DE number 956671 (Why is no real title available?)
- Space-time balancing domain decomposition
- A note on parallel preconditioning for the all-at-once solution of Riesz fractional diffusion equations
- A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms
- Convergence analysis of space-time domain decomposition method for parabolic equations
- Theoretical and practical aspects of space-time DG-SEM implementations
- Numerical modeling and open-source implementation of variational partition-of-unity localizations of space-time dual-weighted residual estimators for parabolic problems
- A block Toeplitz preconditioner for all-at-once systems from linear wave equations
- 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
- A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs
- Augmented Lagrangian Acceleration of Global-in-Time Pressure Schur Complement Solvers for Incompressible Oseen Equations
- Multi-step variant of the parareal algorithm: convergence analysis and numerics
- Robust PRESB preconditioning of a 3-dimensional space-time finite element method for parabolic problems
- A parallel-in-time preconditioner for Crank-Nicolson discretization of a parabolic optimal control problem
- An energy-efficient GMRES-multigrid solver for space-time finite element computation of dynamic poroelasticity
- A comparison study of spatial and temporal schemes for flow and transport problems in fractured media with large parameter contrasts on small length scales
- A convergence estimate of the parareal optimized Schwarz waveform relaxation algorithm
- Stable least-squares space-time boundary element methods for the wave equation
- Solving fluid flow problems in space-time with multiscale stabilization: formulation and examples
- An hp multigrid approach for tensor-product space-time finite element discretizations of the Stokes equations
- Space-time FEM-BEM couplings for parabolic transmission problems
- Time parallelization for hyperbolic and parabolic problems
- A splitting-based KPIK method for eddy current optimal control problems in an all-at-once approach
- A space-time finite element method for the Eddy current approximation of rotating electric machines
- A block -circulant based preconditioned MINRES method for wave equations
- Space-time shape optimization of rotating electric machines
- An adaptive, space-time discretized linear iterative scheme for doubly-degenerate parabolic problems
- The expandable space-time parallel two-grid algorithm for the heat equation
- Adaptive least-squares space-time finite element methods
- A least squares space-time approach for parabolic equations
- Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions.
This page was built for publication: Analysis of a new space-time parallel multigrid algorithm for parabolic problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5739801)
