Enhancing RBF-FD Efficiency for Highly Non-Uniform Node Distributions via Adaptivity

Enhancing RBF-FD Efficiency for Highly Non-Uniform Node Distributions via Adaptivity

Year:    2024

Author:    Siqing Li, Leevan Ling, Xin Liu, Pankaj K. Mishra, Mrinal K. Sen, Jing Zhang

Numerical Mathematics: Theory, Methods and Applications, Vol. 17 (2024), Iss. 2 : pp. 331–350

Abstract

Radial basis function generated finite-difference (RBF-FD) methods have recently gained popularity due to their flexibility with irregular node distributions. However, the convergence theories in the literature, when applied to nonuniform node distributions, require shrinking fill distance and do not take advantage of areas with high data density. Non-adaptive approach using same stencil size and degree of appended polynomial will have higher local accuracy at high density region, but has no effect on the overall order of convergence and could be a waste of computational power. This work proposes an adaptive RBF-FD method that utilizes the local data density to achieve a desirable order accuracy. By performing polynomial refinement and using adaptive stencil size based on data density, the adaptive RBF-FD method yields differentiation matrices with higher sparsity while achieving the same user-specified convergence order for nonuniform point distributions. This allows the method to better leverage regions with higher node density, maintaining both accuracy and efficiency compared to standard non-adaptive RBF-FD methods.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.OA-2023-0095

Numerical Mathematics: Theory, Methods and Applications, Vol. 17 (2024), Iss. 2 : pp. 331–350

Published online:    2024-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    20

Keywords:    Partial differential equations radial basis functions meshless finite difference adaptive stencil polynomial refinement convergence order.

Author Details

Siqing Li

Leevan Ling

Xin Liu

Pankaj K. Mishra

Mrinal K. Sen

Jing Zhang