1 results
Precorrected-FFT Accelerated Singular Boundary Method for Large-Scale Three-Dimensional Potential Problems
- Part of
-
- Journal:
- Communications in Computational Physics / Volume 22 / Issue 2 / August 2017
- Published online by Cambridge University Press:
- 21 June 2017, pp. 460-472
- Print publication:
- August 2017
-
- Article
- Export citation
-
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.
computational complexity, where 
. 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.