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. Theoretically, we establish the spectral convergence for the classical pointwise RBF discrete non-symmetric approximation of Laplacians. Numerically, we found that this formulation produces a very accurate estimation of leading spectra with large enough data. When the manifolds are unknown, the error bound of the pointwise operator estimation depends on the accuracy of the approximate local tangent spaces. To improve this approximation accuracy, we develop a second-order local SVD technique for estimating local tangent spaces on the manifold. For robust manifold learning, 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 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 21 references indexed in Scilit:
- Improved spectral convergence rates for graph Laplacians on ε-graphs and k-NN graphsApplied and Computational Harmonic Analysis, 2022
- Spectral convergence of graph Laplacian and heat kernel reconstruction in L∞ from random samplesApplied and Computational Harmonic Analysis, 2021
- 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
- Density estimation on manifolds with boundaryComputational Statistics & Data Analysis, 2017
- 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