Fast convolution quadrature for the wave equation in 3D

L. Banjai, M. Kachanovska

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 languageEnglish
Title of host publicationECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers
Pages1397-1409
Number of pages13
Publication statusPublished - 1 Dec 2012
Externally publishedYes
Event6th European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2012 - Vienna, Austria
Duration: 10 Sept 201214 Sept 2012

Publication series

NameECCOMAS 2012 - European Congress on Computational Methods in Applied Sciences and Engineering, e-Book Full Papers

Conference

Conference6th European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS 2012
Country/TerritoryAustria
CityVienna
Period10/09/1214/09/12

Keywords

  • Convolution quadrature
  • Fast multipole method
  • Time-domain boundary integral equations
  • Wave equation
  • ℋ-matrices

Fingerprint

Dive into the research topics of 'Fast convolution quadrature for the wave equation in 3D'. Together they form a unique fingerprint.

Cite this