Year: 2019
Communications in Computational Physics, Vol. 25 (2019), Iss. 1 : pp. 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-one-out 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 kd-tree algorithm. In several numerical experiments, it is demonstrated that the proposed algorithm is both accurate and capable of solving large scale problems.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.OA-2018-0031
Communications in Computational Physics, Vol. 25 (2019), Iss. 1 : pp. 41–67
Published online: 2019-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 27
Keywords: Radial basis functions Kansa method Poisson equation biharmonic equation Cauchy-Navier equations of elasticity matrix decomposition algorithms fast Fourier transforms.