Reducing operator complexity in Algebraic Multigrid with Machine Learning Approaches

07/15/2023
by   Ru Huang, et al.
0

We propose a data-driven and machine-learning-based approach to compute non-Galerkin coarse-grid operators in algebraic multigrid (AMG) methods, addressing the well-known issue of increasing operator complexity. Guided by the AMG theory on spectrally equivalent coarse-grid operators, we have developed novel ML algorithms that utilize neural networks (NNs) combined with smooth test vectors from multigrid eigenvalue problems. The proposed method demonstrates promise in reducing the complexity of coarse-grid operators while maintaining overall AMG convergence for solving parametric partial differential equation (PDE) problems. Numerical experiments on anisotropic rotated Laplacian and linear elasticity problems are provided to showcase the performance and compare with existing methods for computing non-Galerkin coarse-grid operators.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/14/2022

Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection

Parallel-in-time methods for partial differential equations (PDEs) have ...
research
07/24/2020

Convergence analysis of inexact two-grid methods: A theoretical framework

Multigrid methods are among the most efficient iterative techniques for ...
research
02/25/2022

Stochastic Galerkin methods for linear stability analysis of systems with parametric uncertainty

We present a method for linear stability analysis of systems with parame...
research
04/20/2023

Gauge-equivariant pooling layers for preconditioners in lattice QCD

We demonstrate that gauge-equivariant pooling and unpooling layers can p...
research
07/12/2023

On Compatible Transfer Operators in Nonsymmetric Algebraic Multigrid

The standard goal for an effective algebraic multigrid (AMG) algorithm i...
research
07/03/2016

Quasi-matrix-free hybrid multigrid on dynamically adaptive Cartesian grids

We present a family of spacetree-based multigrid realizations using the ...
research
06/10/2018

Neural Networks for Data-Based Turbulence Models

In this work, we present a novel, data-based approach to turbulence mode...

Please sign up or login with your details

Forgot password? Click here to reset