Accelerating Algebraic Multigrid Methods via Artificial Neural Networks

DOI10.1007/S10013-022-00597-WMaRDI QIDQ6381965arXivFDO

Authors Paola F. Antonietti, Matteo Caldana, Luca Dedé

Publication date 2 November 2021

Published in arXiv

Full work available at URL https://doi.org/10.1007/S10013-022-00597-W

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) General topics in artificial intelligence (68T01) Artificial neural networks and deep learning (68T07) Stokes and related (Oseen, etc.) flows (76D07)

arXiv classification

cs.NAmath.NA

Abstract: We present a novel deep learning-based algorithm to accelerate - through the use of Artificial Neural Networks (ANNs) - the convergence of Algebraic Multigrid (AMG) methods for the iterative solution of the linear systems of equations stemming from finite element discretizations of Partial Differential Equations (PDE). We show that ANNs can be successfully used to predict the strong connection parameter that enters in the construction of the sequence of increasingly smaller matrix problems standing at the basis of the AMG algorithm, so as to maximize the corresponding convergence factor of the AMG scheme. To demonstrate the practical capabilities of the proposed algorithm, which we call AMG-ANN, we consider the iterative solution of the algebraic system of equations stemming from finite element discretizations of two-dimensional model problems. First, we consider an elliptic equation with a highly heterogeneous diffusion coefficient and then a stationary Stokes problem. We train (off-line) our ANN with a rich dataset and present an in-depth analysis of the effects of tuning the strong threshold parameter on the convergence factor of the resulting AMG iterative scheme.

This page was built for publication: Accelerating Algebraic Multigrid Methods via Artificial Neural Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6381965)