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

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

Research output: Contribution to journalArticle

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

Fingerprint

Wave equations
Quadrature
Time Domain
Wave equation
Tail
Data storage equipment
Boundary integral equations
Runge-Kutta
Boundary Integral Equations
Acoustic Waves
Parabolic Problems
Electromagnetic Wave
Electromagnetic waves
Dissipation
Numerical Experiment
Acoustic waves
Three-dimensional
Computing
Requirements
Costs

Keywords

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

ASJC Scopus subject areas

  • Numerical Analysis

Cite this

@article{c7a090b724a842c89a6af474396c7aae,
title = "Fast and oblivious algorithms for dissipative and two-dimensional wave equations",
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.",
keywords = "Boundary integral equations, Contour integral methods, Convolution quadrature, Fast and oblivious algorithms, Retarded potentials, Wave equations",
author = "L. Banjai and M. Lopez-Fernandez and A. Schadle",
year = "2017",
month = "3",
day = "15",
doi = "10.1137/16M1070657",
language = "English",
volume = "55",
pages = "621--639",
journal = "SIAM Journal on Numerical Analysis",
issn = "0036-1429",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "2",

}

Fast and oblivious algorithms for dissipative and two-dimensional wave equations. / Banjai, L.; Lopez-Fernandez, M.; Schadle, A.

In: SIAM Journal on Numerical Analysis, Vol. 55, No. 2, 15.03.2017, p. 621-639.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Banjai, L.

AU - Lopez-Fernandez, M.

AU - Schadle, A.

PY - 2017/3/15

Y1 - 2017/3/15

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

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

KW - Boundary integral equations

KW - Contour integral methods

KW - Convolution quadrature

KW - Fast and oblivious algorithms

KW - Retarded potentials

KW - Wave equations

UR - http://www.scopus.com/inward/record.url?scp=85018971697&partnerID=8YFLogxK

U2 - 10.1137/16M1070657

DO - 10.1137/16M1070657

M3 - Article

VL - 55

SP - 621

EP - 639

JO - SIAM Journal on Numerical Analysis

JF - SIAM Journal on Numerical Analysis

SN - 0036-1429

IS - 2

ER -