Abstract:Divergence constraints are present in the governing equations of numerous physical phenomena, and they usually lead to a Poisson equation whose solution represents a bottleneck in many simulation codes. Algebraic Multigrid (AMG) is arguably the most powerful preconditioner for Poisson's equation, and its effectiveness results from the complementary roles played by the smoother, responsible for damping high-frequency error components, and the coarse-grid correction, which in turn reduces low-frequency modes. This work presents several strategies to make AMG more compute-intensive by leveraging reflection, translational and rotational symmetries. AMGR, our final proposal, does not require boundary conditions to be symmetric, therefore applying to a broad range of academic and industrial configurations. It is based on a multigrid reduction framework that introduces an aggressive coarsening to the multigrid hierarchy, reducing the memory footprint, setup and application costs of the top-level smoother. While preserving AMG's excellent convergence, AMGR allows replacing the standard sparse matrix-vector product with the more compute-intensive sparse matrix-matrix product, yielding significant accelerations. Numerical experiments on industrial CFD applications demonstrated up to 70% speed-ups when solving Poisson's equation with AMGR instead of AMG. Additionally, strong and weak scalability analyses revealed no significant degradation.

An efficient algebraic multigrid method for second order elliptic equations on polygonal domains

Efficient Chebyshev Spectral Method for Solving Linear Elliptic Pdes Using Quasi-Inverse Technique

Research of the Algebraic Multigrid Method for Electron Optical Simulator

An Efficient High Order Heterogeneous Multiscale Method for Elliptic Problems.

A parallel scalable multigrid method and HOC scheme for anisotropy elliptic problems

Accelerating the Convergence of Algebraic Multigrid for Quadratic Finite Element Method by Using Grid Information and P-Multigrid

Fast algebraic multigrid for block-structured dense systems arising from nonlocal diffusion problems

An Adaptive High-Order Transient Algorithm to Solve Large-Scale Anisotropic Maxwell’s Equations

An Optimal Embedded Discontinuous Galerkin Method for Second-Order Elliptic Problems

A Combination of Algebraic Multigrid Method and Adaptive Mesh Refinement for Large-Scale Electromagnetic Field Calculation

A Massively Parallel Algebraic Multigrid Preconditioner based on Aggregation for Elliptic Problems with Heterogeneous Coefficients

Robust Multigrid Methods for Discontinuous Galerkin Discretizations of an Elliptic Optimal Control Problem

Multigrid method for symmetric Toeplitz tridiagonal matrix: Convergence analysis and application to fractional Feynman-Kac equation

A multigrid reduction framework for domains with symmetries

An Arbitrary-Order Discontinuous Galerkin Method with One Unknown Per Element

A two-grid virtual element method for nonlinear variable-order time-fractional diffusion equation on polygonal meshes

A $ C^0P_2 $ Time-Stepping Virtual Element Method for Linear Wave Equations on Polygonal Meshes

Unified geometric multigrid algorithm for hybridized high-order finite element methods

Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems

Two Novel Aggregation-Based Algebraic Multigrid Methods