A Higher Order Local Mesh Method for Approximating Laplacians on Unknown Manifolds (2405.15735v1)
Abstract: In this work, we introduce a numerical method for approximating arbitrary differential operators on vector fields in the weak form given point cloud data sampled randomly from a $d$ dimensional manifold embedded in $\mathbb{R}n$. This method generalizes the local linear mesh method to the local curved mesh method, thus, allowing for the estimation of differential operators with nontrivial Christoffer symbols, such as the Bochner or Hodge Laplacians. In particular, we leverage the potentially small intrinsic dimension of the manifold $(d \ll n)$ to construct local parameterizations that incorporate both local meshes and higher-order curvature information. The former is constructed using low dimensional meshes obtained from local data projected to the tangent spaces, while the latter is obtained by fitting local polynomials with the generalized moving least squares. Theoretically, we prove the weak and spectral convergence rates for the proposed method for the estimation of the Bochner Laplacian. We provide numerical results supporting the theoretical convergence rates for the Bochner and Hodge Laplacians on simple manifolds.
- Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation, 15(6):1373–1396, 2003.
- Convergence of laplacian eigenmaps. Advances in Neural Information Processing Systems, 19:129, 2007.
- Spectral exterior calculus. Communications on Pure and Applied Mathematics, 73(4):689–770, 2020.
- Variable bandwidth diffusion kernels. Applied and Computational Harmonic Analysis, 40(1):68–96, 2016.
- Navier-stokes, fluid dynamics, and image and video inpainting. In Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001, volume 1, pages I–I. IEEE, 2001.
- Variational problems and partial differential equations on implicit surfaces. J. Comput. Phys., 174(2):759–780, 2001.
- Susanne C Brenner. The mathematical theory of finite element methods. Springer, 2008.
- J. Calder and N. García Trillos. Improved spectral convergence rates for graph laplacians on ϵitalic-ϵ\epsilonitalic_ϵ-graphs and k𝑘kitalic_k-nn graphs. arXiv preprint, 2019.
- Robust principal component analysis? Journal of the ACM (JACM), 58(3):1–37, 2011.
- Diffusion maps. Appl. Comput. Harmon. Anal., 21(1):5–30, 2006.
- James W Demmel. Applied numerical linear algebra. SIAM, 1997.
- Two-dimensional connective nanostructures of electrodeposited Zn on Au (111) induced by spinodal decomposition. J. Chem. Phys., 122(9):094703, 2005.
- Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data. Proceedings of the National Academy of Sciences, 100(10):5591–5596, 2003.
- Richard J Duffin. Distributed and lumped networks. Journal of Mathematics and Mechanics, pages 793–826, 1959.
- Modeling and computation of two phase geometric biomembranes using surface finite elements. J. Comput. Phys., 229(18):6585–6612, 2010.
- Radial basis approximation of tensor fields on manifolds: from operator estimation to manifold learning. Journal of Machine Learning Research, 24(345):1–85, 2023.
- Generalized finite difference method on unknown manifolds. Journal of Computational Physics, 502:112812, 2024.
- A local mesh method for solving pdes on point clouds. Inverse Problems & Imaging, 7(3), 2013.
- Peter D Lax. Linear algebra and its applications, volume 78. John Wiley & Sons, 2007.
- Geometric understanding of point clouds using laplace-beltrami operator. In 2012 IEEE conference on computer vision and pattern recognition, pages 214–221. IEEE, 2012.
- Solving partial differential equations on point clouds. SIAM Journal on Scientific Computing, 35(3):A1461–A1486, 2013.
- The implicit closest point method for the numerical solution of partial differential equations on surfaces. SIAM J. Sci. Comput., 31(6):4330–4350, 2010.
- Implicit brain imaging. NeuroImage, 23:S179–S188, 2004.
- On generalized moving least squares and diffuse derivatives. IMA Journal of Numerical Analysis, 32(3):983–1000, 2012.
- Liquid crystals on deformable surfaces. Proc. Roy. Soc. Edinburgh Sect. A, 476(2241):20200313, 2020.
- A finite area scheme for shallow granular flows on three-dimensional surfaces. Comput. & Fluids, 166:184–199, 2018.
- Weighted nonlocal Laplacian on interpolation from sparse data. J. Sci. Comput., 73(2):1164–1177, 2017.
- A. Singer. From graph to manifold laplacian: the convergence rate. Applied and Computational Harmonic Analysis, 21(1):128–134, 2006.
- Vector diffusion maps and the connection laplacian. Communications on pure and applied mathematics, 65(8):1067–1144, 2012.
- Spectral convergence of the connection Laplacian from random samples. Information and Inference: A Journal of the IMA, 6(1):58–123, 2017.
- Segmentation on surfaces with the closest point method. In 2009 16th IEEE International Conference on Image Processing (ICIP), pages 3009–3012. IEEE, 2009.
- Tangent space estimation for smooth embeddings of riemannian manifolds. Information and Inference: A Journal of the IMA, 2(1):69–114, 2013.
- Robust local tangent space alignment via iterative weighted pca. Neurocomputing, 74(11):1985–1993, 2011.
- Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM journal on scientific computing, 26(1):313–338, 2004.
- Fast surface reconstruction using the level set method. In Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision, pages 194–201. IEEE, 2001.