On generation of node distributions for meshless PDE discretizations

DOI10.1137/18M1231456MaRDI QIDQ6310890arXivWikidataFDO

Authors Jure Slak, G. Kosec

Publication date 7 December 2018

Published in arXiv

Full work available at URL https://doi.org/10.1137/18M1231456

Mathematics Subject Classification ID

Numerical approximation and computational geometry (primarily algorithms) (65D99) Numerical methods for partial differential equations, boundary value problems (65N99) Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25)

arXiv classification

cs.DScs.NAmath.NA

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(NlogN)$ to generate variably spaced nodes. Comparison with existing algorithms is performed in terms of node quality, time complexity, execution time and PDE solution accuracy.

Cited in

(1)

• Point Cloud Quality for Meshfree Methods

This page was built for publication: On generation of node distributions for meshless PDE discretizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6310890)