Abstract
In this work we develop a fast convolution quadrature algorithm for solving the time domain boundary integral formulation of three-dimensional wave equation. Our approach is based on the following two components: reuse of the near-field, made possible by the fact that only a few convolution weights have non-zero near-field, and the use of data-sparse approximation techniques (namely, ℋ-matrices and fast multipole method). We demonstrate this property of convolution weights with numerical experiments and present the recursive algorithm that exploits this feature. The numerical results indicate high efficiency of the proposed method.
| Original language | English |
|---|---|
| Title of host publication | ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering |
| Publisher | Vienna University of Technology |
| Pages | 1397-1409 |
| Number of pages | 13 |
| ISBN (Print) | 9783950353709 |
| Publication status | Published - 2012 |
| Event | 6th European Congress on Computational Methods in Applied Sciences and Engineering 2012 - Vienna, Austria Duration: 10 Sept 2012 → 14 Sept 2012 |
Conference
| Conference | 6th European Congress on Computational Methods in Applied Sciences and Engineering 2012 |
|---|---|
| Abbreviated title | ECCOMAS 2012 |
| Country/Territory | Austria |
| City | Vienna |
| Period | 10/09/12 → 14/09/12 |
Keywords
- ℋ-matrices
- Convolution quadrature
- Fast multipole method
- Time-domain boundary integral equations
- Wave equation
ASJC Scopus subject areas
- Computational Theory and Mathematics
- Applied Mathematics