Solving Inverse PDE Problems using Grid-Free Monte Carlo Estimators
Abstract
Partial differential equations can model diverse physical phenomena including heat diffusion, incompressible flows, and electrostatic potentials. Given a description of an objectβs boundary and interior, traditional methods solve such PDEs by densely meshing the interior and then solving a large and sparse linear system derived from this mesh. Recent grid-free solvers take an alternative approach and avoid this complexity in exchange for randomness: they compute stochastic solution estimates and generally bear a striking resemblance to physically-based renderingΒ algorithms.
In this article, we develop algorithms targeting the inverse form of this problem: given an already existing solution of a PDE, we infer parameters characterizing the boundary and interior. In the grid-free setting, there are again significant connections to rendering, and we show how insights from both fields can be combined to compute unbiased derivative estimates that enable gradient-based optimization. In this process, we encounter new challenges that must be addressed to obtain practical solutions. We introduceΒ acceleration and variance reduction strategies and show how to differentiate branching random walks in reverse mode. We finally demonstrate our approach on both simulated data and a real-world electrical impedance tomography experiment, where we reconstruct the position of a conducting object from voltage measurements taken in a saline-filledΒ tank.
Video
Figures
Text citation
Ekrem Fatih Yilmazer, Delio Vicini, and Wenzel Jakob. 2024. Solving Inverse PDE Problems using Monte Carlo Estimators. In Transactions on Graphics (Proceedings of SIGGRAPH Asia) 43.
BibTeX
@article{Yilmazer2024Solving, author = {Ekrem Fatih Yilmazer and Delio Vicini and Wenzel Jakob}, title = {Solving Inverse PDE Problems using Monte Carlo Estimators}, journal = {Transactions on Graphics (Proceedings of SIGGRAPH Asia)}, volume = {43}, year = {2024}, month = dec, doi = {10.1145/3687990} }