Grids and transforms for band-limited functions in a disk

Inverse Problems

Volumn 23, Issue 5, 2007, Pages 2059-2088

  Beylkin, Gregory ^a   Kurcz, Christopher ^a   Monzón, Lucas ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FUNCTIONS; GRID COMPUTING; INTERPOLATION; INVERSE KINEMATICS; LINEARIZATION;

BAND-LIMITED FUNCTIONS; INVERSION ALGORITHMS; SPACE-LIMITING OPERATORS; SPACED FAST FOURIER TRANSFORMS;

DISCRETE FOURIER TRANSFORMS;

EID: 41449111832     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/23/5/015     Document Type: Article

References (27)

1. Abramowitz M and Stegun I A 1970 Handbook of Mathematical Functions 9th edn (New York: Dover)
2. Alpert B, Francis M and Wittmann R 1998 Near-field antenna measurements using nonideal measurement locations IEEE Trans. Antennas Propag. 46 716-22
3. Averbuch A, Coifman R, Donoho D, Elad M and Israeli M 2006 Fast and accurate Polar Fourier transform Appl. Comput. Harmon. Anal. 21 145-67
4. Averbuch A, Coifman R R, Donoho D L, Israeli M and Shkolnisky Y 2007 Framework for discrete integral transformations: I. The pseudo-polar Fourier transform SIAM J. Sci. Comput. to appear
5. Beylkin G 1983 The fundamental identity for iterated spherical means and the inversion formula for diffraction tomography and inverse scattering J. Math. Phys. 24 1399-400
6. Beylkin G 1983 Iterated spherical means in linearized inverse problems Conf. on Inverse Scattering: Theory and Application (Tulsa, OK, 1983) (Philadelphia, PA: SIAM) pp 112-7
7. Beylkin G 1995 On the fast Fourier transform of functions with singularities Appl. Comput. Harmon. Anal. 2 363-81
8. Beylkin G and Monzón L 2002 On generalized Gaussian quadratures for exponentials and their applications Appl. Comput. Harmon. Anal. 12 332-73
9. Beylkin G and Sandberg K 2005 Wave propagation using bases for bandlimited functions Wave Motion 41 263-91 (University of Colorado, APPM preprint 518, Dec. 2003)
10. Burridge R and Beylkin G 1988 On double integrals over spheres Inverse Problems 4 1-10
11. Candès E, Demanet L, Donoho D and Ying L 2006 Fast discrete curvelet transforms Multiscale Model. Simul. 5 861-99 (electronic)
12. Dahlquist G and Björck A 1974 Numerical Methods (Englewood Cliffs, NJ: Prentice-Hall)
13. Devaney A 1982 A filtered backpropagation algorithm for diffraction tomography Ultrason. Imaging 4 336-50
14. Dutt A and Rokhlin V 1993 Fast Fourier transforms for nonequispaced data SIAM J. Sci. Comput. 14 1368-93
15. Fenn M, Kunis S and Potts D 2007 On the computation of the polar FFT Appl. Comput. Harmon. Anal. 22 257-63
16. John F 1955 Plane Waves and Iterated Spherical Means (New York: Interscience)
17. Landau H J and Pollak H O 1961 Prolate spheroidal wave functions, Fourier analysis and uncertainty: II Bell Syst. Tech. J. 40 65-84
18. Landau H J and Pollak H O 1962 Prolate spheroidal wave functions, Fourier analysis and uncertainty: III Bell Syst. Tech. J. 41 1295-336
19. Lee J-Y and Greengard L 2005 The type 3 nonuniform FFT and its applications J. Comput. Phys. 206 1-5
20. Potts D, Steidl G and Tasche M 2001 Fast Fourier transforms for nonequispaced data: a tutorial Modern Sampling Theory Appl. Numer. Harmon. Anal. (Boston, MA: Birkhäuser) pp 247-70
21. Press W H and Rybicki G B 1989 Fast algorithm for spectral analysis of unevenly sampled data Astrophys. J. 338 227-80
22. Shkolnisky Y 2007 Prolate spheroidal wave functions on a disc-integration and approximation of two-dimensional bandlimited functions Appl. Comput. Harmon. Anal. 22 235-56
23. Slepian D 1964 Prolate spheroidal wave functions, Fourier analysis and uncertainty: IV. Extensions to many dimensions; generalized prolate spheroidal functions Bell Syst. Tech. J. 43 3009-57
24. Slepian D 1965 Some asymptotic expansions for prolate spheroidal wave functions J. Math. Phys. 44 99-140
25. Slepian D 1978 Prolate spheroidal wave functions, Fourier analysis and uncertainty: V. The discrete case Bell Syst. Tech. J. 57 1371-430
26. Slepian D and Pollak H O 1961 Prolate spheroidal wave functions, Fourier analysis and uncertainty: I Bell Syst. Tech. J. 40 43-63
27. Xiao H, Rokhlin V and Yarvin N 2001 Prolate spheroidal wavefunctions, quadrature and interpolation Inverse Problems 17 805-38