A fast analysis-based discrete Hankel transform using asymptotic expansions

Preprint English OPEN
Townsend, Alex;
  • Subject: Mathematics - Numerical Analysis

A fast and numerically stable algorithm is described for computing the discrete Hankel transform of order $0$ as well as evaluating Schl\"{o}milch and Fourier--Bessel expansions in $\mathcal{O}(N(\log N)^2/\log\!\log N)$ operations. The algorithm is based on an asymptot... View more
Share - Bookmark