Precorrected-FFT Accelerated Singular Boundary Method for Large-Scale Three-Dimensional Potential Problems
Year: 2017
Communications in Computational Physics, Vol. 22 (2017), Iss. 2 : pp. 460–472
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 $\mathcal{O}$($N^2$) 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 $\mathcal{O}$($N$log$N$). 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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.OA-2016-0075
Communications in Computational Physics, Vol. 22 (2017), Iss. 2 : pp. 460–472
Published online: 2017-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 13
-
A meshless singular boundary method for elastic wave propagation in 2D partially saturated poroelastic media
Sun, Linlin | Wei, Xing | Chen, BinEngineering Analysis with Boundary Elements, Vol. 113 (2020), Iss. P.82
https://doi.org/10.1016/j.enganabound.2019.12.019 [Citations: 9] -
Singular boundary method for band structure calculations of in-plane waves in 2D phononic crystals
Li, Weiwei | Sun, Linlin | Gu, Yan | Wang, FajieEngineering Analysis with Boundary Elements, Vol. 146 (2023), Iss. P.204
https://doi.org/10.1016/j.enganabound.2022.10.023 [Citations: 2] -
An adaptive harmonic polynomial cell method for three-dimensional fully nonlinear wave-structure interaction with immersed boundaries
Tong, Chao | Shao, Yanlin | Bingham, Harry B. | Hanssen, Finn-Christian W.Physics of Fluids, Vol. 36 (2024), Iss. 3
https://doi.org/10.1063/5.0190037 [Citations: 4] -
A modified dual-level fast multipole boundary element method for large-scale three-dimensional potential problems
Li, Junpu | Chen, Wen | Qin, Qinghua | Fu, ZhuojiaComputer Physics Communications, Vol. 233 (2018), Iss. P.51
https://doi.org/10.1016/j.cpc.2018.06.024 [Citations: 8] -
A boundary collocation method for anomalous heat conduction analysis in functionally graded materials
Fu, Zhuo-Jia | Yang, Li-Wen | Xi, Qiang | Liu, Chein-ShanComputers & Mathematics with Applications, Vol. 88 (2021), Iss. P.91
https://doi.org/10.1016/j.camwa.2020.02.023 [Citations: 48] -
A fast singular boundary method for 3D Helmholtz equation
Li, Weiwei
Computers & Mathematics with Applications, Vol. 77 (2019), Iss. 2 P.525
https://doi.org/10.1016/j.camwa.2018.09.055 [Citations: 29] -
A frequency domain formulation of the singular boundary method for dynamic analysis of thin elastic plate
Sun, Linlin | Wei, XingEngineering Analysis with Boundary Elements, Vol. 98 (2019), Iss. P.77
https://doi.org/10.1016/j.enganabound.2018.10.010 [Citations: 38] -
A fast semi-analytical meshless method in two-dimensions
Li, Weiwei | Wu, BinApplied Mathematics Letters, Vol. 157 (2024), Iss. P.109205
https://doi.org/10.1016/j.aml.2024.109205 [Citations: 0] -
Hybrid FEM–SBM solver for structural vibration induced underwater acoustic radiation in shallow marine environment
Fu, Zhuojia | Xi, Qiang | Li, Yudong | Huang, He | Rabczuk, TimonComputer Methods in Applied Mechanics and Engineering, Vol. 369 (2020), Iss. P.113236
https://doi.org/10.1016/j.cma.2020.113236 [Citations: 64] -
A modified dual-level fast multipole boundary element method based on the Burton–Miller formulation for large-scale three-dimensional sound field analysis
Li, Junpu | Chen, Wen | Qin, QinghuaComputer Methods in Applied Mechanics and Engineering, Vol. 340 (2018), Iss. P.121
https://doi.org/10.1016/j.cma.2018.05.016 [Citations: 32] -
A Fast Singular Boundary Method for the Acoustic Design Sensitivity Analysis of Arbitrary Two- and Three-Dimensional Structures
Lan, Liyuan | Cheng, Suifu | Sun, Xiatao | Li, Weiwei | Yang, Chao | Wang, FajieMathematics, Vol. 10 (2022), Iss. 20 P.3817
https://doi.org/10.3390/math10203817 [Citations: 5] -
A modified singular boundary method for three-dimensional high frequency acoustic wave problems
Li, Junpu | Chen, WenApplied Mathematical Modelling, Vol. 54 (2018), Iss. P.189
https://doi.org/10.1016/j.apm.2017.09.037 [Citations: 70] -
Thermal Conductivity Identification in Functionally Graded Materials via a Machine Learning Strategy Based on Singular Boundary Method
Xu, Wenzhi | Fu, Zhuojia | Xi, QiangMathematics, Vol. 10 (2022), Iss. 3 P.458
https://doi.org/10.3390/math10030458 [Citations: 8] -
Precorrected-FFT Accelerated Singular Boundary Method for High-Frequency Acoustic Radiation and Scattering
Li, Weiwei | Wang, FajieMathematics, Vol. 10 (2022), Iss. 2 P.238
https://doi.org/10.3390/math10020238 [Citations: 11] -
Simulation of two-dimensional steady-state heat conduction problems by a fast singular boundary method
Li, Weiwei | Xu, Shaoqiang | Shao, MingyuEngineering Analysis with Boundary Elements, Vol. 108 (2019), Iss. P.149
https://doi.org/10.1016/j.enganabound.2019.06.020 [Citations: 6] -
Regularized formulation of potential field gradients in singular boundary method
Qu, Wenzhen | Chen, WenEngineering Analysis with Boundary Elements, Vol. 95 (2018), Iss. P.167
https://doi.org/10.1016/j.enganabound.2018.07.007 [Citations: 1] -
A fast direct singular boundary method for three-dimensional potential problems
Li, Weiwei | Wu, BinEngineering Analysis with Boundary Elements, Vol. 139 (2022), Iss. P.132
https://doi.org/10.1016/j.enganabound.2022.03.021 [Citations: 2] -
Simulation of the band structure for scalar waves in 2D phononic crystals by the singular boundary method
Li, Weiwei | Chen, WenEngineering Analysis with Boundary Elements, Vol. 101 (2019), Iss. P.17
https://doi.org/10.1016/j.enganabound.2018.11.017 [Citations: 7] -
A modified multilevel algorithm for large-scale scientific and engineering computing
Li, Junpu | Chen, Wen | Qin, Qing-Hua | Fu, ZhuojiaComputers & Mathematics with Applications, Vol. 77 (2019), Iss. 8 P.2061
https://doi.org/10.1016/j.camwa.2018.12.012 [Citations: 33] -
A review of computational models for underwater acoustic radiation induced by structural vibration in the shallowmarine environment
Xi, Qiang | Fu, ZhuojiaChinese Science Bulletin, Vol. 67 (2022), Iss. 27 P.3269
https://doi.org/10.1360/TB-2022-0229 [Citations: 0] -
Singular boundary method: A review and computer implementation aspects
Fu, Zhuojia | Xi, Qiang | Gu, Yan | Li, Junpu | Qu, Wenzhen | Sun, Linlin | Wei, Xing | Wang, Fajie | Lin, Ji | Li, Weiwei | Xu, Wenzhi | Zhang, ChuanzengEngineering Analysis with Boundary Elements, Vol. 147 (2023), Iss. P.231
https://doi.org/10.1016/j.enganabound.2022.12.004 [Citations: 60] -
Singular boundary method for 3D time-harmonic electromagnetic scattering problems
Wei, Xing | Sun, LinlinApplied Mathematical Modelling, Vol. 76 (2019), Iss. P.617
https://doi.org/10.1016/j.apm.2019.06.039 [Citations: 17] -
Efficient spectral coupled boundary element method for fully nonlinear wave–structure interaction simulation
Physics of Fluids, Vol. 35 (2023), Iss. 5
https://doi.org/10.1063/5.0151990 [Citations: 7] -
Analysis of Wideband Scattering from Antenna Based on RFGG-FG-FFT with Cube Polynomial Inter/Extrapolation Method
Kong, Weibin | Zheng, Yongtao | Song, Yubin | Fang, Zhongqing | Yang, Xiaofang | Zhang, HaonanApplied Sciences, Vol. 12 (2022), Iss. 20 P.10298
https://doi.org/10.3390/app122010298 [Citations: 1]