Matrix decomposition RBF algorithm for solving 3D elliptic problems

被引：22

作者：

Karageorghis, A. ^{[1
]}

Chen, C. S. ^{[2
]}

Smyrlis, Y. -S. ^{[1
]}

机构：

[1] Univ Cyprus, Dept Math & Stat, CY-1678 Nicosia, Cyprus

[2] Univ So Mississippi, Dept Math, Hattiesburg, MS 39406 USA

来源：

ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS | 2009年 / 33卷 / 12期

关键词：

FUNDAMENTAL-SOLUTIONS; SCATTERED DATA; INTERPOLATION;

D O I：

10.1016/j.enganabound.2009.05.006

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this study, we propose an efficient algorithm for the evaluation of the particular solutions of three-dimensional inhomogeneous elliptic partial differential equations using radial basis functions. The collocation points are placed on concentric spheres and thus the resulting global matrix possesses a block circulant structure. This structure is exploited to develop an efficient matrix decomposition algorithm for the solution of the resulting system. Further savings in the matrix decomposition algorithm are obtained by the use of fast Fourier transforms. The proposed algorithm is used, in conjunction with the method of fundamental solutions for the solution of three-dimensional inhomogeneous elliptic boundary value problems. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：1368 / 1373

页数：6

共 20 条

[1]

[Anonymous], RECENT ADV BOUNDARY

[2]

[Anonymous], 2001, Matrix Analysis and Applied Linear Algebra

[3] MATRIX DECOMPOSITION ALGORITHMS FOR SEPARABLE ELLIPTIC BOUNDARY-VALUE-PROBLEMS IN 2 SPACE DIMENSIONS [J].

BIALECKI, B ;

FAIRWEATHER, G .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 46 (03) :369-386

[4]

Brebbia C.A., 1984, BOUNDARY ELEMENT TEC

[5]

Buhmann MD, 2001, MATH COMPUT, V70, P307, DOI 10.1090/S0025-5718-00-01251-5

[6]

Buhmann MD., 2003, C MO AP C M, DOI 10.1017/CBO9780511543241

[7]

Chandra R., 2001, Parallel programing in OpenMP, DOI DOI 10.5555/355074

[8]

Davis P.J., 1979, Circulant Matrices

[9]

Dyn N., 1989, APPROXIMATION THEORY, VVI, P211, DOI DOI 10.1007/BF01203417

[10] The method of fundamental solutions for scattering and radiation problems [J].

Fairweather, G ;

Karageorghis, A ;

Martin, PA .

ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2003, 27 (07) :759-769

← 1 2 →