Skip to content
DraconiticResearch
Search Sources API
201,683 studies31 sourcesUpdated 15 min ago
PreprintarXiv licencearXiv

A Learnable Multigrid Framework via Graph Convolutions

Abstract

This paper presents a novel framework that integrates learnable graph convolutions with the geometric multigrid method for solving partial differential equations (PDEs). The discretization of PDEs is first represented as a graph structure, enabling the application of graph convolutions to enhance the multigrid performance. By incorporating graph convolutions into the multigrid components such as smoothing and inter-grid transfer operators, we develop a learnable multigrid that can adaptively optimize its performance based on the underlying problem characteristics. In this framework, the graph convolutions are embedded directly within the multigrid cycle, effectively transforming the entire multigrid solver into a specialized neural network architecture, rather than combining a classical solver with surrogate models. The learnable multigrid framework is lightweight in terms of parameter count and requires minimal training effort to achieve good performance. Numerical experiments demonstrate the effectiveness of the proposed approach in solving some challenging problems, showing improved convergence rates compared to traditional multigrid methods. The generalizability of the learned parameters across different problem settings, including varying source terms, coefficients, geometries, and mesh sizes, is also investigated with proper weight-sharing and transfer-learning strategies.

Related

  1. Actually, All Learnable Distribution Classes Are Privately Learnable
    Mohammad Afzali, Hassan Ashtiani, Alex Bie +4
    arXivPreprintCC BY-SA 4.0Full textStatisticsarXiv
  2. A Reduced Coupling-Space Multigrid Schur Preconditioner for Fictitious-Domain Interface Problems
    Najwa Alshehri
    arXivPreprintCC BY 4.0Full textNumerical analysis & scientific computingarXiv
  3. Shifted convolutions of divisor functions
    Miguel N. Walsh
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  4. Robust Multigrid on Adaptive Meshes for the Integral Fractional Laplacian
    Markus Faustmann, Paula Hilbert, Ani Miraçi +1
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingarXivHAL
  5. Data-driven accelerated multigrid method for Riesz space fractional diffusion equations
    Yang Hu, Juan Zhang
    arXivPreprintCC BY 4.0Full textNumerical analysis & scientific computingarXiv
BibTeX
@misc{wang2026learnable,
  title = {{A Learnable Multigrid Framework via Graph Convolutions}},
  author = {Xiuping Wang and Li Luo},
  howpublished = {arXiv},
  year = {2026},
  month = aug,
  doi = {10.48550/arxiv.2608.29082},
  eprint = {2608.29082},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2608.29082},
}
RIS
TY  - UNPB
TI  - A Learnable Multigrid Framework via Graph Convolutions
AU  - Xiuping Wang
AU  - Li Luo
PY  - 2026
DA  - 2026/08/29
PB  - arXiv
DO  - 10.48550/arxiv.2608.29082
UR  - https://arxiv.org/abs/2608.29082
AB  - This paper presents a novel framework that integrates learnable graph convolutions with the geometric multigrid method for solving partial differential equations (PDEs). The discretization of PDEs is first represented as a graph structure, enabling the application of graph convolutions to enhance the multigrid performance. By incorporating graph convolutions into the multigrid components such as smoothing and inter-grid transfer operators, we develop a learnable multigrid that can adaptively optimize its performance based on the underlying problem characteristics. In this framework, the graph convolutions are embedded directly within the multigrid cycle, effectively transforming the entire multigrid solver into a specialized neural network architecture, rather than combining a classical solver with surrogate models. The learnable multigrid framework is lightweight in terms of parameter count and requires minimal training effort to achieve good performance. Numerical experiments demonstrate the effectiveness of the proposed approach in solving some challenging problems, showing improved convergence rates compared to traditional multigrid methods. The generalizability of the learned parameters across different problem settings, including varying source terms, coefficients, geometries, and mesh sizes, is also investigated with proper weight-sharing and transfer-learning strategies.
ER  -