UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Overresolving in the Laplace domain for convolution quadrature methods

Betcke, T; Salles, N; Smigaj, W; (2017) Overresolving in the Laplace domain for convolution quadrature methods. SIAM Journal on Scientific Computing , 39 (1) A188-A213. 10.1137/16M106474X. Green open access

[thumbnail of Betcke_Overresolving_Laplace_domain_VoR.pdf]
Preview
Text
Betcke_Overresolving_Laplace_domain_VoR.pdf - Published Version

Download (1MB) | Preview

Abstract

Convolution quadrature (CQ) methods have enjoyed tremendous interest in recent years as an efficient tool for solving time-domain wave problems in unbounded domains via boundary integral equation techniques. In this paper we consider CQ type formulations for the parallel space-time evaluation of multistep or stiffly accurate Runge--Kutta rules for the wave equation. In particular, we decouple the number of Laplace domain solves from the number of time steps. This allows us to overresolve in the Laplace domain by computing more Laplace domain solutions than there are time steps. We use techniques from complex approximation theory to analyze the error of the CQ approximation of the underlying time-stepping rule when overresolving in the Laplace domain and show that the performance is intimately linked to the location of the poles of the solution operator. Several examples using boundary integral equation formulations in the Laplace domain are presented to illustrate the main results. Read More: http://epubs.siam.org/doi/10.1137/16M106474X

Type: Article
Title: Overresolving in the Laplace domain for convolution quadrature methods
Open access status: An open access version is available from UCL Discovery
DOI: 10.1137/16M106474X
Publisher version: http://dx.doi.org/10.1137/16M106474X
Language: English
Additional information: This is the published version of record. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: boundary integral equations, convolution quadrature method, acoustic wave equation
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics
URI: https://discovery.ucl.ac.uk/id/eprint/1522190
Downloads since deposit
118Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item