English

Reducing operator complexity in Algebraic Multigrid with Machine Learning Approaches

Numerical Analysis 2023-07-18 v1 Machine Learning Numerical Analysis Analysis of PDEs

Abstract

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.

Keywords

Cite

@article{arxiv.2307.07695,
  title  = {Reducing operator complexity in Algebraic Multigrid with Machine Learning Approaches},
  author = {Ru Huang and Kai Chang and Huan He and Ruipeng Li and Yuanzhe Xi},
  journal= {arXiv preprint arXiv:2307.07695},
  year   = {2023}
}

Comments

Sparse Operator, Attention, PDE

R2 v1 2026-06-28T11:31:03.806Z