TY - JOUR

T1 - Fast Boundary-Domain Integral Method with the H
2-matrix formulation for large scale numerical investigations

AU - Tibaut, J.

AU - Schanz, M.

AU - Ravnik, J.

PY - 2022/5

Y1 - 2022/5

N2 - In engineering, several physical models result in inhomogeneous partial differential equations. A prototype of such an equation is the modified Helmholtz equation or also called Yukawa equation. It may result from fluid mechanics (false transient approach) or heat transfer if a semi-discretisation in time with a finite difference schema is applied. Using the Boundary Element Method for the numerical solution of such problems requires to solve a boundary-domain integral equation. The main drawback of all boundary element methods is the quadratic complexity, which exists as well for boundary-domain element methods.Here, a fast approach based on the $H^2$ concept is proposed. The focus is on the discretisation of the domain integral. Respective cluster trees for the domain and the boundary nodes are established. The integral kernels in admissible blocks are approximated with Lagrange interpolation. Further, a recompression is applied, which is here performed with a fully pivoted adaptive cross approximation. The numerical results show that the memory used to store the approximated matrices is logarithmic linear. Considering the matrix formulation of the integral kernel approximation one can reduce the storing space needed in memory to linear complexity.-concept is proposed. The focus is on the discretisation of the domain integral. Respective cluster trees for the domain and the boundary nodes are established. The integral kernels in admissible blocks are approximated with Lagrange interpolation. Further, a recompression is applied, which is here performed with a fully pivoted adaptive cross approximation. The numerical results show that the memory used to store the approximated matrices is logarithmic linear. Considering the matrix formulation of the integral kernel approximation one can reduce the storing space needed in memory to linear complexity.

AB - In engineering, several physical models result in inhomogeneous partial differential equations. A prototype of such an equation is the modified Helmholtz equation or also called Yukawa equation. It may result from fluid mechanics (false transient approach) or heat transfer if a semi-discretisation in time with a finite difference schema is applied. Using the Boundary Element Method for the numerical solution of such problems requires to solve a boundary-domain integral equation. The main drawback of all boundary element methods is the quadratic complexity, which exists as well for boundary-domain element methods.Here, a fast approach based on the $H^2$ concept is proposed. The focus is on the discretisation of the domain integral. Respective cluster trees for the domain and the boundary nodes are established. The integral kernels in admissible blocks are approximated with Lagrange interpolation. Further, a recompression is applied, which is here performed with a fully pivoted adaptive cross approximation. The numerical results show that the memory used to store the approximated matrices is logarithmic linear. Considering the matrix formulation of the integral kernel approximation one can reduce the storing space needed in memory to linear complexity.-concept is proposed. The focus is on the discretisation of the domain integral. Respective cluster trees for the domain and the boundary nodes are established. The integral kernels in admissible blocks are approximated with Lagrange interpolation. Further, a recompression is applied, which is here performed with a fully pivoted adaptive cross approximation. The numerical results show that the memory used to store the approximated matrices is logarithmic linear. Considering the matrix formulation of the integral kernel approximation one can reduce the storing space needed in memory to linear complexity.

KW - Boundary-Domain Integral Method

KW - Adaptive Cross Approximation

KW - Modified Helmholtz equation

KW - Yukawa potential

KW - Larger than ℋ-structure

UR - http://www.scopus.com/inward/record.url?scp=85124535678&partnerID=8YFLogxK

U2 - 10.1016/j.enganabound.2022.01.019

DO - 10.1016/j.enganabound.2022.01.019

M3 - Article

VL - 138

SP - 1

EP - 12

JO - Engineering Analysis with Boundary Elements

JF - Engineering Analysis with Boundary Elements

SN - 0955-7997

ER -