An improved fast multipole algorithm for potential fields on the line

SIAM Journal on Numerical Analysis

Volumn 36, Issue 2, 1999, Pages 629-666

  Yarvin, Norman ^a   Rokhlin, Vladimir ^a  

^a Yale University   (United States)

Author keywords

Fast multipole methods; Singular value decompositions

Indexed keywords

EID: 0005931337     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997329232     Document Type: Article

References (12)

1. M. ABRAMOWITZ AND I. STEGUN, Handbook of Mathematical Functions, Applied Mathematics Series, National Bureau of Standards, Washington, DC, 1964.
2. C. R. ANDERSON, An implementation of the fast multipole method without multipoles, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 923-947.
3. A. DUTT, M. GU, AND V. ROKHLIN, Fast algorithms for polynomial interpolation, integration, and differentiation, SIAM J. Numer. Anal., 33, 1996, pp. 1689-1711.
4. W. D. ELLIOTT AND J. A. BOARD, JR., Fast Fourier transform accelerated fast multipole algorithm, SIAM J. Sci. Comput., 17 (1996), pp. 398-415.
5. M. A. EPTON AND B. DEMBART, Multipole translation theory for the three-dimensional Laplace and Helmholtz equations, SIAM J. Sci. Comput., 16 (1995), pp. 865-897.
6. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
7. T. HRYCAK AND V. ROKHLIN, An Improved Fast Multipole Algorithm for Potential Fields, Research Report 1089, Computer Science Department, Yale University, New Haven, CT, 1995.
8. S. KAPUR AND V. ROKHLIN, An Algorithm for the Fast Hankel Transform, Technical Report 1045, Computer Science Department, Yale University, New Haven, CT, 1995.
9. J. MA, V. ROKHLIN, AND S. WANDZURA, Generalized Gaussian quadrature rules for systems of arbitrary functions, SIAM J. Numer. Anal., 33 (1996), pp. 971-996.
10. M. REED AND B. SIMON, Methods of Modern Mathematical Physics, Vol. 1, Academic Press, New York, 1980.
11. J. STOER AND R. BULIRSCH, Introduction to Numerical Analysis, 2nd edition, Springer-Verlag, Berlin, 1993.
12. N. YARVIN AND V. ROKHLIN, Generalized Gaussian quadratures and singular value decompositions of integral operators, SIAM J. Sci. Comput., 20 (1999), pp. 699-718.