Minimal positive stencils in meshfree finite difference methods for the Poisson equation
From MaRDI portal
Publication:653650
DOI10.1016/J.CMA.2008.09.001zbMATH Open1228.65209arXiv0802.2674OpenAlexW1980428722MaRDI QIDQ653650FDOQ653650
Authors: Benjamin Seibold 
Publication date: 19 December 2011
Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/0802.2674
Recommendations
- Meshless Poisson Problems in the Finite Pointset Method: Positive Stencils and Multigrid
- M-matrices in meshless finite difference methods
- Octant-based stencil selection for meshless finite difference methods in 3D
- Adaptive meshless centres and RBF stencils for Poisson equation
- Improved stencil selection for meshless finite difference methods in 3D
Cites Work
- Linear programming. Foundations and extensions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Numerical Solution of the Navier-Stokes Equations
- Surfaces Generated by Moving Least Squares Methods
- The approximation power of moving least-squares
- Title not available (Why is that?)
- Iterative solution of large sparse systems of equations. Transl. from the German
- \(hp\)-meshless cloud method
- Two characterizations of inverse-positive matrices: the Hawkins-Simon condition and the Le Chatelier-Braun principle
- On some convergence results for FDM with irregular mesh
- Multivariate Birkhoff interpolation
- The finite difference method at arbitrary irregular grids and its application in applied mechanics
- Title not available (Why is that?)
- M-matrices in meshless finite difference methods
- On meshless collocation approximations of conservation laws: Preliminary investigations on positive schemes and dissipation models
- Multigrid and M-Matrices in the Finite Pointset Method for Incompressible Flows
- Meshless Poisson Problems in the Finite Pointset Method: Positive Stencils and Multigrid
Cited In (34)
- A unified algorithm for the selection of collocation stencils for convex, concave, and singular problems
- On particles and splines in bounded domains
- RBF-FD formulas and convergence properties
- Minimal numerical differentiation formulas
- A meshless finite difference method for elliptic interface problems based on pivoted QR decomposition
- Error bounds for kernel-based numerical differentiation
- A meshfree generalized finite difference method for surface PDEs
- Meshfree Finite Differences for Vector Poisson and Pressure Poisson Equations with Electric Boundary Conditions
- Optimal constant shape parameter for multiquadric based RBF-FD method
- Error bounds for a least squares meshless finite difference method on closed manifolds
- On the performance of the algebraic optimized Schwarz methods with applications
- Lagrangian differencing dynamics for incompressible flows
- An asymptotically compatible treatment of traction loading in linearly elastic peridynamic fracture
- A finite difference method with meshless interpolation for incompressible flows in non-graded tree-based grids
- Adaptive meshless centres and RBF stencils for Poisson equation
- Octant-based stencil selection for meshless finite difference methods in 3D
- Meshless Poisson Problems in the Finite Pointset Method: Positive Stencils and Multigrid
- M-matrices in meshless finite difference methods
- Theoretical analyses on discrete formulae of directional differentials in the finite point method
- Meshfree finite difference approximations for functions of the eigenvalues of the Hessian
- Performance of algebraic multigrid methods for non-symmetric matrices arising in particle methods
- Improved stencil selection for meshless finite difference methods in 3D
- Distributed source scheme to solve the classical form of Poisson equation using 3-d finite-difference method for improved accuracy and unrestricted source position
- Compact moving least squares: an optimization framework for generating high-order compact meshless discretizations
- The finite point method for solving the 2-D 3-T diffusion equations
- Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
- Optimal variable shape parameter for multiquadric based RBF-FD method
- A splitting-free vorticity redistribution method
- Consistency conditions for the influence graphs generalized finite difference method
- Semi-meshless stencil selection for anisotropic point distributions
- A cell-centred finite volume method for the Poisson problem on non-graded quadtrees with second order accurate gradients
- Improved treatment of wall boundary conditions for a particle method with consistent spatial discretization
- Well-balanced mesh-based and meshless schemes for the shallow-water equations
- Monotone meshfree methods for linear elliptic equations in non-divergence form via nonlocal relaxation
Uses Software
This page was built for publication: Minimal positive stencils in meshfree finite difference methods for the Poisson equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q653650)
