Kansa-RBF algorithms for elliptic problems in regular polygonal domains

被引:0
作者
Andreas Karageorghis
Malgorzata A. Jankowska
C. S. Chen
机构
[1] University of Cyprus,Department of Mathematics and Statistics
[2] Poznan University of Technology,Institute of Applied Mechanics, Faculty of Mechanical Engineering and Management
[3] University of Southern Mississippi,Department of Mathematics
[4] University of Electronic Science and Technology of China,School of Mathematical Sciences
来源
Numerical Algorithms | 2018年 / 79卷
关键词
Kansa method; Radial basis functions; Poisson equation; Biharmonic equation; Cauchy-Navier equations; Matrix decomposition algorithms; Primary 65N35; Secondary 65N22;
D O I
暂无
中图分类号
学科分类号
摘要
We propose matrix decomposition algorithms for the efficient solution of the linear systems arising from Kansa radial basis function discretizations of elliptic boundary value problems in regular polygonal domains. These algorithms exploit the symmetry of the domains of the problems under consideration which lead to coefficient matrices possessing block circulant structures. In particular, we consider the Poisson equation, the inhomogeneous biharmonic equation, and the inhomogeneous Cauchy-Navier equations of elasticity. Numerical examples demonstrating the applicability of the proposed algorithms are presented.
引用
收藏
页码:399 / 421
页数:22
相关论文
共 50 条
[11]  
Muñoz-Gómez JA(2004)A mesh free approach using radial basis functions and parallel domain decomposition for solving three dimensional diffusion equations Internat. J. Numer. Methods Engrg. 60 2183-2201
[12]  
Rodríguez-Gómez G(1990)Multiquadrics–a scattered data approximation scheme with applications to computational fluid-dynamics. II. Solutions to parabolic, hyperbolic and elliptic partial differential equations Comput. Math. Appl. 19 147-161
[13]  
Greengard L(2000)Circumventing the ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations Comput. Math. Appl. 39 123-137
[14]  
Rokhlin V(2008)Efficient MFS algorithms in regular polygonal domains Numerical Algorithms 50 215-240
[15]  
Hardy RL(2016)Kansa-RBF algorithms for elliptic problems in axisymmetric domains SIAM J. Sci. Comput. 38 A435-A470
[16]  
Heryudono ARH(2007)A matrix decomposition RBF algorithm: approximation of functions and their derivatives Appl. Numer. Math. 57 304-319
[17]  
Driscoll TA(2009)Matrix decomposition RBF algorithm for solving 3D elliptic problems Eng. Anal. Bound. Elem. 33 1368-1373
[18]  
Ingber MS(2003)Local multiquadric approximation for solving boundary value problems Comput. Mech. 30 396-409
[19]  
Chen CS(2004)Domain decomposition for radial basis meshless methods Numer. Methods Partial Differential Equations 20 450-462
[20]  
Tanski JA(2013)The localized RBFs collocation methods for solving high dimensional PDEs Eng. Anal. Bound Elem. 37 1300-1304