RESEARCH THE OCTA NT-BASED ALGORITHM FOR MESHLESS RBF-FD METHODS TO SOLVE THE POISSON EQUATION ON COMPLICATED 3D DOMAINS | Tưởng | TNU Journal of Science and Technology

RESEARCH THE OCTA NT-BASED ALGORITHM FOR MESHLESS RBF-FD METHODS TO SOLVE THE POISSON EQUATION ON COMPLICATED 3D DOMAINS

About this article

Received: 24/08/20                Revised: 27/11/20                Published: 30/11/20

Authors

1. Ngo Manh Tuong Email to author, TNU - University of Information and Communication Technology
2. Nguyen Thi Thanh Giang, TNU - University of Information and Communication Technology
3. Nguyen Thi Nhung, TNU - University of Information and Communication Technology

Abstract


The algorithm of the octant-based stencil selection for the Radial Basis Function -Finite Difference (RBFFD) method for solving the Poisson equations in 3D was introduced by Oleg Davydov, Thi Oanh Dang, and Manh Tuong Ngo (2020). This algorithm is very effective for testing problems on geometrical domains which are cubes or spheres. In this paper, we presents an algorithm improved from the algorithm of the octant-based stencil selection for the problem on complicated geometric domains. The numerical experiments showed that the approximate solution of the RBF-FD method using the improved algorithm had higher stability and accuracy than the approximation solution of FEM and the published results.


Keywords


the octant-based algorithm; the stencil selection algorithm; the center selection algorithm; the RBF-FD method; the meshles method.

References


[1]. O. Davydov, T. O. Dang, and M. T. Ngo, “Octant-based stencil selection for meshless finite difference methods in 3D,” Vietnam Journal of Mathematics, vol. 48, pp. 93-106, 2020.

[2]. M. T. Ngo, T. T. G. Nguyen, and T. N. Nguyen, “The RBF-FD Method to solve the Poisson equation in 3d with the k-nearest points,” (in Vietnamese), TNU Journal of Science and Technology, vol. 204, no. 11, pp. 9-15, 2019.

[3]. A. I. Tolstykh, and D. A. Shirobokov, “On using radial basis functions in a ‘finite difference mode’ with applications to elasticity problems,” Computational Mechanics, vol. 33, no. 1, pp. 68-79, 2003.

[4]. G. B. Wright, and B. Fornberg, “Scattered node compact finite difference-type formulas generated from radial basis functions,” J. Comput. Phys., vol. 212, no. 1, pp. 99-123, 2006.

[5]. O. Davydov, and T. O. Dang, “Adaptive meshless centres and RBF stencils for Poisson equation,” J. Comput. Phys, vol. 230, pp. 287-304, 2011.

[6]. O. Davydov, and T. O. Dang, “On the optimal shape parameter for Gaussian Radial Basis Function finite difference approximation of Poisson equation,” Computers and Mathematics with Applications, vol. 62, pp. 2143-2161, 2011.

[7]. T. O. Dang, O. Davydov, and X. P. Hoang, “Adaptive RBF-FD method for elliptic problems with point Singularities in 2d,” Applied Mathematics and Computation, vol. 313, pp. 474-497, 2017.

[8]. G. F. Fasshauer, Meshfree Approximation Methods with MATLAB. World Scientific Publishing Co., Inc., River Edge, NJ, USA, 2007.

[9]. M. D. Buhmann, Radial Basis Functions. Cambridge University Press, New York, NY, USA, 2003.

[10]. H. Wendland, Scattered Data Approximation. Cambridge University Press, 2005.

[11]. The MathWorks, Partial Differential Equation ToolboxTM User’s Guide, Inc, 2009.


Refbacks

  • There are currently no refbacks.
TNU Journal of Science and Technology
Rooms 408, 409 - Administration Building - Thai Nguyen University
Tan Thinh Ward - Thai Nguyen City
Phone: (+84) 208 3840 288 - E-mail: jst@tnu.edu.vn
Based on Open Journal Systems
©2018 All Rights Reserved