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.
