DeepAI
Log In Sign Up

Boundary Element Methods for the Wave Equation based on Hierarchical Matrices and Adaptive Cross Approximation

06/09/2020
by   Daniel Seibel, et al.
0

Time-domain Boundary Element Methods (BEM) have been successfully used in acoustics, optics and elastodynamics to solve transient problems numerically. However, the storage requirements are immense, since the fully populated system matrices have to be computed for a large number of time steps or frequencies. In this article, we propose a new approximation scheme for the Convolution Quadrature Method (CQM) powered BEM, which we apply to scattering problems governed by the wave equation. We use ℋ^2-matrix compression in the spatial domain and employ an adaptive cross approximation (ACA) algorithm in the frequency domain. In this way, the storage and computational costs are reduced significantly, while the accuracy of the method is preserved.

READ FULL TEXT

page 16

page 29

page 32

page 34

12/28/2020

Frequency extraction for BEM-matrices arising from the 3D scalar Helmholtz equation

The discretisation of boundary integral equations for the scalar Helmhol...
10/25/2015

Approximation of boundary element matrices using GPGPUs and nested cross approximation

The efficiency of boundary element methods depends crucially on the time...
08/04/2019

The numerical approximation of the Schrödinger equation with concentrated potential

We present a family of algorithms for the numerical approximation of the...
04/10/2020

The surrogate matrix methodology: Accelerating isogeometric analysis of waves

The surrogate matrix methodology delivers low-cost approximations of mat...
01/14/2021

An adaptive finite element DtN method for the elastic wave scattering problem in three dimensions

Consider the elastic scattering of an incident wave by a rigid obstacle ...
05/10/2022

Adaptive ℋ-Matrix Computations in Linear Elasticity

This article deals with the adaptive and approximative computation of th...