Minimal Positive Stencils In Meshfree Finite Difference Methods For The Poisson Equation

摘要

Meshfree finite difference methods for the Poisson equation approximate the Laplace operator on a point cloud. Desirable are positive stencils, i.e. all neighbor entries are of the same sign. Classical least squares approaches yield large stencils that are in general not positive. We present an approach that yields stencils of minimal size, which are positive. We provide conditions on the point cloud geometry, so that positive stencils always exist. The new discretization method is compared to least squares approaches in terms of accuracy and computational performance.