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,
Wien,
2015,
ISBN: 978-3-902627-08-7,
1
- 41.
English abstract:
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:
http://www.asc.tuwien.ac.at/preprint/2015/asc33x2015.pdf
Created from the Publication Database of the Vienna University of Technology.