Radial basis approximation of tensor fields on manifolds: From operator estimation to manifold learning
Preprint
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.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Rigorous data‐driven computation of spectral properties of Koopman operators for dynamical systemsCommunications on Pure and Applied Mathematics, 2023
- Spectral methods for solving elliptic PDEs on unknown manifoldsJournal of Computational Physics, 2023
- Spectral Exterior CalculusCommunications on Pure and Applied Mathematics, 2020
- Error Estimates for Spectral Convergence of the Graph Laplacian on Random Geometric Graphs Toward the Laplace–Beltrami OperatorFoundations of Computational Mathematics, 2019
- A Radial Basis Function (RBF)-Finite Difference (FD) Method for Diffusion and Reaction–Diffusion Equations on SurfacesJournal of Scientific Computing, 2014
- The orthogonal gradients method: A radial basis functions method for solving partial differential equations on arbitrary surfacesJournal of Computational Physics, 2012
- Stabilization of RBF-generated finite difference methods for convective PDEsJournal of Computational Physics, 2011
- Stable computation of multiquadric interpolants for all values of the shape parameterComputers & Mathematics with Applications, 2004
- Piecewise polynomial, positive definite and compactly supported radial functions of minimal degreeAdvances in Computational Mathematics, 1995
- Error estimates and condition numbers for radial basis function interpolationAdvances in Computational Mathematics, 1995