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

Lehel Banjai, Maryna Kachanovska*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


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 is investigated. In particular approximate sparseness of their Galerkin discretization is analyzed. Further, it is demonstrated how these results can be used to construct and analyze the complexity of fast algorithms for the assembly of the fully discrete systems.

Original languageEnglish
Pages (from-to)901-936
Number of pages36
JournalBIT Numerical Mathematics
Issue number4
Early online date17 Jun 2014
Publication statusPublished - Dec 2014


  • Convolution quadrature
  • Runge-Kutta methods
  • Time-domain boundary integral equations
  • Wave equation

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics
  • Software
  • Computer Networks and Communications


Dive into the research topics of 'Sparsity of Runge-Kutta convolution weights for the three-dimensional wave equation'. Together they form a unique fingerprint.

Cite this