Self-Adaptive hp Finite Element Method with Iterative Mesh Truncation Technique Accelerated with Adaptive Cross Approximation Articles uri icon

publication date

  • May 2016

start page

  • 1911

end page

  • 1932


  • 10


  • 71

International Standard Serial Number (ISSN)

  • 0898-1221

Electronic International Standard Serial Number (EISSN)

  • 1873-7668


  • To alleviate the computational bottleneck of a powerful two-dimensional self-adaptive hp finite element method (FEM) for the analysis of open region problems, which uses an iterative computation of the Integral Equation over a fictitious boundary for truncating the FEM domain, we propose the use of Adaptive Cross Approximation (ACA) to effectively accelerate the computation of the Integral Equation. It will be shown that in this context ACA exhibits a robust behavior, yields good accuracy and compression levels up to 90%, and provides a good fair control of the approximants, which is a crucial advantage for hp adaptivity. Theoretical and empirical results of performance (computational complexity) comparing the accelerated and non-accelerated versions of the method are presented. Several canonical scenarios are addressed to resemble the behavior of ACA with h, p and hp adaptive strategies, and higher order methods in general.


  • Computer Science
  • Mathematics


  • finite element method; adaptive cross approximation; hp-adaptivity; open region scattering problems; fast method; pec scattering problems; radiation problems; electromagnetic scattering; algorithm; matrices; waves