Probabilistic Meshless Methods on Manifolds
Organizations: Department of Economics, Management and Statistics University of Milano-Bicocca Piazza dell’Ateneo Nuovo 1, 20126 Milan, Italy · Department of Robotics, Perception and Learning KTH Royal Institute of Technology Lindstedtsvägen 24, 10044 Stockholm, Sweden
Abstract
Probabilistic meshless methods solve partial differential equations (PDEs) by placing a Gaussian process prior on the solution and conditioning it on the PDE at a finite set of collocation nodes. The posterior provides both an approximation of the solution and a Bayesian quantification of its error. While these methods are well established on Euclidean domains, their extension to manifolds lacks, to our knowledge, any convergence analysis. We extend them to compact manifolds and study their convergence in two settings. First, for known manifolds whose Laplace-Beltrami eigenpairs are available, the prior can be evaluated exactly, but the PDE operator generally cannot be applied to it in closed form. We replace this operator by a standard generalized finite difference discretization on a point cloud sampled from the manifold, and show that the resulting method is consistent at the points of the cloud, at a rate governed by their fill distance. Second, for implicit manifolds, known only through a point cloud, both the prior and the operator must be approximated. We propose a new generalized finite difference scheme with a free stencil radius, and show that it retains the consistency of the standard construction while controlling the growth of its coefficients, and that an appropriate radius yields uniform convergence of the discrete Gram matrix. In both settings, we derive error bounds for the posterior mean which separate the collocation error intrinsic to the method from the error due to approximating the operator and, for implicit manifolds, the prior. Experiments on the circle, the sphere and the flat torus confirm our theoretical claims. On real-world cortical thickness data, our approach attains the accuracy of established discretizations, while conditioning on fewer than a tenth of the observations and providing a credible interval at every vertex.
Figures & tables
| rel. | ||||||
| Degree | ||||||
| Sphere | |||||
|---|---|---|---|---|---|
| Method | rel. | rel. | cov. (%) | cov. (%) | med. post. sd |
| Known manifold, analytic tangent frames | |||||
| GFDM , direct solve | – | – | – | ||
| PMM, exact operator and basis (ours) | |||||
| PMM, + exact Matérn (ours) | |||||
| Implicit manifold, estimated tangent frames | |||||
| Method | rel. | rel. | cov. (%) | cov. (%) | med. post. sd |
|---|---|---|---|---|---|
| PMM, + graph Matérn (ours) | |||||
| PMM, + graph Matérn (ours) | |||||
| Iterated kernel smoothing ( Chung et al., 2005 ) | – | – | – | ||
| Explicit FEM diffusion ( Chung and Taylor, 2004 ) | – | – | – | ||
PDE Solving
PDE solving develops numerical and learned methods to approximate solutions of partial differential equations across scientific applications.
See all 255 papers