Multigrid methods with space-time concurrency
From MaRDI portal
Publication:1639329
DOI10.1007/s00791-017-0283-9zbMath1448.65146OpenAlexW2524221349MaRDI QIDQ1639329
Scott MacLachlan, Jacob B. Schroder, Tzanio V. Kolev, Stefan Vandewalle, Stephanie Friedhoff, Robert Falgout
Publication date: 12 June 2018
Published in: Computing and Visualization in Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00791-017-0283-9
Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Numerical integration (65D30) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)
Related Items (19)
A well-conditioned direct pint algorithm for first- and second-order evolutionary equations ⋮ Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation ⋮ Multigrid reduction in time for non-linear hyperbolic equations ⋮ A non-intrusive parallel-in-time adjoint solver with the xbraid library ⋮ A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations ⋮ Applications of time parallelization ⋮ PFASST-ER: combining the parallel full approximation scheme in space and time with parallelization across the method ⋮ A space-time parallel algorithm with adaptive mesh refinement for computational fluid dynamics ⋮ Parallel-in-time simulation of an electrical machine using MGRIT ⋮ Multigrid Reduction in Time for Chaotic Dynamical Systems ⋮ An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem ⋮ Fast parallel solver for the space-time IgA-DG discretization of the diffusion equation ⋮ AIR Algebraic Multigrid for a Space-Time Hybridizable Discontinuous Galerkin Discretization of Advection(-Diffusion) ⋮ Space-time discretizations using constrained first-order system least squares (CFOSLS) ⋮ 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 ⋮ Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique ⋮ Layer-Parallel Training of Deep Residual Neural Networks ⋮ Space-Time Block Preconditioning for Incompressible Flow
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Toward an efficient parallel in time method for partial differential equations
- A note on MGR methods
- Multi-grid dynamic iteration for parabolic equations
- A time-parallel multigrid-extrapolation method for parabolic partial differential equations
- A parallel shooting technique for solving dissipative ODE's
- Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods
- A note on the convergence of discretized dynamic iteration
- Parallelization in time through tensor-product space-time solvers
- Résolution d'EDP par un schéma en temps «pararéel »
- 50 Years of Time Parallel Time Integration
- Parallel High-Order Integrators
- Interweaving PFASST and Parallel Multigrid
- A generalized predictive analysis tool for multigrid methods
- Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
- The time‐parallel multigrid method
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
- A multigrid perspective on the parallel full approximation scheme in space and time
- Least-Squares Finite Element Methods and Algebraic Multigrid Solvers for Linear Hyperbolic PDEs
- A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature
- An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential Equations
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- A Geometric Space-Time Multigrid Algorithm for the Heat Equation
- Parallel Time Integration with Multigrid
- Parallel methods for integrating ordinary differential equations
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- Parallel Methods for the Numerical Integration of Ordinary Differential Equations
- On Direct Methods for Solving Poisson’s Equations
- A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations
- Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
This page was built for publication: Multigrid methods with space-time concurrency
