Abstract:In this paper, we study the Radial Basis Function (RBF) approximation to differential operators on smooth tensor fields defined on closed Riemannian submanifolds of Euclidean space, identified by randomly sampled point cloud data. {The formulation in this paper leverages a fundamental fact that the covariant derivative on a submanifold is the projection of the directional derivative in the ambient Euclidean space onto the tangent space of the submanifold. To differentiate a test function (or vector field) on the submanifold with respect to the Euclidean metric, the RBF interpolation is applied to extend the function (or vector field) in the ambient Euclidean space. When the manifolds are unknown, we develop an improved second-order local SVD technique for estimating local tangent spaces on the manifold. When the classical pointwise non-symmetric RBF formulation is used to solve Laplacian eigenvalue problems, we found that while accurate estimation of the leading spectra can be obtained with large enough data, such an approximation often produces irrelevant complex-valued spectra (or pollution) as the true spectra are real-valued and positive. To avoid such an issue,} we introduce a symmetric RBF discrete approximation of the Laplacians induced by a weak formulation on appropriate Hilbert spaces. Unlike the non-symmetric approximation, this formulation guarantees non-negative real-valued spectra and the orthogonality of the eigenvectors. Theoretically, we establish the convergence of the eigenpairs of both the Laplace-Beltrami operator and Bochner Laplacian {for the symmetric formulation} in the limit of large data with convergence rates. Numerically, we provide supporting examples for approximations of the Laplace-Beltrami operator and various vector Laplacians, including the Bochner, Hodge, and Lichnerowicz Laplacians.

Convergence of Laplacian Spectra from Point Clouds

Convergence of Laplacian Spectra from Random Samples

Convergence of the Point Integral method for Poisson equation on point cloud

Convergence of the Point Integral Method for Laplace–Beltrami Equation on Point Cloud

Convergence of Finite Integral Method for Poisson Equation and Corresponding Eigenproblems with Dirichlet Boundary

When Locally Linear Embedding Hits Boundary

Convergence of the Weighted Nonlocal Laplacian on Random Point Cloud

Convergence of the Point Integral Method for the Poisson Equation with Dirichlet Boundary on Point Cloud

Point Integral Method for Solving Poisson-type Equations on Manifolds from Point Clouds with Convergence Guarantees

Fast Calculation of Laplace-Beltrami Eigenproblems Via Subdivision Linear Subspace

Convergent discrete Laplace-Beltrami operators over surfaces

Radial basis approximation of tensor fields on manifolds: From operator estimation to manifold learning

Optimal convergence rates for the spectrum of the graph Laplacian on Poisson point clouds

Harmonic Extension on the Point Cloud

Discontinuous Galerkin Methods for the Laplace-Beltrami Operator on Point Cloud

Spectral Convergence Rate of Graph Laplacian

A Constrained Least-Squares Ghost Sample Points (CLS-GSP) Method for Differential Operators on Point Clouds

Spectral convergence of Neumann Laplacian perturbed by an infinite set of curved holes

A Higher Order Local Mesh Method for Approximating Laplacians on Unknown Manifolds

Solving Partial Differential Equations on Point Clouds

Free-boundary conformal parameterization of point clouds