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.

PDEs in Moving Time Dependent Domains

The Cauchy-Dirichlet Problem for the Fast Diffusion Equation on Bounded Domains

A PDE approach to fractional diffusion: a space-fractional wave equation

Partial boundary regularity for the Navier-Stokes equations in time-dependent domains

Extremum Seeking for Stefan PDE with Moving Boundary

Diffusion maps for embedded manifolds with boundary with applications to PDEs

Reaction-diffusion and reaction-subdiffusion equations on arbitrarily evolving domains

Travelling wave behaviour arising in nonlinear diffusion problems posed in tubular domains

On Propagation Properties Of Perturbation In Nonlinear Degenerate Diffusions With Convection And Absorption

Travelling-wave behaviour in doubly nonlinear reaction-diffusion equations

Extended Smoothed Boundary Method for Solving Partial Differential Equations with General Boundary Conditions on Complex Boundaries

Regularity of solutions to space--time fractional wave equations: a PDE approach

A non-autonomous p-Adic diffusion equation on time changing graphs

A conservative Eulerian finite element method for transport and diffusion in moving domains

On Degenerate Partial Differential Equations

On the multicomponent reactive flows in moving domains

Existence of weak solutions to a continuity equation with space time nonlocal Darcy law

Non-local heat equation with moving boundary and curve-crossing of delayed Brownian motion

Partial Differential Equations of Mixed Type: Analysis and Applications

Interpreting systems of continuity equations in spaces of probability measures through PDE duality

Smoothed Boundary Method for Solving Partial Differential Equations with General Boundary Conditions on Complex Boundaries