A Fast Multipole Accelerated Singular Boundary Method for Potential Problems
W. Chen1,2, C. J. Liu1, Y. Gu2,3
CMES-Computer Modeling in Engineering & Sciences, Vol.105, No.4, pp. 251-270, 2015, DOI:10.3970/cmes.2015.105.251
Abstract The singular boundary method (SBM) is a recently-developed meshless boundary collocation method. This method overcomes the well-known fictitious boundary issue associated with the method of fundamental solutions (MFS) while remaining the merits of the later of being truly meshless, integral-free, and easy-to-program. Similar to the MFS, this method, however, produces dense and unsymmetrical coefficient matrix, which although much smaller in size compared with domain discretization methods, requires O(N2) operations in the iterative solution of the resulting algebraic system of equations. To remedy this bottleneck problem for its application to large-scale problems, this paper makes the first More >