Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

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:
Dec 18, 2012
Published:
Dec 19, 2012
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