Fast high-dimensional node generation with variable density

DOI10.1016/J.CAMWA.2018.07.026MaRDI QIDQ6292529arXivWikidataFDO

Authors Oleksandr Vlasiuk, Timothy Michaels, Natasha Flyer, Bengt Fornberg

Publication date 13 October 2017

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.CAMWA.2018.07.026

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical radial basis function approximation (65D12) Meteorology and atmospheric physics (86A10)

arXiv classification

math.NA

Abstract: We present an algorithm for producing discrete distributions with a prescribed nearest-neighbor distance function. Our approach is a combination of quasi-Monte Carlo (Q-MC) methods and weighted Riesz energy minimization: the initial distribution is a stratified Q-MC sequence with some modifications; a suitable energy functional on the configuration space is then minimized to ensure local regularity. The resulting node sets are good candidates for building meshless solvers and interpolants, as well as for other purposes where a point cloud with a controlled separation-covering ratio is required. Applications of a three-dimensional implementation of the algorithm, in particular to atmospheric modeling, are also given.

Cited in

(1)

• Point Cloud Quality for Meshfree Methods

This page was built for publication: Fast high-dimensional node generation with variable density

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