Fast algorithms for polynomial interpolation, integration, and differentiation

SIAM Journal on Numerical Analysis

Volumn 33, Issue 5, 1996, Pages 1689-1711

  Dutt, A ^a   Gu, M ^b   Rokhlin, V ^a  

^a Yale University   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Approximation theory; Fast multipole method; Interpolation; Polynomials

Indexed keywords

EID: 0009902928     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/0733082     Document Type: Article

References (18)

1. B. ALPERT, G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Wavelet-like bases for the fast solution of second-kind integral equations, SIAM J. Sci. Statist. Comput., 14 (1993), pp. 159-184.
2. B. ALPERT AND V. ROKHLIN, A Fast Algorithm for the Evaluation of Legendre Expansions, Technical Report 671, Computer Science Department, Yale University, New Haven, CT, 1988.
3. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
4. Å. BJÖRCK AND V. PEREYRA, Solution of Vandermonde systems of equations, Math. Comp., 24 (1970), pp. 893-903.
5. J. CARRIER, L. GREENGARD, AND V. ROKHLIN, A fast adaptive multipole algorithm for particle simulations, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 669-686.
6. G. DAHLQUIST AND Å. BJÖRCK, Numerical Methods, Prentice Hall, Englewood Cliffs, NJ, 1974.
7. A. DUTT, M. GU, AND V. ROKHLIN, Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation, Research Report YALEU/DCS/RR-980, Department of Computer Science, Yale University, New Haven, CT, 1993.
8. D. GOTTLIEB, M. Y. HUSSAINI, AND S. ORSZAG, Introduction: Theory and applications of spectral methods, in Spectral Methods for Partial Differential Equations, R. G. Voigt, D. Gottlieb, and M. Y. Hussaini, eds., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1984, p. 1.
9. D. GOTTLIEB AND S. ORSZAG, Numerical Analysis of Spectral Methods, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1977.
10. I. S. GRADSHTEYN AND I. M. RYZHIK, Table of Integrals, Series and Products, Academic Press, New York, San Diego, CA, 1980.
11. L. GREENGARD, Spectral Integration and Two-Point Boundary Value Problems, Technical Report 646, Computer Science Department, Yale University, New Haven, CT, 1988.
12. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
13. _, Rapid Evaluation of Potential Fields in Three Dimensions, Research Report YALEU/DCS/RR-515, Department of Computer Science, Yale University, New Haven, CT, 1987.
14. M. GU AND S. C. EISENSTAT, A Divide-And-Conquer Algorithm for the Symmetric Tridiagonal Eigenproblem, Technical Report 932, Computer Science Department, Yale University, New Haven, CT, 1992.
15. _, A Divide-And-Conquer Algorithm for the Bidiagonal SVD, Technical Report 933, Computer Science Department, Yale University, New Haven, CT, 1992.
16. N. HIGHAM, Error analysis of the Bjöck-Pereyra algorithms for solving Vandermonde systems, Numer. Math., 50 (1987), pp. 613-632.
17. V. ROKHLIN, A fast algorithm for the discrete Laplace transformation, J. Complexity, 4 (1988), pp. 12-32.
18. J. STOER AND R. BULIRSCH, Introduction to Numerical Analysis, Springer-Verlag, New York, 1980.