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.

Diffusion Theory of Hyperbolic Groups

Hyperbolic conservation laws on spacetimes. A finite volume scheme based on differential forms

Hyperbolic $P$-Sum and Horospherical $P$-Brunn-minkowski Theory in Hyperbolic Space

DIFFUSION IN ONE DIMENSIONAL RANDOM MEDIUM AND HYPERBOLIC BROWNIAN MOTION

The Manhattan curve, ergodic theory of topological flows and rigidity

The Diffusion Equation on a Hypersphere

Hyperbolic and Fractional Hyperbolic Brownian Motion

The Method of Moving Spheres on the Hyperbolic Space and the Classification of Solutions and the prescribed Q-curvature problem

Polyharmonic potential theory on the Poincaré disk

Hyperbolic Metrics on Surfaces with Boundary

The horospherical $p$-Christoffel-Minkowski and prescribed $p$-shifted Weingarten curvature problems in hyperbolic space

Hyperbolic distortion and conformality at the boundary

Stability for the Surface Diffusion Flow

Hyperbolicity and recurrence in dynamical systems: a survey of recent results

On a family of pseudohyperbolic disks

Diffusion maps for embedded manifolds with boundary with applications to PDEs

From angled triangulations to hyperbolic structures

Dynamical Systems and Differential Forms. Low Dimensional Hamiltonian Systems

Potential Theory on Almost Complex Manifolds

Helmholtz and Diffusion Equations Associated with Local Fractional Derivative Operators Involving the Cantorian and Cantor-Type Cylindrical Coordinates