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.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.