Abstract:Given only a finite collection of points sampled from a Riemannian manifold embedded in a Euclidean space, in this paper we propose a new method to numerically solve elliptic and parabolic partial differential equations (PDEs) supplemented with boundary conditions. Since the construction of triangulations on unknown manifolds can be both difficult and expensive, both in terms of computational and data requirements, our goal is to solve these problems without a triangulation. Instead, we rely only on using the sample points to define quadrature formulas on the unknown manifold. Our main tool is the diffusion maps algorithm. We re-analyze this well-known method in a variational sense for manifolds with boundary. Our main result is that the variational diffusion maps graph Laplacian is a consistent estimator of the Dirichlet energy on the manifold. This improves upon previous results and provides a rigorous justification of the well-known relationship between diffusion maps and the Neumann eigenvalue problem. Moreover, using semigeodesic coordinates we derive the first uniform asymptotic expansion of the diffusion maps kernel integral operator for manifolds with boundary. This expansion relies on a novel lemma which relates the extrinsic Euclidean distance to the coordinate norm in a normal collar of the boundary. We then use a recently developed method of estimating the distance to boundary function (notice that the boundary location is assumed to be unknown) to construct a consistent estimator for boundary integrals. Finally, by combining these various estimators, we illustrate how to impose Dirichlet and Neumann conditions for some common PDEs based on the Laplacian. Several numerical examples illustrate our theoretical findings.

A Bakry-Émery Approach to Lipschitz Transportation on Manifolds

A Bakry-Émery approach to Lipschitz transportation on manifolds

Transportation onto log-Lipschitz perturbations

Entropy-minimizing dynamical transport on Riemannian manifolds

Sharp Sobolev inequalities on noncompact Riemannian manifolds with ${\sf Ric}\geq 0$ via Optimal Transport theory

The Poisson transport map

Equilibrium Problems on Riemannian Manifolds with Applications

Optimal transport maps, majorization, and log-subharmonic measures

Sharp Sobolev inequalities on noncompact Riemannian manifolds with via optimal transport theory

Lipschitz Transport Maps via the Follmer Flow

Theory and Algorithms for Diffusion Processes on Riemannian Manifolds

Transport information geometry I: Riemannian calculus on probability simplex

A geometric approach to apriori estimates for optimal transport maps

Mass Transportation on Sub-Riemannian Manifolds

Asymptotic behavior of Wasserstein distance for weighted empirical measures of diffusion processes on compact Riemannian manifolds

Sampling and estimation on manifolds using the Langevin diffusion

Multi-marginal optimal transport on Riemannian manifolds

Diffusion maps for embedded manifolds with boundary with applications to PDEs

Probability Versions of Li-Yau Type Inequalities and Applications

Mass transportation and contractions