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.

Convergence and stability of meshfree method based on radial basis function for a hyperbolic partial differential equation with piecewise constant arguments

An Improved Meshfree Scheme Based on Radial Basis Functions for Solving Incompressible Navier–Stokes Equations

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

Convergence and stability of Galerkin finite element method for hyperbolic partial differential equation with piecewise continuous arguments

Boundary Knot Method for Some Inverse Problems Associated with the Helmholtz Equation

Convergence and stability of spectral collocation method for hyperbolic partial differential equation with piecewise continuous arguments

Convergence Error Estimate in Solving Free Boundary Diffusion Problem by Radial Basis Functions Method

Convergence of General Meshless Schwarz Method Using Radial Basis Functions

Mesh-Free Hydrodynamic Stability

On solving elliptic boundary value problems using a meshless method with radial polynomials

Solving Partial Differential Equations by Meshless Methods Using Radial Basis Functions

Energy-Stable Global Radial Basis Function Methods on Summation-By-Parts Form

Solve Partial Differential Equations by Meshless Subdomains Method Combined with RBFs

MESHLESS METHOD BASED ON COLLOCATION WITH CONSISTENT COMPACTLY SUPPORTED RADIAL BASIS FUNCTIONS

A novel meshless method for solving long-term evolution problem on irregular domain

Combination of finite difference method and meshless method based on radial basis functions to solve fractional stochastic advection–diffusion equations

Meshless Methods Based on Collocation with Radial Basis Functions

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

Convergence and Stability of a Numerical Method for Micromagnetics

Hyperviscosity-Based Stabilization for Radial Basis Function-Finite Difference (RBF-FD) Discretizations of Advection-Diffusion Equations