Contributions to Books:

S. Börm, C. Börst, J. Melenk:
"An analysis of a butterfly algorithm";
in: "ASC Report 12/2017", issued by: Institute for Analysis and Scientific Computing; Vienna University of Technology, Wien, 2017, ISBN: 978-3-902627-10-0, 1 - 23.

English abstract:
Butterfly algorithms are an effective multilevel technique to compress discretizations of integral operators with highly oscillatory kernel functions. The particular version of the butterfly algorithm presented in [6] realizes the transfer between levels by Chebyshev interpolation. We present a refinement of the analysis given in [9] for this particular algorithm.

butterfly algorithm, stability of iterated polynomial interpolation

Created from the Publication Database of the Vienna University of Technology.