Abstract:In this paper, we extend the Generalized Finite Difference Method (GFDM) on unknown compact submanifolds of the Euclidean domain, identified by randomly sampled data that (almost surely) lie on the interior of the manifolds. Theoretically, we formalize GFDM by exploiting a representation of smooth functions on the manifolds with Taylor's expansions of polynomials defined on the tangent bundles. We illustrate the approach by approximating the Laplace-Beltrami operator, where a stable approximation is achieved by a combination of Generalized Moving Least-Squares algorithm and novel linear programming that relaxes the diagonal-dominant constraint for the estimator to allow for a feasible solution even when higher-order polynomials are employed. We establish the theoretical convergence of GFDM in solving Poisson PDEs and numerically demonstrate the accuracy on simple smooth manifolds of low and moderate high co-dimensions as well as unknown 2D surfaces. For the Dirichlet Poisson problem where no data points on the boundaries are available, we employ GFDM with the volume-constraint approach that imposes the boundary conditions on data points close to the boundary. When the location of the boundary is unknown, we introduce a novel technique to detect points close to the boundary without needing to estimate the distance of the sampled data points to the boundary. We demonstrate the effectiveness of the volume-constraint employed by imposing the boundary conditions on the data points detected by this new technique compared to imposing the boundary conditions on all points within a certain distance from the boundary, where the latter is sensitive to the choice of truncation distance and require the knowledge of the boundary location.

Generalized finite difference method for solving two-dimensional inverse Cauchy problems

A Meshless Method for Some Inverse Problems Associated with the Helmholtz Equation

Generalized Finite Difference Method for a Class of Multidimensional Space-Fractional Diffusion Equations

A high order generalized finite difference method for solving the anisotropic elliptic interface problem in static and moving systems

Numerical Solution Of An Inverse 2d Cauchy Problem Connected With The Helmholtz Equation

A Meshless Method for Solving an Inverse Spacewise-Dependent Heat Source Problem

An Upwind Generalized Finite Difference Method for Meshless Solution of Two-phase Porous Flow Equations

Generalized Finite Difference Method on unknown manifolds

Meshless Generalized Finite Difference Method for Water Wave Interactions with Multiple-Bottom-seated-cylinder-array Structures

The method of fundamental solutions for the inverse heat source problem

High order two-grid finite difference methods for interface and internal layer problems

A Meshless Computational Method for Solving Inverse Heat Conduction Problems

Two new compact finite-difference schemes for the solution of boundary value problems in second-order non-linear ordinary differential equations, using non-uniform grids

A semi-analytical solution method for two-dimensional Helmholtz equation

Fast compact finite difference schemes on graded meshes for fourth-order multi-term fractional sub-diffusion equations with the first Dirichlet boundary conditions

A novel Trefftz method of the inverse Cauchy problem for 3D modified Helmholtz equation

Generalized finite difference method-based numerical modeling of oil–water two-phase flow in anisotropic porous media

A Fundamental Solution Method for Inverse Heat Conduction Problem

An alternating iterative method for solving the Cauchy problem for the Helmholtz equation in interior multiply connected domain

2-D wave equation modeling and migration by a new finite difference scheme based on the Galerkin method