Learning to Solve PDE-constrained Inverse Problems with Graph Networks

Qingqing ZhaoDavid B. LindellGordon Wetzstein

article2022ICML62 citations

Combines differentiable graph neural network forward simulators with autodecoder coordinate priors to accurately recover initial conditions and physical parameters in PDE-constrained inverse problems at up to 90 times the speed of traditional solvers.

Listen

Simulating and inferring physical dynamics, such as fluid flows and wave propagation, is central to engineering design, geophysics, and atmospheric forecasting. While principled numerical solvers provide high accuracy, estimating unknown initial conditions or physical properties from sparse sensor measurements remains computationally intensive and mathematically ill-posed. The article introduces and evaluates a machine learning framework that pairs graph neural networks with continuous coordinate-based learned priors to rapidly solve inverse problems on irregular, adaptive meshes.

The framework combines a differentiable graph neural network forward simulator with an autodecoder-style prior implemented via a coordinate network. In the evaluation, the models were trained and tested on two core physical benchmarks: the two-dimensional scalar wave equation and the two-dimensional incompressible Navier–Stokes equations. The approach was systematically benchmarked against classical finite element method solvers and regular grid-based convolutional neural networks across multiple test trajectories and unseen irregular domain geometries.

The findings show substantial speed and accuracy benefits. First, the graph network framework achieved computational speedups between roughly 8 times and 90 times compared to traditional finite element solvers during iterative optimization. Second, operating on irregular meshes enabled the graph model to match or outperform convolutional networks that required 5 to 7 times more grid nodes. Third, integrating the learned coordinate prior proved critical; without it, all tested solvers failed due to severe ill-posedness, whereas with the prior, the model accurately reconstructed initial wavefields, velocity distributions, and fluid flows from sparse sensor observations.

These results demonstrate that graph neural networks combined with coordinate priors can drastically reduce the computational overhead and turnaround times for complex physics simulations and inverse estimation tasks. By supporting irregular geometries with adaptive resolution, the framework lowers processing requirements without sacrificing structural fidelity, making real-time or near-real-time monitoring feasible for physics-constrained systems.

Organizations handling simulation-heavy inverse workflows should consider exploring graph network pipelines to accelerate optimization cycles, particularly where sensor data is sparse. However, leaders should note current operational boundaries: the framework currently requires retraining from scratch when fundamental equations or boundary conditions shift, and GPU memory constraints currently restrict the number of unrolled time steps. Further development, including gradient checkpointing and validation across three-dimensional physical domains, is recommended before full deployment.

Cover for Learning to Solve PDE-constrained Inverse Problems with Graph Networks

Abstract

Learned graph neural networks (GNNs) have recently been established as fast and accurate alternatives for principled solvers in simulating the dynamics of physical systems. In many application domains across science and engineering, however, we are not only interested in a forward simulation but also in solving inverse problems with constraints defined by a partial differential equation (PDE). Here we explore GNNs to solve such PDE-constrained inverse problems. We demonstrate that GNNs combined with autodecoder-style priors are well-suited for these tasks, achieving more accurate estimates of initial conditions or physical parameters than other learned approaches when applied to the wave equation or Navier–Stokes equations. We also demonstrate computational speedups of up to 90× using GNNs compared to principled solvers.

Citation

MLA
Zhao, Q., et al. “Learning to Solve PDE-constrained Inverse Problems with Graph Networks”. International Conference on Machine Learning, vol. 162, 2022, pp. 26895–910, https://proceedings.mlr.press/v162/zhao22d.html.
APA
Zhao, Q., Lindell, D. B., & Wetzstein, G. (2022). Learning to Solve PDE-constrained Inverse Problems with Graph Networks. International Conference on Machine Learning, 162, 26895–26910. https://proceedings.mlr.press/v162/zhao22d.html
Chicago
Zhao, Q., D. B. Lindell, and G. Wetzstein. 2022. “Learning to Solve PDE-constrained Inverse Problems with Graph Networks”. International Conference on Machine Learning 162: 26895–910. https://proceedings.mlr.press/v162/zhao22d.html.
Harvard
Zhao, Q., Lindell, D.B. and Wetzstein, G. (2022) “Learning to Solve PDE-constrained Inverse Problems with Graph Networks”, International Conference on Machine Learning. PMLR, pp. 26895–26910. Available at: https://proceedings.mlr.press/v162/zhao22d.html.
Vancouver
1. Zhao Q, Lindell DB, Wetzstein G (2022) Learning to Solve PDE-constrained Inverse Problems with Graph Networks. In: International Conference on Machine Learning. PMLR, pp 26895–26910

BibTeX

@InProceedings{pmlr-v162-zhao22d,
  title = 	 {Learning to Solve {PDE}-constrained Inverse Problems with Graph Networks},
  author =       {Zhao, Qingqing and Lindell, David B and Wetzstein, Gordon},
  booktitle = 	 {Proceedings of the 39th International Conference on Machine Learning},
  pages = 	 {26895--26910},
  year = 	 {2022},
  editor = 	 {Chaudhuri, Kamalika and Jegelka, Stefanie and Song, Le and Szepesvari, Csaba and Niu, Gang and Sabato, Sivan},
  volume = 	 {162},
  series = 	 {Proceedings of Machine Learning Research},
  month = 	 {17--23 Jul},
  publisher =    {PMLR},
  pdf = 	 {https://proceedings.mlr.press/v162/zhao22d/zhao22d.pdf},
  url = 	 {https://proceedings.mlr.press/v162/zhao22d.html},
  abstract = 	 {Learned graph neural networks (GNNs) have recently been established as fast and accurate alternatives for principled solvers in simulating the dynamics of physical systems. In many application domains across science and engineering, however, we are not only interested in a forward simulation but also in solving inverse problems with constraints defined by a partial differential equation (PDE). Here we explore GNNs to solve such PDE-constrained inverse problems. Given a sparse set of measurements, we are interested in recovering the initial condition or parameters of the PDE. We demonstrate that GNNs combined with autodecoder-style priors are well-suited for these tasks, achieving more accurate estimates of initial conditions or physical parameters than other learned approaches when applied to the wave equation or Navier Stokes equations. We also demonstrate computational speedups of up to 90x using GNNs compared to principled solvers.}
}
Metadata:DOI registry

Source Code

This paper has an official code repository available. Click below to access the source code.

View Repository

Access the Paper

This paper is available from its original source. Click below to access the PDF.

Open PDF
License: https://creativecommons.org/licenses/by/4.0/