Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates

Jackson, 1991, Selection of a convolution function for Fourier inversion using gridding, IEEE T. Med. Imag., 10, 473, 10.1109/42.97598 Kadah, 2002, New solution to the gridding problem, Proc. SPIE, 4684, 2 Pipe, 1999, Sampling density compensation in MRI: rationale and an iterative numerical solution, Magn. Reson. Med., 41, 179, 10.1002/(SICI)1522-2594(199901)41:1<179::AID-MRM25>3.0.CO;2-V Rosenfeld, 1998, An optimal and efficient new gridding algorithm using singular value decomposition, Magn. Reson. Med., 40, 14, 10.1002/mrm.1910400103 Song, 2006, Improving non-cartesian MRI reconstruction through discontinuity subtraction, Int. J. Biomed. Imag., 2006, 1 Viswanathan, 2010 Viswanathan, 2010, On reconstruction from non-uniform spectral data, J. Sci. Comput., 45, 487, 10.1007/s10915-010-9364-3 O'Sullivan, 1985, A fast sinc function gridding algorithm for Fourier inversion in computer tomography, IEEE T. Med. Imag., 4, 200, 10.1109/TMI.1985.4307723 Dutt, 1993, Fast Fourier transforms for nonequispaced data, SIAM J. Sci. Comput., 14, 1368, 10.1137/0914081 Dutt, 1995, Fast Fourier transforms for nonequispaced data, II, Appl. Comput. Harmon. Anal., 2, 85, 10.1006/acha.1995.1007 Fourmont, 2003, Non-equispaced fast Fourier transforms with applications to tomography, J. Fourier Anal. Appl., 9, 431, 10.1007/s00041-003-0021-1 Greengard, 2004, Accelerating the nonuniform fast Fourier transform, SIAM Rev., 46, 443, 10.1137/S003614450343200X Gottlieb, 1993 Hesthaven, 2007 Gottlieb, 1997, On the Gibbs phenomenon and its resolution, SIAM Rev., 39, 644, 10.1137/S0036144596301390 Stefan, 2011, Sparsity enforcing edge detection method for blurred and noisy Fourier data, J. Sci. Comput., 50, 1 Berrut, 2004, Barycentric Lagrange interpolation, SIAM Rev., 46, 501, 10.1137/S0036144502417715 Rivlin, 1974, The Chebyshev Polynomials Mason, 2003 Davis, 1975 Battles, 2004, An extension of MATLAB to continuous functions and operators, SIAM J. Sci. Comput., 25, 1743, 10.1137/S1064827503430126 Paley, 1987, Fourier Transforms in the Complex Domain, vol. 19 Pachón, 2010, Piecewise-smooth chebfuns, IMA J. Numer. Anal., 30, 898, 10.1093/imanum/drp008 Trefethen Katznelson, 2004 Golub, 1996 Moler, 2004 Kadec, 1964, The exact value of the Paley–Wiener constant, Dokl. Akad. Nauk SSSR, 155, 1253 Gelb, 1999, Detection of edges in spectral data, Appl. Comput. Harmon. Anal., 7, 101, 10.1006/acha.1999.0262 Nelder, 1965, A simplex method for function minimization, Comput. J., 7, 308, 10.1093/comjnl/7.4.308