Spectral methods for solving elliptic PDEs on unknown manifolds

DOI10.1016/J.JCP.2023.112132arXiv2210.10527OpenAlexW4365143914MaRDI QIDQ6147101FDOQ6147101

Authors: Qile Yan, Shixiao Willing Jiang, John Harlim 

Publication date: 15 January 2024

Published in: Journal of Computational Physics (Search for Journal in Brave)

Abstract: In this paper, we propose a mesh-free numerical method for solving elliptic PDEs on unknown manifolds, identified with randomly sampled point cloud data. The PDE solver is formulated as a spectral method where the test function space is the span of the leading eigenfunctions of the Laplacian operator, which are approximated from the point cloud data. While the framework is flexible for any test functional space, we will consider the eigensolutions of a weighted Laplacian obtained from a symmetric Radial Basis Function (RBF) method induced by a weak approximation of a weighted Laplacian on an appropriate Hilbert space. Especially, we consider a test function space that encodes the geometry of the data yet does not require us to identify and use the sampling density of the point cloud. To attain a more accurate approximation of the expansion coefficients, we adopt a second-order tangent space estimation method to improve the RBF interpolation accuracy in estimating the tangential derivatives. This spectral framework allows us to efficiently solve the PDE many times subjected to different parameters, which reduces the computational cost in the related inverse problem applications. In a well-posed elliptic PDE setting with randomly sampled point cloud data, we provide a theoretical analysis to demonstrate the convergent of the proposed solver as the sample size increases. We also report some numerical studies that show the convergence of the spectral solver on simple manifolds and unknown, rough surfaces. Our numerical results suggest that the proposed method is more accurate than a graph Laplacian-based solver on smooth manifolds. On rough manifolds, these two approaches are comparable. Due to the flexibility of the framework, we empirically found improved accuracies in both smoothed and unsmoothed Stanford bunny domains by blending the graph Laplacian eigensolutions and RBF interpolator.

Full work available at URL: https://arxiv.org/abs/2210.10527

Recommendations

• A local mesh method for solving PDEs on point clouds
• Solving partial differential equations on point clouds
• Approximating solutions of linear elliptic PDE's on a smooth manifold using local kernel
• Ghost Point Diffusion Maps for Solving Elliptic PDEs on Manifolds with Classical Boundary Conditions
• Point Integral Method for Solving Poisson-Type Equations on Manifolds from Point Clouds with Convergence Guarantees

zbMATH Keywords

Galerkin approximationradial basis functionpoint cloud dataelliptic PDEs solver

Mathematics Subject Classification ID

Numerical methods for partial differential equations, boundary value problems (65Nxx) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65Mxx) Numerical approximation and computational geometry (primarily algorithms) (65Dxx)

Cites Work

• FELICITY: a Matlab/C++ toolbox for developing finite element methods and simulation modeling
• Stable computation of differentiation matrices and scattered node stencils based on Gaussian radial basis functions
• Stable Computations with Gaussian Radial Basis Functions
• Diffusion maps
• Title not available (Why is that?)
• An introduction to matrix concentration inequalities
• Scattered Data Approximation
• Title not available (Why is that?)
• Finite element methods for surface PDEs
• Partial differential equations. I: Basic theory
• Modeling and computation of two phase geometric biomembranes using surface finite elements
• Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment
• Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data
• Variable bandwidth diffusion kernels
• A simple embedding method for solving partial differential equations on surfaces
• The implicit closest point method for the numerical solution of partial differential equations on surfaces
• Variational problems and partial differential equations on implicit surfaces
• On choosing ``optimal shape parameters for RBF approximation
• Stability and error estimates for vector field interpolation and decomposition on the sphere with RBFs
• A Stable Algorithm for Flat Radial Basis Functions on a Sphere
• Eigenvalues of the Laplacian on a compact manifold with density
• The Runge phenomenon and spatially variable shape parameters in RBF interpolation
• Some comments on the ill-conditioning of the method of fundamental solutions
• An Eulerian formulation for solving partial differential equations along a moving interface
• Solving PDEs with radial basis functions
• The orthogonal gradients method: a radial basis functions method for solving partial differential equations on arbitrary surfaces
• An improvement of a recent Eulerian method for solving PDEs on general geometries
• Kinetics of phase ordering on curved surfaces
• Solving partial differential equations on point clouds
• A high-order kernel method for diffusion and reaction-diffusion equations on surfaces
• Some isoperimetric inequalities and eigenvalue estimates
• The volume of a small geodesic ball of a Riemannian manifold
• A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces
• On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy
• Data-driven computational methods. Parameter and operator estimations
• Point Integral Method for Solving Poisson-Type Equations on Manifolds from Point Clouds with Convergence Guarantees
• An RBF-FD closest point method for solving PDEs on surfaces
• Spectral numerical exterior calculus methods for differential equations on radial manifolds
• Weighted nonlocal Laplacian on interpolation from sparse data
• A radial basis function (RBF) compact finite difference (FD) scheme for reaction-diffusion equations on surfaces
• Meshfree methods on manifolds for hydrodynamic flows on curved surfaces: a generalized moving least-squares (GMLS) approach
• Approximating solutions of linear elliptic PDE's on a smooth manifold using local kernel
• A convergent point integral method for isotropic elliptic equations on a point cloud
• A finite area scheme for shallow granular flows on three-dimensional surfaces
• Preconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation
• Tangent space estimation for smooth embeddings of Riemannian manifolds
• Iterated diffusion maps for feature identification
• A meshfree generalized finite difference method for surface PDEs
• A numerical approach for fluid deformable surfaces
• Kernel Methods for Bayesian Elliptic Inverse Problems on Manifolds
• Kernel-based methods for solving time-dependent advection-diffusion equations on manifolds
• Graph-based prior and forward models for inverse problems on manifolds with boundaries

This page was built for publication: Spectral methods for solving elliptic PDEs on unknown manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6147101)