Volume 25, Issue 1
Local RBF Algorithms for Elliptic Boundary Value Problems in Annular Domains

C. S. Chen & Andreas Karageorghis

Commun. Comput. Phys., 25 (2019), pp. 41-67.

Published online: 2018-09

Preview Full PDF 549 1259
Export citation
  • Abstract

A local radial basis function method (LRBF) is applied for the solution of boundary value problems in annular domains governed by the Poisson equation, the inhomogeneous biharmonic equation and the inhomogeneous Cauchy-Navier equations of elasticity. By appropriately choosing the collocation points we obtain linear systems in which the coefficient matrices possess block sparse circulant structures and which can be solved efficiently using matrix decomposition algorithms (MDAs) and fast Fourier transforms (FFTs). The MDAs used are appropriately modified to take into account the sparsity of the arrays involved in the discretization. The leave-oneout cross validation (LOOCV) algorithm is employed to obtain a suitable value for the shape parameter in the radial basis functions (RBFs) used. The selection of the nearest centres for each local influence domain is carried out using a modification of the kdtree algorithm. In several numerical experiments, it is demonstrated that the proposed algorithm is both accurate and capable of solving large scale problems.

  • Keywords

Radial basis functions Kansa method Poisson equation biharmonic equation CauchyNavier equations of elasticity matrix decomposition algorithms fast Fourier transforms.

  • AMS Subject Headings

65N35 65N22

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • References
  • Hide All
    View All

  • BibTex
  • RIS
  • TXT
@Article{CiCP-25-41, author = {C. S. Chen and Andreas Karageorghis}, title = {Local RBF Algorithms for Elliptic Boundary Value Problems in Annular Domains}, journal = {Communications in Computational Physics}, year = {2018}, volume = {25}, number = {1}, pages = {41--67}, abstract = {

A local radial basis function method (LRBF) is applied for the solution of boundary value problems in annular domains governed by the Poisson equation, the inhomogeneous biharmonic equation and the inhomogeneous Cauchy-Navier equations of elasticity. By appropriately choosing the collocation points we obtain linear systems in which the coefficient matrices possess block sparse circulant structures and which can be solved efficiently using matrix decomposition algorithms (MDAs) and fast Fourier transforms (FFTs). The MDAs used are appropriately modified to take into account the sparsity of the arrays involved in the discretization. The leave-oneout cross validation (LOOCV) algorithm is employed to obtain a suitable value for the shape parameter in the radial basis functions (RBFs) used. The selection of the nearest centres for each local influence domain is carried out using a modification of the kdtree algorithm. In several numerical experiments, it is demonstrated that the proposed algorithm is both accurate and capable of solving large scale problems.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.OA-2018-0031}, url = {http://global-sci.org/intro/article_detail/cicp/12662.html} }
TY - JOUR T1 - Local RBF Algorithms for Elliptic Boundary Value Problems in Annular Domains AU - C. S. Chen & Andreas Karageorghis JO - Communications in Computational Physics VL - 1 SP - 41 EP - 67 PY - 2018 DA - 2018/09 SN - 25 DO - http://dor.org/10.4208/cicp.OA-2018-0031 UR - https://global-sci.org/intro/cicp/12662.html KW - Radial basis functions KW - Kansa method KW - Poisson equation KW - biharmonic equation KW - CauchyNavier equations of elasticity KW - matrix decomposition algorithms KW - fast Fourier transforms. AB -

A local radial basis function method (LRBF) is applied for the solution of boundary value problems in annular domains governed by the Poisson equation, the inhomogeneous biharmonic equation and the inhomogeneous Cauchy-Navier equations of elasticity. By appropriately choosing the collocation points we obtain linear systems in which the coefficient matrices possess block sparse circulant structures and which can be solved efficiently using matrix decomposition algorithms (MDAs) and fast Fourier transforms (FFTs). The MDAs used are appropriately modified to take into account the sparsity of the arrays involved in the discretization. The leave-oneout cross validation (LOOCV) algorithm is employed to obtain a suitable value for the shape parameter in the radial basis functions (RBFs) used. The selection of the nearest centres for each local influence domain is carried out using a modification of the kdtree algorithm. In several numerical experiments, it is demonstrated that the proposed algorithm is both accurate and capable of solving large scale problems.

C. S. Chen & Andreas Karageorghis. (1970). Local RBF Algorithms for Elliptic Boundary Value Problems in Annular Domains. Communications in Computational Physics. 25 (1). 41-67. doi:10.4208/cicp.OA-2018-0031
Copy to clipboard
The citation has been copied to your clipboard