Comparison of \(\mathcal {H}\)-matrix- and FMM-based 3D-ACA for a time-domain boundary element method
摘要
The homogeneous wave equation is solved by a time-domain boundary element method (BEM) using low-order shape functions for spatial, and the generalised convolution quadrature method (gCQ) by Lopez-Fernandez and Sauter for temporal discretisation. The three-dimensional array of BEM matrices according to a set of complex frequencies in Laplace domain is approximated by generalised Adaptive Cross Approximation (3D-ACA). Its rank is increased adaptively until a prescribed accuracy is reached, relying on a pure algebraic error criterion. The data slices for the selected frequency points are further processed by either the standard