Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators
From MaRDI portal
Publication:6175121
Initial value problems for first-order hyperbolic equations (35L03) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Parallel numerical computation (65Y05)
Abstract: Many iterative parallel-in-time algorithms have been shown to be highly efficient for diffusion-dominated partial differential equations (PDEs), but are inefficient or even divergent when applied to advection-dominated PDEs. We consider the application of the multigrid reduction-in-time (MGRIT) algorithm to linear advection PDEs. The key to efficient time integration with this method is using a coarse-grid operator that provides a sufficiently accurate approximation to the the so-called ideal coarse-grid operator. For certain classes of semi-Lagrangian discretizations, we present a novel semi-Lagrangian-based coarse-grid operator that leads to fast and scalable multilevel time integration of linear advection PDEs. The coarse-grid operator is composed of a semi-Lagrangian discretization followed by a correction term, with the correction designed so that the leading-order truncation error of the composite operator is approximately equal to that of the ideal coarse-grid operator. Parallel results show substantial speed-ups over sequential time integration for variable-wave-speed advection problems in one and two spatial dimensions, and using high-order discretizations up to order five. The proposed approach establishes the first practical method that provides small and scalable MGRIT iteration counts for advection problems.
Recommendations
- Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection
- Parallel-in-time multigrid with adaptive spatial coarsening for the linear advection and inviscid Burgers equations
- 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
Cites work
- 50 years of time parallel time integration
- A ``parareal in time discretization of PDE's
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- A fast block -circulant preconditoner for all-at-once systems from wave equations
- A high order conservative semi-Lagrangian discontinuous Galerkin method for two-dimensional transport simulations
- A numerical study of a semi-Lagrangian Parareal method applied to the viscous Burgers' equation
- A Phase Error Analysis of Multigrid Methods for Hyperbolic Equations
- A semi-Lagrangian finite difference WENO scheme for scalar nonlinear conservation laws
- Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows
- AIR algebraic multigrid for a space-time hybridizable discontinuous Galerkin discretization of advection(-diffusion)
- Analysis of the parareal algorithm applied to hyperbolic problems using characteristics
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Applications of time parallelization
- Coarse-Grid Correction for Nonelliptic and Singular Perturbation Problems
- Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations
- Conservative high order semi-Lagrangian finite difference WENO methods for advection in incompressible flow
- Convergence analysis for parallel-in-time solution of hyperbolic systems.
- Convergence of parareal for the Navier-Stokes equations depending on the Reynolds number
- Convergence of the multigrid reduction in time algorithm for the linear elasticity equations.
- Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection
- Fast Multigrid Solution of the Advection Problem with Closed Characteristics
- High order semi-Lagrangian discontinuous Galerkin method coupled with Runge-Kutta exponential integrators for nonlinear Vlasov dynamics
- scientific article; zbMATH DE number 3516003 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- scientific article; zbMATH DE number 1827892 (Why is no real title available?)
- Kernel Preserving Multigrid Methods for Convection-Diffusion Equations
- Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT
- Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
- Necessary conditions and tight two-level convergence bounds for parareal and multigrid reduction in time
- Numerical methods for fluid dynamics. With applications to geophysics.
- On the use of reduced basis methods to accelerate and stabilize the parareal method
- Optimizing multigrid reduction‐in‐time and Parareal coarse‐grid operators for linear advection
- Parallel time integration with multigrid
- Parallel-in-time multigrid with adaptive spatial coarsening for the linear advection and inviscid Burgers equations
- Semi-Lagrangian approximation schemes for linear and Hamilton-Jacobi equations
- Stable parareal in time method for first- and second-order hyperbolic systems
- Two-level convergence theory for multigrid reduction in time (MGRIT)
- Wave propagation characteristics of Parareal
Cited in
(9)- Parallel-in-time multigrid with adaptive spatial coarsening for the linear advection and inviscid Burgers equations
- Optimizing multigrid reduction‐in‐time and Parareal coarse‐grid operators for linear advection
- AIR algebraic multigrid for a space-time hybridizable discontinuous Galerkin discretization of advection(-diffusion)
- On the design of global-in-time Newton-multigrid-pressure Schur complement solvers for incompressible flow problems
- Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection
- Coarse-grid operator optimization in multigrid reduction in time for time-dependent Stokes and Oseen problems
- Parallel-in-time solution of scalar nonlinear conservation laws
- Time parallelization for hyperbolic and parabolic problems
- Parallel-in-iteration optimization using multigrid reduction in time
This page was built for publication: Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6175121)
