On generation of node distributions for meshless PDE discretizations

12/07/2018
by   Jure Slak, et al.
0

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 shown by solving Poisson's and convection-diffusion equations. 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 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.

READ FULL TEXT
research
05/18/2020

Fast variable density node generation on parametric surfaces with application to mesh-free methods

Domain discretization is considered a dominant part of solution procedur...
research
03/16/2023

Node Subsampling for Multilevel Meshfree Elliptic PDE Solvers

Subsampling of node sets is useful in contexts such as multilevel method...
research
03/05/2023

Discretization of non-uniform rational B-spline (NURBS) models for meshless isogeometric analysis

We present an algorithm for fast generation of quasi-uniform and variabl...
research
09/03/2019

Analysis of high order dimension independent RBF-FD solution of Poisson's equation

The RBF-FD solution of a Poisson problem with mixed boundary conditions ...
research
05/15/2023

Fast and Efficient Matching Algorithm with Deadline Instances

Online weighted matching problem is a fundamental problem in machine lea...
research
07/24/2023

Estimating Single-Node PageRank in Õ(min{d_t, √(m)}) Time

PageRank is a famous measure of graph centrality that has numerous appli...
research
02/16/2022

Refined RBF-FD analysis of non-Newtonian natural convection

In this paper we present a refined RBF-FD solution for a non-Newtonian f...

Please sign up or login with your details

Forgot password? Click here to reset