Research output per year
Research output per year
Project: Research project
Wave propagation phenomena are of great interest in many engineering areas. There are a lot of applications in mechanics where the physical effect of waves in different domains has to be analyzed. Such domains can be unbounded and can even be described by different sets of partial differential equations (PDEs).
For the treatment of such wave propagation phenomena the Boundary Element Method (BEM) can be used (for an overview see Beskos [3]). Its advantage is that only the bounding surface must be discretized. This reduced dimension leads to less unknowns compared to the Finite Element Method. This effect is most pronounced when the domain is unbounded, since the BEM automatically models the behavior at infinity without the need of deploying a mesh to approximate it.
In spite of all advantages, two handicaps restrict the BEM to rather small or medium-sized problems. Firstly, one has to deal with dense matrices and secondly the computation of the matrix entries is very costly.
In order to make the BEM capable of competing with other numerical methods, e.g. the Finite Element Method, several approaches have been developed. They gain their efficiency basically from an approximation of the arising matrices. Analytic methods [4], such as Fast Multipole, Panel Clustering etc. must be worked out separately for each different PDE. This is not the case when using algebraic methods, since they can be used like black box methods for different PDEs. A very efficient algebraic method is the Adaptive Cross Approximation (ACA), since only some matrix entries must be computed in order to represent a matrix [2]. By means of it dense boundary element matrices can be expressed in a data sparse way. The memory and computational effort is reduced from O(n²) to O(n log n). In order to apply the ACA, first the matrices have to be repartitioned into the H-matrix format [5].
The goal of this project is to improve the efficiency of the BEM by using the
H-matrix format and the ACA. For elliptic PDEs, which are
basically time independent, these approximation methods have been investigated
very intensely and work very well. However, when dealing with the simulation
of wave propagation phenomena the time dependency comes into play.
The key points of this project are
-to apply the H-matrix format and the ACA to the BEM,
-to study the the approximation behavior on the time axis,
-to approximate matrices arising of wave propagation problems by using a
convolution quadrature based BEM [1,6].
Status | Finished |
---|---|
Effective start/end date | 1/09/07 → 31/12/14 |
Research output: Contribution to conference › (Old data) Lecture or Presentation
Research output: Contribution to journal › Article › peer-review
Research output: Contribution to conference › (Old data) Lecture or Presentation