Robust node generation for mesh-free discretizations on irregular domains and surfaces
From MaRDI portal
Publication:4582847
DOI10.1137/17M114090XzbMATH Open1393.68177arXiv1806.02972OpenAlexW2964162159MaRDI QIDQ4582847FDOQ4582847
Authors: Varun Shankar, Robert M. Kirby, A. L. Fogelson 
Publication date: 24 August 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Abstract: We present a new algorithm for the automatic one-shot generation of scattered node sets on irregular 2D and 3D domains using Poisson disk sampling coupled to novel parameter-free, high-order parametric Spherical Radial Basis Function (SBF)-based geometric modeling of irregular domain boundaries. Our algorithm also automatically modifies the scattered node sets locally for time-varying embedded boundaries in the domain interior. We derive complexity estimates for our node generator in 2D and 3D that establish its scalability, and verify these estimates with timing experiments. We explore the influence of Poisson disk sampling parameters on both quasi-uniformity in the node sets and errors in an RBF-FD discretization of the heat equation. In all cases, our framework requires only a small number of "seed" nodes on domain boundaries. The entire framework exhibits O(N) complexity in both 2D and 3D.
Full work available at URL: https://arxiv.org/abs/1806.02972
Recommendations
- Fast generation of variable density node distributions for mesh-free methods
- Fast generation of 2-D node distributions for mesh-free PDE discretizations
- Adapting nodes in three dimensional irregular regions for meshless-type methods
- Fast variable density 3-D node generation
- Two algorithms for fast 2D node generation: application to RBF meshless discretization of diffusion problems and image halftoning
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer-aided design (modeling of curves and surfaces) (65D17)
Cites Work
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- Meshfree approximation methods with Matlab. With CD-ROM.
- A Simple Mesh Generator in MATLAB
- Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions
- Scattered node compact finite difference-type formulas generated from radial basis functions
- Stabilization of RBF-generated finite difference methods for convective PDEs
- Immersed-boundary-type models of intravascular platelet aggregation
- Adaptive meshless centres and RBF stencils for Poisson equation
- Minimal discrete energy on the sphere
- Local RBF-FD solutions for steady convection -- diffusion problems
- Observations on the behavior of radial basis function approximations near boundaries
- A radial basis function method for the shallow water equations on a sphere
- The orthogonal gradients method: a radial basis functions method for solving partial differential equations on arbitrary surfaces
- A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere
- A study of different modeling choices for simulating platelets within the immersed boundary method
- Transport schemes on a sphere using radial basis functions
- A high-order kernel method for diffusion and reaction-diffusion equations on surfaces
- RBF-FD formulas and convergence properties
- Localized bases for kernel spaces on the unit sphere
- Fast generation of 2-D node distributions for mesh-free PDE discretizations
- A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces
- Enhancing finite differences with radial basis functions: experiments on the Navier-Stokes equations
- On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy
- A radial basis function (RBF) compact finite difference (FD) scheme for reaction-diffusion equations on surfaces
- Spherical conformal parameterization of genus-0 point clouds for meshing
- A radial basis function (RBF) finite difference method for the simulation of reaction-diffusion equations on stationary platelets within the augmented forcing method
- The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD
- Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations
- Augmenting the immersed boundary method with radial basis functions (RBFs) for the modeling of platelets in hemodynamic flows
Cited In (24)
- Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations
- RBF-LOI: augmenting radial basis functions (RBFs) with least orthogonal interpolation (LOI) for solving PDEs on surfaces
- Fast generation of variable density node distributions for mesh-free methods
- Monomial augmentation guidelines for RBF-FD from accuracy versus computational time perspective
- Two algorithms for fast 2D node generation: application to RBF meshless discretization of diffusion problems and image halftoning
- Fast variable density 3-D node generation
- Discretization of non-uniform rational B-spline (NURBS) models for meshless isogeometric analysis
- Fast generation of 2-D node distributions for mesh-free PDE discretizations
- Micro-combustion modelling with RBF-FD: a high-order meshfree method for reactive flows in complex geometries
- A local radial basis function method for the Laplace-Beltrami operator
- Adapting nodes in three dimensional irregular regions for meshless-type methods
- A least squares radial basis function finite difference method with improved stability properties
- A robust hyperviscosity formulation for stable RBF-FD discretizations of advection-diffusion-reaction equations on manifolds
- Asymptotic and numerical analysis of a stochastic PDE model of volume transmission
- A partition of unity method for divergence-free or curl-free radial basis function approximation
- An unfitted RBF-FD method in a least-squares setting for elliptic PDEs on complex geometries
- Node Based Non-invasive Form Finding Revisited—The Challenge of Remeshing
- Immersed boundary simulations of cell-cell interactions in whole blood
- Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
- On Generation of Node Distributions for Meshless PDE Discretizations
- Simulation of heat conduction in complex domains of multi-material composites using a meshless method
- A FEM-BASED MESHFREE METHOD WITH A PROBABILISTIC NODE GENERATION TECHNIQUE
- An efficient high-order meshless method for advection-diffusion equations on time-varying irregular domains
- On the meshfree particle methods for fluid-structure interaction problems
Uses Software
This page was built for publication: Robust node generation for mesh-free discretizations on irregular domains and surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4582847)
