Buchbeiträge:
S. Börm, J. Melenk:
"Approximation of the high-frequency Helmholtz kernel by nested directional interpolation";
in: "ASC Report 33/2015",
herausgegeben von: Institute for Analysis and Scientific Computing;
Vienna University of Technology,
Wien,
2015,
ISBN: 978-3-902627-08-7,
S. 1
- 41.
Kurzfassung englisch:
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.
Elektronische Version der Publikation:
http://www.asc.tuwien.ac.at/preprint/2015/asc33x2015.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.