Fast and oblivious algorithms for dissipative and two-dimensional wave equations

L. Banjai*, M. Lopez-Fernandez, A. Schadle

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)

Abstract

The use of time-domain boundary integral equations has proved very effective and efficient for three-dimensional acoustic and electromagnetic wave equations. In even dimensions and when some dissipation is present, time-domain boundary equations contain an infinite memory tail. Due to this, computation for longer times becomes exceedingly expensive. In this paper we show how oblivious quadrature, initially designed for parabolic problems, can be used to significantly reduce both the cost and the memory requirements of computing this tail. We analyze Runge-Kutta-based quadrature and conclude the paper with numerical experiments.

Original languageEnglish
Pages (from-to)621-639
Number of pages19
JournalSIAM Journal on Numerical Analysis
Volume55
Issue number2
Early online date15 Mar 2017
DOIs
Publication statusE-pub ahead of print - 15 Mar 2017

Keywords

  • Boundary integral equations
  • Contour integral methods
  • Convolution quadrature
  • Fast and oblivious algorithms
  • Retarded potentials
  • Wave equations

ASJC Scopus subject areas

  • Numerical Analysis

Fingerprint

Dive into the research topics of 'Fast and oblivious algorithms for dissipative and two-dimensional wave equations'. Together they form a unique fingerprint.

Cite this