### Abstract

This work addresses the numerical solution of time-domain boundary integral equations arising from acoustic and electromagnetic scattering in three dimensions. The semidiscretization of the time-domain boundary integral equations by Runge-Kutta convolution quadrature leads to a lower triangular Toeplitz system of size N. This system can be solved recursively in an almost linear time (O(Nlog^{2}N)), but requires the construction of O(N) dense spatial discretizations of the single layer boundary operator for the Helmholtz equation. This work introduces an improvement of this algorithm that allows to solve the scattering problem in an almost linear time. The new approach is based on two main ingredients: the near-field reuse and the application of data-sparse techniques. Exponential decay of Runge-Kutta convolution weights wnh(d) outside of a neighborhood of d≈. nh (where h is a time step) allows to avoid constructing the near-field (i.e. singular and near-singular integrals) for most of the discretizations of the single layer boundary operators (near-field reuse). The far-field of these matrices is compressed with the help of data-sparse techniques, namely, H-matrices and the high-frequency fast multipole method. Numerical experiments indicate the efficiency of the proposed approach compared to the conventional Runge-Kutta convolution quadrature algorithm.

Original language | English |
---|---|

Pages (from-to) | 103-126 |

Number of pages | 24 |

Journal | Journal of Computational Physics |

Volume | 279 |

DOIs | |

Publication status | Published - 2014 |

### Keywords

- Boundary element method
- Fast multipole method
- H-matrices
- Runge-Kutta convolution quadrature
- Time-domain boundary integral equations
- Wave scattering

## Fingerprint Dive into the research topics of 'Fast convolution quadrature for the wave equation in three dimensions'. Together they form a unique fingerprint.

## Profiles

## Lehel Banjai

- School of Mathematical & Computer Sciences - Associate Professor
- School of Mathematical & Computer Sciences, Mathematics - Associate Professor

Person: Academic (Research & Teaching)

## Cite this

*Journal of Computational Physics*,

*279*, 103-126. https://doi.org/10.1016/j.jcp.2014.08.049