References & Citations
Mathematics > Numerical Analysis
Title: Node Subsampling for Multilevel Meshfree Elliptic PDE Solvers
(Submitted on 16 Mar 2023 (v1), last revised 18 May 2023 (this version, v2))
Abstract: Subsampling of node sets is useful in contexts such as multilevel methods, computer graphics, and machine learning. On uniform grid-based node sets, the process of subsampling is simple. However, on node sets with high density variation, the process of coarsening a node set through node elimination is more interesting. A novel method for the subsampling of variable density node sets is presented here. Additionally, two novel node set quality measures are presented to determine the ability of a subsampling method to preserve the quality of an initial node set. The new subsampling method is demonstrated on the test problems of solving the Poisson and Laplace equations by multilevel radial basis function-generated finite differences (RBF-FD) iterations. High-order solutions with robust convergence are achieved in linear time with respect to node set size.
Submission history
From: Andrew P. Lawrence [view email][v1] Thu, 16 Mar 2023 04:53:26 GMT (2484kb,D)
[v2] Thu, 18 May 2023 08:42:58 GMT (12574kb,D)
Link back to: arXiv, form interface, contact.