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,
Butterﬂy algorithms are an eﬀective multilevel technique to compress discretizations of integral operators with highly oscillatory kernel functions. The particular version of the butterﬂy algorithm presented in  realizes the transfer between levels by Chebyshev interpolation. We present a reﬁnement of the analysis given in  for this particular algorithm.
butterﬂy algorithm, stability of iterated polynomial interpolation
Created from the Publication Database of the Vienna University of Technology.