Open Access

ARTICLE

Time Domain BIEM with CQM Accelerated with ACA and Truncation for the Wave Equation

H. Yoshikawa¹, R. Matsuura², N. Nishimura¹

1 Kyoto University, Kyoto, Japan.
2 NTT R& D, Japan.

Computer Modeling in Engineering & Sciences 2013, 94(6), 553-565. https://doi.org/10.3970/cmes.2013.094.553

Abstract

The convolution integrals with respect to time in the time domain boundary integral equation method (TD-BIEM) are calculated approximately using the Lubich convolution quadrature method (CQM). The influence matrices in the discretized boundary integral equation are computed with the Laplace transform of the fundamental solution in TD-BIEM with the Lubich CQM. These matrices, however, are dense, and both the computational cost and memory requirements are high. In this paper, we apply Adaptive Cross Approximation (ACA) to the influence matrices to achieve a fast solver of TD-BIEM with the Lubich CQM. Moreover, we reduce the computational time of TD-BIEM with the Lubich CQM for hyperbolic PDE problems considering the arrival time of the influence from the source element to the observation point and using cast forward idea. The effect of the proposed method is confirmed with some numerical results.

---

Keywords

---