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.

Fast and oblivious algorithms for dissipative and two-dimensional wave equations / Banjai, Lehel; LOPEZ FERNANDEZ, Maria; Schadle, Achim. - In: SIAM JOURNAL ON NUMERICAL ANALYSIS. - ISSN 0036-1429. - STAMPA. - 55:(2017), pp. 621-639. [10.1137/16M1070657]

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

LOPEZ FERNANDEZ, MARIA;
2017

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.
2017
fast and oblivious algorithms; convolution quadrature; wave equations; boundary integral equations; retarded potentials; contour integral methods
01 Pubblicazione su rivista::01a Articolo in rivista
Fast and oblivious algorithms for dissipative and two-dimensional wave equations / Banjai, Lehel; LOPEZ FERNANDEZ, Maria; Schadle, Achim. - In: SIAM JOURNAL ON NUMERICAL ANALYSIS. - ISSN 0036-1429. - STAMPA. - 55:(2017), pp. 621-639. [10.1137/16M1070657]
File allegati a questo prodotto
File Dimensione Formato  
Banjai_Fast-and-oblivious-algorithms_2017.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 494.47 kB
Formato Adobe PDF
494.47 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/912911
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 13
social impact