A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics

Journal of Computational Physics

Volumn 147, Issue 2, 1998, Pages 594-609

  Yarvin, Norman ^a   Rokhlin, Vladimir ^a  

^a Yale University   (United States)

Author keywords

Fast algorithms; Singular value decompositions; Spherical harmonics

Indexed keywords

HARMONIC ANALYSIS; SPHERES;

ACOUSTIC SCATTERING; ELECTROMAGNETIC SCATTERING; FAST ALGORITHMS; FAST-MULTIPOLE METHODS; FILTER FUNCTION; MODELLING SCATTERING; ONE DIMENSION; ONE-DIMENSIONAL; SPHERICAL HARMONICS; UNIFORM RESOLUTION;

SINGULAR VALUE DECOMPOSITION;

EID: 0000415334     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1998.6104     Document Type: Article

References (15)

1. Abramowitz M., Stegun I. Handbook of Mathematical Functions. 1964.
2. Alpert B., Beylkin G., Coifman R., Rokhlin V. Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Comput. 14:1993;159.
3. Dutt A., Gu M., Rokhlin V. Fast algorithms for polynomial interpolation, integration, and differentiation. SIAM J. Numer. Anal. 33:1996.
4. Epton M. A., Dembart B. Multipole translation theory for the three-dimensional Laplace and Helmholtz equations. SIAM J. Sci. Comput. 16:1995;865.
5. Gradshteyn I. S., Ryzhik I. M. Table of Integrals, Series, and Products. 1994.
6. Greengard L., Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73:1987;325.
7. Greengard L., Rokhlin V. A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numer. 1997;229.
8. Golub V. H., Van Loan C. H. Matrix Computations. 1983.
9. Hrycak T., Rokhlin V. An Improved Fast Multipole Algorithm for Potential Fields. 1995.
10. Jakob-Chien R., Alpert B. A fast spherical filter with uniform resolution. J. Comput. Phys. 136:1997;580.
11. 3, 37th International Conference on Computer Aided Design, Nov. 1997.
12. S. Kapur, D. E. Long, J. Zhao, Efficient full-wave simulation in layered, lossy media, Proceedings of the IEEE Custom Integrated Circuits Conference, May 1998.
13. Orszag S. A. Fourier series on spheres. Mon. Weather Rev. 102:1974;56.
14. Stoer J., Bulirsch R. Introduction to Numerical Analysis. 1993.
15. N. Yarvin, V. Rokhlin, An improved fast multipole algorithm for potential fields on the line, SIAM J. Numer. Anal.