mlsanityData to 14 Oct 2026

Reducing operator complexity in Algebraic Multigrid with Machine Learning Approaches

arXiv 2307.07695 ↗First posted 15 Jul 2023math.NA cs.LG cs.NAcited by 2

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 14 of its 32 references that are in the map. First posted on arXiv 15 Jul 2023.

Builds on

14 of 32 references.

References · 14

  1. 2017Attention Is All You Needcited by 60,361
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
  3. 2016Group Equivariant Convolutional Networkscited by 1,165
  4. 2019Learning to Optimize Multigrid PDE Solverscited by 79
  5. 2023Domain Adaptation for Time Series Under Feature and Label Shiftscited by 60
  6. 2020Learning Algebraic Multigrid Using Graph Neural Networkscited by 54
  7. 2023Encoding Time-Series Explanations through Self-Supervised Model Behavior Consistencycited by 42
  8. 2023MedDiff: Generating Electronic Health Records using Accelerated Denoising Diffusion Modelcited by 23
  9. 2021Optimization-Based Algebraic Multigrid Coarsening Using Reinforcement Learningcited by 21
  10. 2021Learning optimal multigrid smoothers via neural networkscited by 17
  11. 2022AUTM Flow: Atomic Unrestricted Time Machine for Monotonic Normalizing Flowscited by 5
  12. 2015Reducing Parallel Communication in Algebraic Multigrid through Sparsificationcited by 3
2 more
  1. 2022Learning Relaxation for Multigridcited by 2
  2. 2019Reducing Communication in Algebraic Multigrid with Multi-step Node Aware Communicationcited by 1

Built on by

Cited by year

Citing papers per year: 2024: 1; 2025: 1.

2 papers.