Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
72/2012

Sparsity of Runge-Kutta convolution weights for three-dimensional wave equation

Lehel Banjai and Maryna Kachanovska

Abstract

Wave propagation problems in unbounded homogeneous domains can be formulated as time-domain integral equations. An effective way to discretize such equations in time are Runge-Kutta based convolution quadratures. In this paper the behaviour of the weights of such quadratures are investigated. In particular approximate sparseness of their Galerkin discretization is analyzed. Application of these results in the construction of fast algorithms for the construction of the fully discrete systems is also briefly described.

Received:
18.12.12
Published:
19.12.12
MSC Codes:
65R20, 65L06, 35L05, 65M38
Keywords:
convolution quadrature, Runge-Kutta methods, time-domain boundary integral equations, wave equation

Related publications

inJournal
2014 Repository Open Access
Lehel Banjai and Maryna Kachanovska

Sparsity of Runge-Kutta convolution weights for three-dimensional wave equation

In: BIT : numerical mathematics, 54 (2014) 4, pp. 901-936