A geometric nonuniform fast Fourier transform

Journal of Computational Physics

Volumn 228, Issue 18, 2009, Pages 7086-7108

  Sammis, Ian ^a   Strain, John ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

B splines; Fourier transform

Indexed keywords

COMPUTATIONAL EFFICIENCY; FOURIER ANALYSIS; INTERPOLATION;

APPLICATION RANGE; ARBITRARY DIMENSION; B SPLINES; CODIMENSION; FOURIER COEFFICIENTS; GEOMETRIC OBJECTS; NON-UNIFORM FAST FOURIER TRANSFORMS; PIECEWISE POLYNOMIALS; SCATTERED POINTS; THREE DIMENSIONS;

FAST FOURIER TRANSFORMS;

EID: 67849126626     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.06.027     Document Type: Article

References (21)

1. Cooley J.W., and Tukey J.W. An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19 (1965) 297-301
2. Levinson H.J. Principles of Lithography (2001), SPIE
3. Ewald P. Die Berechnung optischer und elektrostatistischer Gitterpotentiale. Ann. Phys. 64 (1921) 253
4. Strain J. Fast potential theory II: Layer potentials and discrete sums. J. Comput. Phys. 99 (1992) 251-270
5. Saintillan D., Darve E., and Shaqfeh E.S.G. A smooth particle-mesh Ewald algorithm for Stokes suspension flows: the sedimentation of fibers. Phys. Fluids 17 (2004) 1-21
6. Strain J. Locally-corrected spectral methods and overdetermined elliptic systems. J. Comput. Phys. 224 (2007) 1243-1254
7. Tausch J. A spectral method for the fast solution of boundary integral formulations of elliptic problems. In: Constanda C., Nashed Z., and Rollins D. (Eds). Integral Methods in Science and Engineering (2006), Birkhauser 287-297
8. Beylkin G. On the fast Fourier transform of functions with singularities. Appl. Comput. Harm. Anal. 2 (1995) 363-381
9. Dutt A., and Rokhlin V. Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Comput. 14 6 (1993) 1368-1393
10. Potts D., and Steidl G. Fast summation at nonequispaced knots by NFFTs. SIAM J. Sci. Comput. 24 (2003) 2013-2037
11. Lorentz G.G. Bernstein Polynomials. Mathematical Expositions vol. 8 (1953), University of Toronto Press, Toronto
12. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions (1965), Dover
13. de Boor C. A Practical Guide to Splines. Applied Mathematical Sciences vol. 27 (2001), Springer-Verlag Revised ed.
14. Dutt A., and Rokhlin V. Fast Fourier transforms for nonequispaced data II. Appl. Comput. Harmon. Anal. 2 1 (1995) 85-100
15. Stroud A.H., and Secrest D. Gaussian Quadrature Formulas (1966), Prentice-Hall
16. Stoer J., and Bulirsch R. Introduction to Numerical Analysis. Textbook in Applied Mathematics. third ed. vol. 12 (2002), Springer-Verlag, New York
17. Dunavant D.A. High degree efficient symmetrical gaussian quadrature rules for the triangle. Int. J. Numer. Methods Eng. 21 6 (1985) 1129-1148
18. Sagan H. Space-Filling Curves (1994), Springer-Verlag
19. Sierpiński W. Sur une courbe dont tout point est un point de ramification. C.R. Acad. Sci. Paris 160 (1915) 302-305
20. G. Turk, M. Levoy, Zippered polygon meshes from range images, in: Computer Graphics, SIGGRAPH, 1994, pp. 311-318.
21. L. Ying, Sparse fourier transform via betterfly algorithm, SIAM J. Sci. Comput., in press.