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.