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