Adaptive Cross Approximation for BEM in Elasticity

Anita M. Haider, Martin Schanz*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Boundary element methods (BEM) have obtained a mature state in the last years so that industrial applications are possible. However, to treat real-world problems, the so-called fast methods are necessary to reduce the original quadratic complexity to an almost linear order. Essentially, two methods are popular, the so-called fast multipole method, which uses a kernel expansion, and the algebraic approach based on ℋ-matrices with the adaptive cross approximation (ACA) to compress the matrix blocks. The latter is frequently used for scalar-valued problems, but for vector-valued problems, a modification of the pivot strategy is required. It has been suggested to search for the largest singular value out of all minimal singular values of the fundamental solution blocks. This strategy has been proposed by Rjasanow and Weggler and is studied here for elastostatics and elastodynamics. It is shown with numerical experiments that this strategy is mostly robust and results in an almost linear complexity.

Original languageEnglish
Article number1850060
JournalJournal of Theoretical and Computational Acoustics
Issue number1
Publication statusPublished - 1 Mar 2019


  • adaptive cross approximation
  • Boundary element methods
  • elasticity

ASJC Scopus subject areas

  • Acoustics and Ultrasonics
  • Computer Science Applications
  • Applied Mathematics


Dive into the research topics of 'Adaptive Cross Approximation for BEM in Elasticity'. Together they form a unique fingerprint.

Cite this