Results 1 
4 of
4
Multistep and multistage convolution quadrature for the wave equation: Algorithms and experiments. submitted
, 2009
"... methods for the wave equation ..."
(Show Context)
Sparse convolution quadrature for time domain boundary integral formulations of the wave equation
, 2008
"... Many important physical applications are governed by the wave equation. The formulation as time domain boundary integral equations involves retarded potentials. For the numerical solution of this problem we employ the convolution quadrature method for the discretization in time and the Galerkin boun ..."
Abstract

Cited by 25 (10 self)
 Add to MetaCart
(Show Context)
Many important physical applications are governed by the wave equation. The formulation as time domain boundary integral equations involves retarded potentials. For the numerical solution of this problem we employ the convolution quadrature method for the discretization in time and the Galerkin boundary element method for the space discretization. We introduce a simple apriori cutoff strategy where small entries of the system matrix are replaced by zero. The threshold for the cutoff is determined by an apriori analysis which will be developed in this paper. This method reduces the computational complexity for solving time domain integral equations from O ( M 2 N log 2 N) to O ( M 1+s N log 2 N) for some s ∈ [0, 1[, where N denotes the number of time steps and M is the dimension of the boundary element space. 1