Journal
JOURNAL OF COMPUTATIONAL PHYSICS
Volume 258, Issue -, Pages 809-832Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jcp.2013.11.008
Keywords
Boundary integral equation method; Boundary element method; Fast multipole method; Wave equation; Interpolation; Time domain
Funding
- JSPS KAKENHI [24656072]
- Grants-in-Aid for Scientific Research [24656072] Funding Source: KAKEN
Ask authors/readers for more resources
A new fast multipole method (FMM) is proposed to accelerate the time-domain boundary integral equation method (TDBIEM) for the three-dimensional wave equation. The proposed algorithm is an enhancement of the interpolation-based FMM for the time-domain case, adopting the notion of the plane-wave time-domain algorithm. With the application being targeted at a low-frequency regime, the proposed time-domain interpolation-based FMM can reduce the computational complexity of the TDBIEM from O((NsNt)-N-2) to O(N-s(1+delta) N-t) (where delta = 1/3 or 1/2) with the help of multilevel space-time hierarchy, where N-s and N-t are the spatial and temporal degrees of freedom, respectively. The computational accuracy and speed of the proposed accelerated TDBIEM are verified in comparison with those of the conventional (direct) TDBIEM via numerical experiments. (C) 2013 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available