English

Hybrid matrix compression for high-frequency problems

Numerical Analysis 2020-11-03 v4 Numerical Analysis

Abstract

Boundary element methods for the Helmholtz equation lead to large dense matrices that can only be handled if efficient compression techniques are used. Directional compression techniques can reach good compression rates even for high-frequency problems. Currently there are two approaches to directional compression: analytic methods approximate the kernel function, while algebraic methods approximate submatrices. Analytic methods are quite fast and proven to be robust, while algebraic methods yield significantly better compression rates. We present a hybrid method that combines the speed and reliability of analytic methods with the good compression rates of algebraic methods.

Keywords

Cite

@article{arxiv.1809.04384,
  title  = {Hybrid matrix compression for high-frequency problems},
  author = {Steffen Börm and Christina Börst},
  journal= {arXiv preprint arXiv:1809.04384},
  year   = {2020}
}
R2 v1 2026-06-23T04:03:44.316Z