TY - GEN
T1 - Fast convolution quadrature for the wave equation in 3D
AU - Banjai, L.
AU - Kachanovska, M.
PY - 2012/12/1
Y1 - 2012/12/1
N2 - 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.
AB - 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.
KW - Convolution quadrature
KW - Fast multipole method
KW - Time-domain boundary integral equations
KW - Wave equation
KW - ℋ-matrices
UR - https://www.scopus.com/pages/publications/84871632335
M3 - Conference contribution
AN - SCOPUS:84871632335
SN - 9783950353709
T3 - ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers
SP - 1397
EP - 1409
BT - ECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers
T2 - 6th European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2012
Y2 - 10 September 2012 through 14 September 2012
ER -