Parallel-in-time multigrid with adaptive spatial coarsening for the linear advection and inviscid Burgers equations
DOI10.1137/17M1144982zbMATH Open1407.65040MaRDI QIDQ4623142FDOQ4623142
Authors: Alexander Howse, Scott P. MacLachlan, Jacob B. Schroder, H. De Sterck, Robert D. Falgout 
Publication date: 19 February 2019
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Recommendations
- Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators
- Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection
- Parallel time integration with multigrid
- Two-level convergence theory for multigrid reduction in time (MGRIT)
- Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
hyperbolic problemsparallel-in-timeadaptive spatial coarseningmultigrid reduction in time (MGRIT)xbraid
Iterative numerical methods for linear systems (65F10) First-order nonlinear hyperbolic equations (35L60) 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) Initial value problems for first-order hyperbolic equations (35L03)
Cites Work
- Algorithm 832
- Two-level convergence theory for multigrid reduction in time (MGRIT)
- A ``parareal in time discretization of PDE's
- Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Multigrid Tutorial, Second Edition
- A time-parallel implicit method for accelerating the solution of non-linear structural dynamics problems
- Toward an efficient parallel in time method for partial differential equations
- Stable parareal in time method for first- and second-order hyperbolic systems
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- 50 years of time parallel time integration
- Parallel time integration with multigrid
- A parallel shooting technique for solving dissipative ODE's
- On the use of reduced basis methods to accelerate and stabilize the parareal method
- Analysis of a Krylov subspace enhanced parareal algorithm for linear problems
- The time‐parallel multigrid method
- Explicit parallel-in-time integration of a linear acoustic-advection system
- Title not available (Why is that?)
- Wave propagation characteristics of Parareal
- Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations
- Convergence of parareal for the Navier-Stokes equations depending on the Reynolds number
- Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
- A parallel multigrid solver for time-periodic incompressible Navier-Stokes equations in 3D
- Nonsymmetric reduction-based algebraic multigrid
Cited In (19)
- Convergence analysis of space-time domain decomposition method for parabolic equations
- On the use of a multigrid-reduction-in-time algorithm for multiscale convergence of turbulence simulations
- Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators
- A note on parallel preconditioning for all-at-once evolutionary PDEs
- Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection
- Toward error estimates for general space-time discretizations of the advection equation
- A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations
- Applications of time parallelization
- Necessary conditions and tight two-level convergence bounds for parareal and multigrid reduction in time
- Enhancing the convergence of the multigrid-reduction-in-time method for the Euler and Navier-Stokes equations
- Multilevel convergence analysis of multigrid-reduction-in-time
- Multigrid reduction in time for non-linear hyperbolic equations
- Multigrid reduction in time with Richardson extrapolation
- Coarse-grid operator optimization in multigrid reduction in time for time-dependent Stokes and Oseen problems
- Parallel-in-time simulation of an electrical machine using MGRIT
- A space-time parallel algorithm with adaptive mesh refinement for computational fluid dynamics
- Convergence Analysis of a Mixed Precision Parareal Algorithm
- Asynchronous Truncated Multigrid-Reduction-in-Time
- Parallel-in-time optimization of induction motors
Uses Software
This page was built for publication: Parallel-in-time multigrid with adaptive spatial coarsening for the linear advection and inviscid Burgers equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4623142)
