On generation of node distributions for meshless PDE discretizations

Abstract

In this paper we present an algorithm that is able to generate locally regular node layouts with spatially variable nodal density for interiors of arbitrary domains in two, three and higher dimensions. It is demonstrated that the generated node distributions are suitable to use in the RBF-FD method, which is demonstrated by solving thermo-fluid problem in 2D and 3D. Additionally, local minimal spacing guarantees are proven for both uniform and variable nodal densities. The presented algorithm has time complexity $O(N)$ to generate $N$ nodes with constant nodal spacing and $O(N\log N)$ to generate variably spaced nodes. Comparison with existing algorithms is performed in terms of node quality, time complexity, execution time and PDE solution accuracy.

References in corpus (1)

• Refined Meshless Local Strong Form solution of Cauchy-Navier equation on an irregular domain

Cited by in corpus (26)

• Medusa: A C++ Library for solving PDEs using Strong Form Mesh-Free methods
• Monomial augmentation guidelines for RBF-FD from accuracy vs. computational time perspective
• An unfitted RBF-FD method in a least-squares setting for elliptic PDEs on complex geometries
• Fast variable density 3-D node generation
• Fast variable density node generation on parametric surfaces with application to mesh-free methods
• Some observations regarding the RBF-FD approximation accuracy dependence on stencil size
• RBF-FD analysis of 2D time-domain acoustic wave propagation in heterogeneous media
• Volume and Mass Conservation in Lagrangian Meshfree Methods
• Discretization of non-uniform rational B-spline (NURBS) models for meshless isogeometric analysis
• Meshless method stencil evaluation with machine learning
• Hyperviscosity stabilisation of the RBF-FD solution to natural convection
• Refined radial basis function-generated finite difference analysis of non-Newtonian natural convection
• Stability analysis of RBF-FD and WLS based local strong form meshless methods on scattered nodes
• GPU accelerated RBF-FD solution of Poisson's equation
• Spatially dependent node regularity in meshless approximation of partial differential equations
• p-refined RBF-FD solution of a Poisson problem
• An RBF-based method for computational electromagnetics with reduced numerical dispersion
• Discretized boundary surface reconstruction
• A sharp-interface mesoscopic model for dendritic growth
• A Numerical Study of Combining RBF Interpolation and Finite Differences to Approximate Differential Operators
• Adaptive hyperviscosity stabilisation for the RBF-FD method in solving advection-dominated transport equations
• Meshless moment-free quadrature formulas arising from numerical differentiation
• Performance Trade-offs of High Order Meshless Approximation on Distributed Memory Systems
• Computational Electromagnetics with the RBF-FD Method
• Spatially-varying meshless approximation method for enhanced computational efficiency
• Load Balanced Parallel Node Generation for Meshless Numerical Methods