Adaptive Directional Compression of High-Frequency Helmholtz Boundary Element Matrices

Boundary element methods for the high-frequency Helmholtz equation require efficient compression techniques for the resulting matrices. Directional interpolation converges exponentially and is very robust and fast, but high accuracies lead to very large storage requirements. This problem can be solved by combining interpolation with algebraic recompression techniques that significantly reduce the storage requirements while keeping the accuracy and robustness and only moderately increasing the runtime.