On the fast Fourier transform of functions with singularities

Applied and Computational Harmonic Analysis

Volumn 2, Issue 4, 1995, Pages 363-381

  Beylkin, G ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 3142776518     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1006/acha.1995.1026     Document Type: Article

References (18)

1. G. Battle, A block spin construction of ondelettes. Part I, Lemarie functions. Comm. Math. Phys. 110 (1987), 601-615.
2. G. Beylkin, On the representation of operators in bases of compactly supported wavelets, SIAM J. Numer. Anal. 29, No. 6 (1992), 1716-1740.
3. G. Beylkin, R. R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math. 44 (1991) 141-183. Yale University Technical Report YALEU/DCS/RR-696, August 1989.
4. G. Beylkin and R. Cramer, manuscript in preparation.
5. A. Brandt, Multilevel computations of integral transforms and particle interactions with oscillatory kernels. Comput. Phys. Comm. 65 (1991), 24-38.
6. C. Chui, “An Introduction to Wavelets,” Academic Press, San Diego, 1992.
7. J. W. Cooley and J. W. Tukey, An algorithm for the machine computation of complex Fourier series, Math. Comp. 19 (1965), 297-301.
8. C. S. Peskin, Numerical analysis of blood flow in the heart, J. Comput. Phys. 25 (1977), 220-252.
9. A. Dutt and V. Rokhlin, Fast Fourier Transform for nonequispaced data, SIAM J. Sci. Slat. Comp. (1993).
10. P. G. Lemarie, Ondelettes a localisation exponentielles, J. Math. Pares Appl. 67 (1988), 227-236.
11. W. H. Press and G. B. Rybicki, Fast Algorithm for spectral analysis of unevenly sampled data, Astrophys. J. 338 (1989), 227-280.
12. R. P. Beyer and R. J. LeVeque, Analysis of a one-dimensional model for the immersed boundary method, SIAM J. Num. Anal. 29 (1992), 332-364.
13. R. R. Coifman, personal communication.
14. I.J. Schoenberg, “Cardinal Spline Interpolation,” SIAM, 1973. CBMS NSF Series in Applied Math. Vol. 12.
15. E. Sorets, “Fast Fourier Transform of Piecewise Constant Functions,” 1993. Yale University Research Report, YALEU/DCS/RR-986.
16. J. O. Stromberg, A Modified Franklin system and Higher-Order Spline Systems on R" as Unconditional Bases for Hardy Spaces, in “Conference in Harmonic Analysis in Honor of Antoni Zygmund,” Wadworth Math. Series, pp. 475-493, 1983.
17. T. D. Sullivan, A technique for convolving unequally spaced samples using Fast Fourier Transforms, 1990, Sandia Report.
18. M. Unser and A. Aldroubi, Polynomial splines and wavelets—a signal processing perspective, in “Wavelets: A Tutorial in Theory and Applications” (C. Chui, Ed.), pp. 91-122. Academic Press, San Diego, 1992.