Abstract:Algebraic multigrid (AMG) methods are among the most efficient solvers for linear systems of equations and they are widely used for the solution of problems stemming from the discretization of Partial Differential Equations (PDEs). The most severe limitation of AMG methods is the dependence on parameters that require to be fine-tuned. In particular, the strong threshold parameter is the most relevant since it stands at the basis of the construction of successively coarser grids needed by the AMG methods. We introduce a novel Deep Learning algorithm that minimizes the computational cost of the AMG method when used as a finite element solver. We show that our algorithm requires minimal changes to any existing code. The proposed Artificial Neural Network (ANN) tunes the value of the strong threshold parameter by interpreting the sparse matrix of the linear system as a black-and-white image and exploiting a pooling operator to transform it into a small multi-channel image. We experimentally prove that the pooling successfully reduces the computational cost of processing a large sparse matrix and preserves the features needed for the regression task at hand. We train the proposed algorithm on a large dataset containing problems with a highly heterogeneous diffusion coefficient defined in different three-dimensional geometries and discretized with unstructured grids and linear elasticity problems with a highly heterogeneous Young's modulus. When tested on problems with coefficients or geometries not present in the training dataset, our approach reduces the computational time by up to 30%.

An Improvement to the OpenMP Version of BoomerAMG

Power Grid Analysis and Optimization Using Algebraic Multigrid

An improved AMG-based method for fast power grid analysis

An Implementation of Parallel MLFMA on a Cluster of Computers with Distributed Memory

Extending DD-$α$AMG on heterogeneous machines

Optimization of Sparse Matrix Computation for Algebraic Multigrid on GPUs

Reducing Parallel Communication in Algebraic Multigrid through Sparsification

A multigrid reduction framework for domains with symmetries

Development of Krylov and AMG linear solvers for large-scale sparse matrices on GPUs

Improving Parallel Performance of A Finite-Difference Agcm on Modern High-Performance Computers

Bootstrap AMG

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

AMGCL: an Efficient, Flexible, and Extensible Algebraic Multigrid Implementation

Efficient Parallel Implementation of Molecular Dynamics with Embedded Atom Method on Multi-core Platforms

POSTER: StructMG: A Fast and Scalable Structured Multigrid

AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods

A Deep Learning algorithm to accelerate Algebraic Multigrid methods in Finite Element solvers of 3D elliptic PDEs

Efficient Parallelization for AMR MHD Multiphysics Calculations; Implementation in AstroBEAR

An Alternated Grid Updating Parallel Algorithm for Material Point Method Using Openmp

Multi-GPU aggregation-based AMG preconditioner for iterative linear solvers

Generalizing Reduction-Based Algebraic Multigrid