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
SN - 0955-7997
VL - 138
SP - 1
EP - 12
JO - Engineering Analysis with Boundary Elements
JF - Engineering Analysis with Boundary Elements
ER -