NFFT3
Using NFFT3 - a software library for various nonequispaced fast Fourier transforms. NFFT 3 is a software library that implements the nonequispaced fast Fourier transform (NFFT) and a number of related algorithms, for example, nonequispaced fast Fourier transforms on the sphere and iterative schemes for inversion. This article provides 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.
This software is also peer reviewed by journal TOMS.
This software is also peer reviewed by journal TOMS.
Keywords for this software
References in zbMATH (referenced in 69 articles , 1 standard article )
Showing results 1 to 20 of 69.
Sorted by year (- Barnett, Alex H.: How exponentially ill-conditioned are contiguous submatrices of the Fourier matrix? (2022)
- Diao, Xuhao; Hu, Jun; Ma, Suna: Preconditioned Legendre spectral Galerkin methods for the non-separable elliptic equation (2022)
- Medvedev, Sergey; Chekhovskoy, Igor; Vaseva, Irina; Fedoruk, Mikhail: Fast sixth-order algorithm based on the generalized Cayley transform for the Zakharov-Shabat system associated with nonlinear Schrödinger equation (2022)
- Barnett, Alex H.: Aliasing error of the (\exp(\beta\sqrt1-z^2)) kernel in the nonuniform fast Fourier transform (2021)
- Bergermann, Kai; Stoll, Martin; Volkmer, Toni: Semi-supervised learning for aggregated multilayer graphs using diffuse interface methods and fast matrix-vector products (2021)
- Ehler, Martin; Gräf, Manuel; Neumayer, Sebastian; Steidl, Gabriele: Curve based approximation of measures on manifolds by discrepancy minimization (2021)
- Gimeno, Joan; Yang, Jiaqi; de la Llave, Rafael: Numerical computation of periodic orbits and isochrons for state-dependent delay perturbation of an ODE in the plane (2021)
- Goncharov, Fedor: A geometric based preprocessing for weighted ray transforms with applications in SPECT (2021)
- Koga, Kazuki: Signal processing approach to mesh refinement in simulations of axisymmetric droplet dynamics (2021)
- Le Gia, Quoc T.; Li, Ming; Wang, Yu Guang: Algorithm 1018: FaVeST -- fast vector spherical harmonic transforms (2021)
- Potts, Daniel; Schmischke, Michael: Approximation of high-dimensional periodic functions with Fourier-based methods (2021)
- Potts, Daniel; Tasche, Manfred: Uniform error estimates for nonequispaced fast Fourier transforms (2021)
- Potts, Daniel; Tasche, Manfred: Continuous window functions for NFFT (2021)
- Averseng, Martin: Fast discrete convolution in (\mathbbR^2) with radial kernels using non-uniform fast Fourier transform with nonequispaced frequencies (2020)
- Bartel, Felix; Hielscher, Ralf; Potts, Daniel: Fast cross-validation in harmonic approximation (2020)
- Lazarus, Carole; März, Maximilian; Weiss, Pierre: Correcting the side effects of ADC filtering in MR image reconstruction (2020)
- Rangan, Aaditya; Spivak, Marina; Andén, Joakim; Barnett, Alex: Factorization of the translation kernel for fast rigid image alignment (2020)
- Wülker, Christian: Fast SGL Fourier transforms for scattered data (2020)
- Xu, Boxi; Cheng, Jin; Leung, Shingyu; Qian, Jianliang: Efficient algorithms for computing multidimensional integral fractional Laplacians via spherical means (2020)
- Agaltsov, A. D.; Hohage, T.; Novikov, R. G.: An iterative approach to monochromatic phaseless inverse scattering (2019)