Fast-multipole accelerated singular boundary method for large-scale three-dimensional potential problems. (November 2015)

• Record Type: Journal Article
• Authors: Gu, Yan; Gao, Hongwei; Chen, Wen; Liu, Congjian; Zhang, Chuanzeng; He, Xiaoqiao
• Is Part Of: International journal of heat and mass transfer. Volume 90(2015:Nov.)
• Page Start: 291
• Page End: 301
• Publication Date: 2015-11
• Subjects: Meshless boundary collocation method -- Singular boundary method -- Method of fundamental solutions -- Fast multipole method -- Three-dimensional potential problems; Heat -- Transmission -- Periodicals; Mass transfer -- Periodicals; Chaleur -- Transmission -- Périodiques; Transfert de masse -- Périodiques; Electronic journals; 621.4022
• DOI: 10.1016/j.ijheatmasstransfer.2015.06.060
• Languages: English
• ISSNs: 0017-9310

Abstract

Highlights: Apply the FMM to accelerate the solutions of the SBM for large-scale 3D potential problems. FMM formulations for SBM are provided and implementation issues of the FMM-SBM are discussed. Numerical examples with up to 900, 000 unknowns are solved successfully on a desktop computer. Abstract: The singular boundary method (SBM) is a relatively new meshless boundary collocation method for the numerical solution of certain elliptic boundary value problems. The method involves a coupling between the boundary element method (BEM) and the method of fundamental solutions (MFS). The main idea is to fully inherit the dimensionality and stability advantages of the former and the meshless and integration-free attributes of the later. This makes it particularly attractive for problems in complex geometries and three dimensions. However, similar to the traditional BEM, the SBM produces dense and unsymmetrical coefficient matrices, which requires O ( N 2 ) memory and another O ( N 3 ) operations to solve the system with direct solvers. This paper documents the first attempt to apply the fast multipole method (FMM) to accelerate the solutions of the SBM for the solution of large-scale problems. The FMM formulations for the SBM are presented for three-dimensional (3D) potential problems. Numerical examples with up to 900, 000 unknowns are solved successfully on a desktop computer using the developed FMM-SBM code. These results clearly demonstrate the efficiency, accuracy and potentials of the FMM-SBM for solving large-scale problems.