Abstract:We design a monotone meshfree finite difference method for linear elliptic equations in the non-divergence form on point clouds via a nonlocal relaxation method. The key idea is a novel combination of a nonlocal integral relaxation of the PDE problem with a robust meshfree discretization on point clouds. Minimal positive stencils are obtained through a local $l_1$-type optimization procedure that automatically guarantees the stability and, therefore, the convergence of the meshfree discretization for linear elliptic equations. A major theoretical contribution is the existence of consistent and positive stencils for a given point cloud geometry. We provide sufficient conditions for the existence of positive stencils by finding neighbors within an ellipse (2d) or ellipsoid (3d) surrounding each interior point, generalizing the study for Poisson's equation by Seibold (Comput Methods Appl Mech Eng 198(3-4):592-601, 2008). It is well-known that wide stencils are in general needed for constructing consistent and monotone finite difference schemes for linear elliptic equations. Our result represents a significant improvement in the stencil width estimate for positive-type finite difference methods for linear elliptic equations in the near-degenerate regime (when the ellipticity constant becomes small), compared to previously known works in this area. Numerical algorithms and practical guidance are provided with an eye on the case of small ellipticity constant. At the end, we present numerical results for the performance of our method in both 2d and 3d, examining a range of ellipticity constants including the near-degenerate regime.

A Convergent Point Integral Method for Isotropic Elliptic Equations on A Point Cloud

A convergent point integral method for isotropic elliptic equations on point cloud

Point Integral Method for Elliptic Equations with Variable Coefficients on Point Cloud

Convergence of the Point Integral Method for Laplace–Beltrami Equation on Point Cloud

Convergence of the Point Integral Method for the Poisson Equation with Dirichlet Boundary on Point Cloud

Convergence of the Point Integral method for Poisson equation on point cloud

Point Integral Method for Solving Poisson-type Equations on Manifolds from Point Clouds with Convergence Guarantees

Compute Quasi-Conformal Map on Point Cloud by Point Integral Method

Solving Partial Differential Equations on Point Clouds

Nonlocal Approximation of Elliptic Operators with Anisotropic Coefficients on Manifold

Convergence of the point integral method for the poisson equation on manifolds ii : the dirichlet boundary

Convergence of Finite Integral Method for Poisson Equation and Corresponding Eigenproblems with Dirichlet Boundary

A fast boundary integral equation method for point location problem

A New Method for Accurately Calculating Singular Integrals in Solving Helmholtz Boundary Integral Equation

Hermite–Cloud: a Novel True Meshless Method

Discontinuous Galerkin Methods for the Laplace-Beltrami Operator on Point Cloud

Generalized integral equation method for an elliptic nonlocal equation in measure space

Monotone meshfree methods for linear elliptic equations in non-divergence form via nonlocal relaxation

Enforce the Dirichlet boundary condition by volume constraint in Point Integral method

Convergence of Finite Integral Method for Poisson Equation and Corresponding Eigenproblems

Integral equation approach to convection-diffusion problems