On generalized Gaussian quadratures for exponentials and their applications

Applied and Computational Harmonic Analysis

Volumn 12, Issue 3, 2002, Pages 332-373

  Beylkin, G ^a   Monzon L ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NUMBERS; GAUSSIAN QUADRATURES; WAVE FUNCTIONS;

ALGORITHMS; BESSEL FUNCTIONS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; PROBLEM SOLVING; THEOREM PROVING;

HARMONIC ANALYSIS;

EID: 3943060186     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1006/acha.2002.0380     Document Type: Article

References (31)

1. G. Beylkin, On the fast Fourier transform of functions with singularities, Appl. Comput. Harmon. Anal. 2 (1995), 363-381.
2. J. W. S. Cassels, On the sums of powers of complex numbers, Acta Math. Acad. Sci. Hungar. 7 (1956), 283-289.
3. H. Cheng, L. Greengard, and V. Rokhlin, A fast adaptive multipole algorithm in three dimensions, J. Comput. Phys. 155 (1999), 468-498.
4. P. Delsarte and Y. Genin, Spectral properties of finite Toeplitz matrices, in "Mathematical Theory of Networks and Systems (Beer Sheva, 1983)," pp. 194-213, Springer-Verlag, Berlin, 1984.
5. A. Dutt and V. Rokhlin, Fast Fourier transforms for nonequispaced data, SIAM J. Sci. Comput. 14 (1993), 1368-1393.
6. I. Gohberg and V. Olshevsky, Circulants, displacements and decompositions of matrices, Integral Equations Operator Theory 15 (1992), 730-743.
7. I. C. Gohberg and A. A. Semencul, The inversion of finite Toeplitz matrices and their continual analogues, Mat. Issled. 7 (1972), 201-223, 290.
8. U. Grenander and G. Szegö, "Toeplitz Forms and their Applications," 2nd ed., Chelsea, New York, 1984.
9. G. Heinig and K. Rost, "Algebraic Methods for Toeplitz-like Matrices and Operators," Birkhäuser Verlag, Basel, 1984.
10. R. A. Horn and C. R. Johnson, "Topics in Matrix Analysis," Cambridge Univ. Press, Cambridge, 1994. Corrected reprint of the 1991 original.
11. W. B. Jones, O. Njåstad, and W. J. Thron, Moment theory, orthogonal polynomials, quadrature, and continued fractions associated with the unit circle, Bull. London Math. Soc. 21 (1989), 113-152.
12. S. Karlin and W. J. Studden, "Tchebycheff Systems: With Applications in Analysis and Statistics," Pure and Applied Mathematics, Vol. XV, Interscience, New York/London/Sydney, 1966.
13. M. G. Kreǐa and A. A. Nudel'man, "The Markov Moment Problem and Extremal Problems," American Mathematical Society, Providence, RI, 1977. [Ideas and problems of P. L. Čebyšev and A. A. Markov and their further development, Transl. Math. Monogr. Vol. 50.]
14. H. J. Landau, The eigenvalue behavior of certain convolution equations, Trans. Amer. Math. Soc. 115 (1965), 242-256.
15. H. J. Landau and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty II, Bell System Tech. J. 40 (1961), 65-84.
16. H. Lu, Fast solution of confluent Vandermonde linear systems, SIAM J. Matrix Anal. Appl. 15 (1994), 1277-1289.
17. A. A. Markov, On the limiting values of integrals in connection with interpolation, Zap. Imp. Akad. Nauk. Fiz.-Mat. Otd. 8 (1898). [In Russian.]
18. A. A. Markov, "Selected Papers on Continued Fractions and the Theory of Functions Deviating Least from Zero," OGIZ, Moscow-Leningrad, 1948.
19. H. L. Montgomery, "Ten Lectures on the Interface between Analytic Number Theory and Harmonic Analysis," published for the Conference Board of the Mathematical Sciences, Washington, DC, 1994.
20. V. F. Pisarenko, The retrieval of harmonics from a covariance function, Geophys. J. R. Astr. Soc. 33 (1973), 347-366.
21. K. Rost and Z. Vavřín, Inversion formulas and fast algorithms for Löwner-Vandermonde matrices, in "Proceedings of the Sixth Conference of the International Linear Algebra Society (Chemnitz, 1996)," Vol. 275/276, pp. 537-549, 1998.
22. I. J. Schoenberg, "Cardinal Spline Interpolation," SIAM, Philadelphia, PA, 1973. Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, No. 12.
23. D. Slepian, Prolate spheroidal wave functions, Fourier analysis and uncertainty V. The discrete case, Bell System Tech. J. 57 (1978), 1371-1430.
24. D. Slepian and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty I. Bell System Tech. J. 40 (1961), 43-63.
25. D. Slepian, Some asymptotic expansions for prolate spheroidal wave functions, J. Math. Phys. 44 (1965), 99-140.
26. G. Szegö, "Orthogonal Polynomials," 4th ed. AMS, Providence, RI, 1975.
27. W. F. Trench, Some spectral properties of Hermitian Toeplitz matrices, SIAM J. Matrix Anal. Appl. 15 (1994), 938-942.
28. P. Turán, "On a New Method of Analysis and its Applications," Wiley, New York, 1984.
29. H. Xiao, V. Rokhlin, and N. Yarvin, Prolate spheroidal wavefunctions, quadrature and interpolation, Inverse Problems 17 (2001), 805-838.
30. N. Yarvin and V. Rokhlin, Generalized Gaussian quadratures and singular value decompositions of integral operators, SIAM J. Sci. Comput. 20 (1999), 699-718. [Electronic.]
31. N. Yarvin and V. Rokhlin, An improved fast multipole algorithm for potential fields on the line, SIAM J. Numer. Anal. 36 (1999), 629-666. [Electronic.]