AIR algebraic multigrid for a space-time hybridizable discontinuous Galerkin discretization of advection(-diffusion)

10/21/2020
by   Abdullah A. Sivas, et al.
0

This paper investigates the efficiency, robustness, and scalability of approximate ideal restriction (AIR) algebraic multigrid as a preconditioner in the all-at-once solution of a space-time hybridizable discontinuous Galerkin (HDG) discretization of advection-dominated flows. The motivation for this study is that the time-dependent advection-diffusion equation can be seen as a "steady" advection-diffusion problem in (d+1)-dimensions and AIR has been shown to be a robust solver for steady advection-dominated problems. Numerical examples demonstrate the effectiveness of AIR as a preconditioner for advection-diffusion problems on fixed and time-dependent domains, using both slab-by-slab and all-at-once space-time discretizations, and in the context of uniform and space-time adaptive mesh refinement. A closer look at the geometric coarsening structure that arises in AIR also explains why AIR can provide robust, scalable space-time convergence on advective and hyperbolic problems, while most multilevel parallel-in-time schemes struggle with such problems.

READ FULL TEXT

page 10

page 17

page 18

research
08/23/2023

Space-time hybridizable discontinuous Galerkin method for advection-diffusion on deforming domains: The advection-dominated regime

We analyze a space-time hybridizable discontinuous Galerkin method to so...
research
06/23/2020

An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem

We consider two parallel-in-time approaches applied to a (reaction) diff...
research
07/01/2023

Constrained Local Approximate Ideal Restriction for Advection-Diffusion Problems

This paper focuses on developing a reduction-based algebraic multigrid m...
research
01/31/2023

A fast algebraic multigrid solver and accurate discretization for highly anisotropic heat flux I: open field lines

We present a novel solver technique for the anisotropic heat flux equati...
research
12/14/2020

A Multilevel Block Preconditioner for the HDG Trace System Applied to Incompressible Resistive MHD

We present a scalable block preconditioning strategy for the trace syste...
research
05/26/2021

A conforming sliding mesh technique for an embedded-hybridized discontinuous Galerkin discretization for fluid-rigid body interaction

In (J. Comput. Phys., 417, 109577, 2020) we introduced a space-time embe...
research
12/08/2019

Multiphysics Simulation of Plasmonic Photoconductive Antennas using Discontinuous Galerkin Methods

Plasmonic nanostructures significantly improve the performance of photoc...

Please sign up or login with your details

Forgot password? Click here to reset