Constrained Local Approximate Ideal Restriction for Advection-Diffusion Problems

by   Ahsan Ali, et al.

This paper focuses on developing a reduction-based algebraic multigrid method that is suitable for solving general (non)symmetric linear systems and is naturally robust from pure advection to pure diffusion. Initial motivation comes from a new reduction-based algebraic multigrid (AMG) approach, ℓAIR (local approximate ideal restriction), that was developed for solving advection-dominated problems. Though this new solver is very effective in the advection dominated regime, its performance degrades in cases where diffusion becomes dominant. This is consistent with the fact that in general, reduction-based AMG methods tend to suffer from growth in complexity and/or convergence rates as the problem size is increased, especially for diffusion dominated problems in two or three dimensions. Motivated by the success of ℓAIR in the advective regime, our aim in this paper is to generalize the AIR framework with the goal of improving the performance of the solver in diffusion dominated regimes. To do so, we propose a novel way to combine mode constraints as used commonly in energy minimization AMG methods with the local approximation of ideal operators used in ℓAIR. The resulting constrained ℓAIR (CℓAIR) algorithm is able to achieve fast scalable convergence on advective and diffusive problems. In addition, it is able to achieve standard low complexity hierarchies in the diffusive regime through aggressive coarsening, something that has been previously difficult for reduction-based methods.


page 1

page 2

page 3

page 4


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

This paper investigates the efficiency, robustness, and scalability of a...

SUPG-stabilized Virtual Elements for diffusion-convection problems: a robustness analysis

The objective of this contribution is to develop a convergence analysis ...

A cure for instabilities due to advection-dominance in POD solution to advection-diffusion-reaction equations

In this paper, we propose to improve the stabilized POD-ROM introduced b...

A Petrov-Galerkin method for nonlocal convection-dominated diffusion problems

We present a Petrov-Gelerkin (PG) method for a class of nonlocal convect...

Generalizing Reduction-Based Algebraic Multigrid

Algebraic Multigrid (AMG) methods are often robust and effective solvers...

Exponential time integrators for unsteady advection-diffusion problems on refined meshes

Time integration of advection dominated advection-diffusion problems on ...

Multi-Stage Preconditioners for Thermal-Compositional-Reactive Flow in Porous Media

We present a family of multi-stage preconditioners for coupled thermal-c...

Please sign up or login with your details

Forgot password? Click here to reset