[Back]


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.