FAST AND OBLIVIOUS ALGORITHMS FOR DISSIPATIVE AND TWO-DIMENSIONAL WAVE EQUATIONS.

The use of time-domain boundary integral equations has proved very e ective and ecient for three-dimensional acoustic and electromagnetic wave equations. In even dimensions and when some dissipation is present, time-domain boundary equations contain an in nite 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 signi cantly 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. [ABSTRACT FROM AUTHOR]