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.

The generalised Dirichlet to Neumann map for moving initial-boundary value problems

Initial-boundary value problems for discrete evolution equations: discrete linear Schrodinger and integrable discrete nonlinear Schrodinger equations

Determination of Two Convection Coefficients from Dirichlet to Neumann Map in the Two-Dimensional Case

A Parallel Method for Solving Laplace Equations with Dirichlet Data Using Local Boundary Integral Equations and Random Walks

Solution of the Dirichlet problem by a finite difference analog of the boundary integral equation

Initial-boundary value problems for the defocusing nonlinear Schrödinger equation in the semiclassical limit

The GLM Representation of the Global Relation for the Two-Component Nonlinear Schrödinger Equation on the Interval

The spectral Dirichlet-Neumann map for Laplace's equation in a convex polygon

The Neumann numerical boundary condition for transport equations

Generalized integral equation method for an elliptic nonlocal equation in measure space

Convergence of the Dirichlet-Neumann method for semilinear elliptic equations

Dirichlet-to-Neumann Mapping for the Characteristic Elliptic Equations with Symmetric Periodic Coefficients

The Helmholtz Dirichlet and Neumann problems on piecewise smooth open curves

The Global Uniqueness for Determining Two Convection Coefficients from Dirichlet to Neumann Map in Two Dimensions

Wellposedness of Neumann boundary-value problems of space-fractional differential equations

Dirichlet Problems for General Monge-Ampere Equations

A Riemann-Hilbert Approach to the Initial-Boundary Problem for Derivative Nonlinear Schrödinger Equation

On the Dirichlet-to-Neumann Map for the $p$-Laplacian on a Metric Measure Space

A nonvariational form of the Neumann problem for the Poisson equation

Neumann Boundary Problem for Parabolic Partial Differential Equations with Divergence Terms

Diffusion maps for embedded manifolds with boundary with applications to PDEs