A Fast Analysis-Based Discrete Hankel Transform Using Asymptotic Expansions

A fast and numerically stable algorithm is described for computing the discrete Hankel transform of order 0 as well as evaluating Schlömilch and Fourier--Bessel expansions in O(N(log N)[superscript 2]/loglog N) operations. The algorithm is based on an asymptotic expansion for Bessel functions of lar...

Full description

Bibliographic Details
Main Author: Townsend, Alex John
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: Society for Industrial and Applied Mathematics 2015
Online Access:http://hdl.handle.net/1721.1/100550