@Article{Keiner:2009:UNS, author = "Jens Keiner and Stefan Kunis and Daniel Potts", title = "Using {NFFT3} - a Software Library for Various Nonequispaced Fast {Fourier} Transforms", journal = "{ACM} Transactions on Mathematical Software", volume = "36", number = "4", month = aug, pages = "19:1--19:30", year = "2009", URL = " http://doi.acm.org/10.1145/1555386.1555388", accepted = "11 February 2009", abstract = " NFFT~3 is a software library that implements the nonequispaced fast Fourier transform (NFFT) and a number of related algorithms, e.g. nonequispaced fast Fourier transforms on the sphere and iterative schemes for inversion. This is to provide a survey on the mathematical concepts behind the NFFT and its variants, as well as a general guideline for using the library. Numerical examples for a number of applications are given.", }