Contributions to Books:
S. Börm, J. Melenk:
"Approximation of the high-frequency Helmholtz kernel by nested directional interpolation";
in: "ASC Report 33/2015",
issued by: Institute for Analysis and Scientific Computing;
Vienna University of Technology,
We present a data-sparse approximation scheme for integral operators as-sociated with the Helmholtz equation in the high-frequency regime. The technique combines the directional approximation [8, 10] with nested tensor interpolation to achieve polylogarithmic-linear complexity.We rigorously prove that the directional interpolation converges exponen-tially with the asymptotically optimal rate and that the nested interpolation, which is required to obtain an effcient hierarchical algorithm, preserves the exponential convergence.
Electronic version of the publication:
Created from the Publication Database of the Vienna University of Technology.