Wavelets and convolution quadrature for the efficient solution of a 2D space-time BIE for the wave equation

S. Bertoluzza, S. Falletta and L. Scuderi

Applied Mathematics and Computation, 2020, vol. 366, issue C

Abstract: We consider a wave propagation problem in 2D, reformulated in terms of a Boundary Integral Equation (BIE) in the space-time domain. For its solution, we propose a numerical scheme based on a convolution quadrature formula by Lubich for the discretization in time, and on a Galerkin method in space. It is known that the main advantage of Lubich’s formulas is the use of the FFT algorithm to retrieve discrete time integral operators with a computational complexity of order RlogR,R being twice the total number of time steps performed. Since the discretization in space leads in general to a quadratic complexity, the global computational complexity is of order M2RlogR and the working storage required is M2R/2, where M is the number of grid points on the domain boundary.

Keywords: Wave equation; Space-time boundary integral equations; Multiresolution analysis; Downsampling; Numerical methods (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300319307180
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:366:y:2020:i:c:s0096300319307180

DOI: 10.1016/j.amc.2019.124726

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().