MiS Preprint Repository
We have decided to discontinue the publication of preprints on our preprint server end of 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.
Sparsity of Runge-Kutta convolution weights for three-dimensional wave equation
Lehel Banjai and Maryna KachanovskaAbstract
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