2000 character limit reached
Fast Multipole Method based filtering of non-uniformly sampled data (1611.09379v1)
Published 28 Nov 2016 in cs.NA
Abstract: Non-uniform fast Fourier Transform (NUFFT) and inverse NUFFT (INUFFT) algorithms, based on the Fast Multipole Method (FMM) are developed and tested. Our algorithms are based on a novel factorization of the FFT kernel, and are implemented with attention to data structures and error analysis. Note: This unpublished manuscript was available on our web pages and has been referred to by others in the literature. To provide a proper archival reference we are placing it on arXiv.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.