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.
Keywords:
butterfly algorithm, stability of iterated polynomial interpolation
Created from the Publication Database of the Vienna University of Technology.