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

arXiv2004.06319MaRDI QIDQ6507488FDOQ6507488

Siqing Li, Xin Liu, Mrinal K. Sen, Pankaj Kumar Mishra, Jing Zhang, L. Ling

Abstract: Radial basis function generated finite-difference (RBF-FD) methods have been gained popularity recently. For the approximation order of RBF-FDs' weights on scattered nodes, one can find mathematical theories in the literature. Many practical problems in numerical analysis, however, do not have a uniform node-distribution. Instead, it would be better suited if a relatively higher node-density is imposed on specific areas of domain where complicated physics neeeded to be resolved. In this paper, we propose a practical adaptive RBF-FD with a user defined convergence order with respect to the total number data points $N$. Our algorithm can output a sparse differentiation matrix system with the desired approximation order. Numerical examples about elliptic and parabolic equations are provided to show that the proposed adaptive RBF-FD method yields the expected convergence order. The proposed method reduces the number of non-zero elements in the linear system without sacrificing the accuracy. Furthermore, we apply our adaptive RBFFD method to the elastic wave models and obtain the desired convergence order.

This page was built for publication: Enhancing RBF-FD Efficiency for Highly Non-Uniform Node Distributions via Adaptivity

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