Octant-Based Stencil Selection for Meshless Finite Difference Methods in 3D

  • Oleg Davydov
  • Dang Thi OanhEmail author
  • Ngo Manh Tuong
Original Article


We study a simple meshless stencil selection algorithm in 3D for supporting the meshless finite difference method based on radial basis functions (RBF-FD) to solve the Dirichlet problem for the Poisson equation. Our numerical experiments show that the proposed method produces solutions that differ very little from the solutions by the finite element method with Courant’s piecewise linear basis functions, when the domain is discretized by the vertices of the respective tetrahedral triangulation.


RBF-FD Meshless methods Generalized finite differences 

Mathematics Subject Classification (2010)

65M06 65N06 



This paper was supported by Thai Nguyen University under grant number DH2015-TN07-03. We are grateful to three anonymous referees for their useful suggestions that have helped to improve our paper.


  1. 1.
    Buhmann, M.D.: Radial Basis Functions. Cambridge University Press, New York (2003)CrossRefzbMATHGoogle Scholar
  2. 2.
    Davydov, O., Oanh, D.T.: Adaptive meshless centres and RBF stencils for Poisson equation. J. Comput. Phys. 230, 287–304 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Davydov, O., Oanh, D.T.: On the optimal shape parameter for Gaussian radial basis function finite difference approximation of the Poisson equation. Comput. Math. Appl. 62, 2143–2161 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Davydov, O., Schaback, R.: Error bounds for kernel-based numerical differentiation. Numer. Math. 132, 243–269 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Davydov, O., Schaback, R.: Minimal numerical differentiation formulas. Numer. Math. 140, 555–592 (2018)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Davydov, O., Schaback, R.: Optimal stencils in Sobolev spaces. IMA J. Numer. Anal. 39, 398–422 (2019)Google Scholar
  7. 7.
    Fasshauer, G.F.: Meshfree Approximation Methods with MATLAB. World Scientific Publishing Co., Inc., River Edge (2007)CrossRefzbMATHGoogle Scholar
  8. 8.
    Flyer, N., Fornberg, B., Bayona, V., Barnett, G.A.: On the role of polynomials in RBF-FD approximations: i. i.terpolation and accuracy. J. Comput. Phys. 321, 21–38 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Fornberg, B., Flyer, N.: A Primer on Radial Basis Functions with Applications to the Geosciences. Society for Industrial and Applied Mathematics, Philadelphia, PA (2015)Google Scholar
  10. 10.
    Fornberg, B., Larsson, E., Flyer, N.: Stable computations with Gaussian radial basis functions. SIAM J. Sci. Comput. 33, 869–892 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Liszka, T., Orkisz, J.: The finite difference method at arbitrary irregular grids and its application in applied mechanics. Comput. Struct. 11, 83–95 (1980)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    MathWorks: Inc: partial differential equation ToolboxTM User?s Guide. The MathWorks, Inc (2016)Google Scholar
  13. 13.
    Oanh, D.T., Davydov, O., Phu, H.X.: Adaptive RBF-FD method for elliptic problems with point singularities in 2D. Appl. Math. Comput. 313, 474–497 (2017)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Ureña, M., Benito, J.J., Ureña, F., García, Á., Gavete, L., Benito, L.: Adaptive strategies to improve the application of the generalized finite differences method in 2D and 3D. Math. Methods Appl. Sci. 41, 7115–7129 (2018)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)zbMATHGoogle Scholar

Copyright information

© Vietnam Academy of Science and Technology (VAST) and Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of GiessenGiessenGermany
  2. 2.Division of Science-Technology & International CooperationThai Nguyen University of Information & Communication Technology, Quyet Thang WardThai Nguyen CityVietnam
  3. 3.Department of Basic SciencesThai Nguyen University of Information & Communication Technology, Quyet Thang WardThai Nguyen CityVietnam

Personalised recommendations