Generalised adaptive cross approximation for convolution quadrature based boundary element formulation

被引:1
作者
Haider, A. M. [1 ]
Rjasanow, S. [2 ]
Schanz, M. [1 ]
机构
[1] Graz Univ Technol, Inst Appl Mech, Techn Str 4-II, A-8010 Graz, Austria
[2] Saarland Univ, Dept Math, D-66041 Saarbrucken, Germany
关键词
Wave equation; Boundary element method; Generalised convolution quadrature; Multivariate adaptive cross approximation; WAVE-EQUATION;
D O I
10.1016/j.camwa.2024.10.025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The acoustic wave equation is solved in time domain with a boundary element formulation. The time discretisation is performed with the generalised convolution quadrature method and for the spatial approximation standard lowest order elements are used. Collocation and Galerkin methods are applied. In the interest of increasing the efficiency of the boundary element method, a low-rank approximation such as the adaptive cross approximation (ACA) is carried out. We discuss a generalisation of the ACA to approximate a three-dimensional array of data, i.e., usual boundary element matrices at several complex frequencies. This method is used within the generalised convolution quadrature (gCQ) method to obtain a real time domain formulation. The behaviour of the proposed method is studied with three examples, a unit cube, a unit cube with a reentrant corner, and a unit ball. The properties of the method are preserved in the data sparse representation and a significant reduction in storage is obtained.
引用
收藏
页码:470 / 486
页数:17
相关论文
共 44 条
[1]   A new space-time energetic formulation for wave propagation analysis in layered media by BEMs [J].
Aimi, A. ;
Diligenti, M. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2008, 75 (09) :1102-1132
[2]   A stable 3D energetic Galerkin BEM approach for wave propagation interior problems [J].
Aimi, A. ;
Diligenti, M. ;
Frangi, A. ;
Guardasoni, C. .
ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2012, 36 (12) :1756-1765
[3]  
[Anonymous], APPL MATH MECH
[4]  
BAMBERGER A, 1986, MATH METHOD APPL SCI, V8, DOI [10.1002/mma.1670080127, DOI 10.1002/MMA.1670080127]
[5]  
BAMBERGER A, 1986, MATH METHOD APPL SCI, V8
[6]   Fast convolution quadrature for the wave equation in three dimensions [J].
Banjai, L. ;
Kachanovska, M. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 279 :103-126
[7]   RAPID SOLUTION OF THE WAVE EQUATION IN UNBOUNDED DOMAINS [J].
Banjai, L. ;
Sauter, S. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2008, 47 (01) :227-249
[8]   An equi-directional generalization of adaptive cross approximation, for higher-order tensors [J].
Bebendorf, M. ;
Kuehnemund, A. ;
Rjasanow, S. .
APPLIED NUMERICAL MATHEMATICS, 2013, 74 :1-16
[9]   Adaptive low-rank approximation of collocation matrices [J].
Bebendorf, M ;
Rjasanow, S .
COMPUTING, 2003, 70 (01) :1-24
[10]   Adaptive Cross Approximation of Multivariate Functions [J].
Bebendorf, M. .
CONSTRUCTIVE APPROXIMATION, 2011, 34 (02) :149-179