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 geometric reduction method for some fully nonlinear first-order PDEs on semi-Riemannian manifolds

A class of fully nonlinear equations arising from conformal geometry

Generalized Moving Least-Squares for Solving Vector-valued PDEs on Unknown Manifolds

Applications of Nijenhuis Geometry V: geodesically equivalent metrics and finite-dimensional reductions of certain integrable quasilinear systems

Almost global existence for some Hamiltonian PDEs on manifolds with globally integrable geodesic flow

Applications of Nijenhuis Geometry V: Geodesic Equivalence and Finite-Dimensional Reductions of Integrable Quasilinear Systems

A Geometric Approach to the Navier-Stokes Equations

On a Nonlinear Equation Related to the Geometry of the Diffeomorphism Group

Diffusion maps for embedded manifolds with boundary with applications to PDEs

Gradient regularity for mixed local-nonlocal quasilinear parabolic equations

A Numerical Framework for Nonlinear Peridynamics on Two-Dimensional Manifolds Based on Implicit P-(EC)[math] Schemes

An inverse problem for a semi-linear elliptic equation in Riemannian geometries

Inexact Newton Methods for Solving Generalized Equations on Riemannian Manifolds

Symmetry reduction and reconstruction in contact geometry and Lagrange-Poincaré-Herglotz equations

Reduction by Symmetry and Optimal Control with Broken Symmetries on Riemannian Manifolds

Classification results, rigidity theorems and semilinear PDEs on Riemannian manifolds: a P-function approach

Transverse Fully Nonlinear Equations on Sasakian Manifolds and Applications

Manifold Solutions to Navier-Stokes Equations

A Numerical Framework For Nonlinear Peridynamics On Two-dimensional Manifolds Based On Implicit P-(Ec)k Schemes

Geometry in global coordinates in mechanics and optimal transport

Model reduction techniques for parametrized nonlinear partial differential equations