Realizations of the generalized adaptive cross approximation in an acoustic time domain boundary element method
Author:
Open Access
- 5 September 2023
- journal article
- research article
- Published by Wiley in Proceedings in Applied Mathematics and Mechanics
- Vol. 23 (2)
Abstract
In acoustics, the boundary element method (BEM) is much more common compared to elasticity. This is driven by the applications, which are in acoustics very often radiation problems causing trouble in finite element or finite volume methods. Nevertheless, for a time domain calculation, still an efficient BE formulations is lacking. We consider the time domain BEM for the homogeneous wave equation with vanishing initial conditions and given Dirichlet boundary conditions. The generalized convolution quadrature method (gCQ) developed by Lopez‐Fernandez and Sauter is used for the temporal discretisation. The spatial discretisation is done classically. Essentially, the gCQ requires to establish boundary element matrices of the corresponding elliptic problem in Laplace domain at several complex frequencies. Consequently, an array of system matrices is obtained. This array of system matrices can be interpreted as a three‐dimensional array of data, which should be approximated by a data‐sparse representation. The adaptive cross approximation (ACA) can be generalized to handle these three‐dimensional data arrays. Adaptively, the rank of the three‐dimensional data array is increased until a prescribed accuracy is obtained. On a pure algebraic level, it is decided whether a low‐rank approximation of the three‐dimensional data array is close enough to the original matrix. Hierarchical matrices are used in the two spatial dimensions and the third dimension are the complex frequencies. Hence, the algorithm makes not only a data sparse approximation in the two spatial dimensions but detects adaptively how much frequencies are necessary for which matrix block.Keywords
This publication has 14 references indexed in Scilit:
- Retarded Potentials and Time Domain Boundary Integral Equations2016
- Generalized convolution quadrature based on Runge-Kutta methodsNumerische Mathematik, 2015
- Generalized convolution quadrature with variable time stepping. Part II: Algorithm and numerical resultsApplied Numerical Mathematics, 2015
- An equi-directional generalization of adaptive cross approximation for higher-order tensorsApplied Numerical Mathematics, 2013
- Generalized convolution quadrature with variable time steppingIMA Journal of Numerical Analysis, 2013
- Adaptive Cross Approximation of Multivariate FunctionsConstructive Approximation, 2010
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear TimeSIAM Journal on Matrix Analysis and Applications, 2008
- Adaptive Low-Rank Approximation of Collocation MatricesComputing, 2003
- Convolution quadrature and discretized operational calculus. INumerische Mathematik, 1988
- Some Mathematical Notes on Three-Mode Factor AnalysisPsychometrika, 1966