Precorrected-FFT Accelerated Singular Boundary Method for Large-Scale Three-Dimensional Potential Problems. (21st June 2017)

• Record Type: Journal Article
• Authors: Li, Weiwei; Chen, Wen; Fu, Zhuojia
• Is Part Of: Communications in computational physics. Volume 22:Number 2(2017:Aug.)
• Page Start: 460
• Page End: 472
• Publication Date: 2017-06-21
• Subjects: 65M70, -- 65N35, -- 65T50; Singular boundary method, -- precorrected-FFT, -- fast matrix algorithm, -- three-dimensional potential problems, -- large-scale; Mathematical physics -- Data processing -- Periodicals; Physics -- Data processing -- Periodicals; 530.150285
• DOI: 10.4208/cicp.OA-2016-0075
• Languages: English
• ISSNs: 1815-2406

Abstract

Abstract: This study makes the first attempt to accelerate the singular boundary method (SBM) by the precorrected-FFT (PFFT) for large-scale three-dimensional potential problems. The SBM with the GMRES solver requires computational complexity, where N is the number of the unknowns. To speed up the SBM, the PFFT is employed to accelerate the SBM matrix-vector multiplication at each iteration step of the GMRES. Consequently, the computational complexity can be reduced to . Several numerical examples are presented to validate the developed PFFT accelerated SBM (PFFT-SBM) scheme, and the results are compared with those of the SBM without the PFFT and the analytical solutions. It is clearly found that the present PFFT-SBM is very efficient and suitable for 3D large-scale potential problems.