arrow
Volume 17, Issue 2
Enhancing RBF-FD Efficiency for Highly Non-Uniform Node Distributions via Adaptivity

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

Numer. Math. Theor. Meth. Appl., 17 (2024), pp. 331-350.

Published online: 2024-05

Export citation
  • 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.

  • AMS Subject Headings

65N12, 65N35

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{NMTMA-17-331, author = {Li , SiqingLing , LeevanLiu , XinMishra , Pankaj K.Sen , Mrinal K. and Zhang , Jing}, title = {Enhancing RBF-FD Efficiency for Highly Non-Uniform Node Distributions via Adaptivity}, journal = {Numerical Mathematics: Theory, Methods and Applications}, year = {2024}, volume = {17}, number = {2}, pages = {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.

}, issn = {2079-7338}, doi = {https://doi.org/10.4208/nmtma.OA-2023-0095}, url = {http://global-sci.org/intro/article_detail/nmtma/23103.html} }
TY - JOUR T1 - Enhancing RBF-FD Efficiency for Highly Non-Uniform Node Distributions via Adaptivity AU - Li , Siqing AU - Ling , Leevan AU - Liu , Xin AU - Mishra , Pankaj K. AU - Sen , Mrinal K. AU - Zhang , Jing JO - Numerical Mathematics: Theory, Methods and Applications VL - 2 SP - 331 EP - 350 PY - 2024 DA - 2024/05 SN - 17 DO - http://doi.org/10.4208/nmtma.OA-2023-0095 UR - https://global-sci.org/intro/article_detail/nmtma/23103.html KW - Partial differential equations, radial basis functions, meshless finite difference, adaptive stencil, polynomial refinement, convergence order. AB -

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.

Siqing Li, Leevan Ling, Xin Liu, Pankaj K. Mishra, Mrinal K. Sen & Jing Zhang. (2024). Enhancing RBF-FD Efficiency for Highly Non-Uniform Node Distributions via Adaptivity. Numerical Mathematics: Theory, Methods and Applications. 17 (2). 331-350. doi:10.4208/nmtma.OA-2023-0095
Copy to clipboard
The citation has been copied to your clipboard