English

An Implicit GNN Solver for Poisson-like problems

Machine Learning 2024-03-27 v3 Artificial Intelligence Analysis of PDEs

Abstract

This paper presents Ψ\Psi-GNN, a novel Graph Neural Network (GNN) approach for solving the ubiquitous Poisson PDE problems with mixed boundary conditions. By leveraging the Implicit Layer Theory, Ψ\Psi-GNN models an "infinitely" deep network, thus avoiding the empirical tuning of the number of required Message Passing layers to attain the solution. Its original architecture explicitly takes into account the boundary conditions, a critical prerequisite for physical applications, and is able to adapt to any initially provided solution. Ψ\Psi-GNN is trained using a "physics-informed" loss, and the training process is stable by design, and insensitive to its initialization. Furthermore, the consistency of the approach is theoretically proven, and its flexibility and generalization efficiency are experimentally demonstrated: the same learned model can accurately handle unstructured meshes of various sizes, as well as different boundary conditions. To the best of our knowledge, Ψ\Psi-GNN is the first physics-informed GNN-based method that can handle various unstructured domains, boundary conditions and initial solutions while also providing convergence guarantees.

Keywords

Cite

@article{arxiv.2302.10891,
  title  = {An Implicit GNN Solver for Poisson-like problems},
  author = {Matthieu Nastorg and Michele Alessandro Bucci and Thibault Faney and Jean-Marc Gratien and Guillaume Charpiat and Marc Schoenauer},
  journal= {arXiv preprint arXiv:2302.10891},
  year   = {2024}
}
R2 v1 2026-06-28T08:45:55.114Z