Another preprocessing algorithm for generalized one-dimensional fast multipole method

Journal of Computational Physics

Volumn 195, Issue 2, 2004, Pages 790-803

  Suda, Reiji ^a,b   Kuriyama, Shingo ^a  

^a NAGOYA UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Computational complexity; Fast matrix vector multiplication; Fast multipoel method; Fast polynomial interpolation; Fast spherical filter; Fast spherical harmonic transform; Low rank approximation

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; COST REDUCTION; INTERPOLATION; NUMERICAL METHODS; POLYNOMIAL APPROXIMATION; SPHERES;

FAST MATRIX-VECTOR MULTIPLICATION; FAST MULTIPOEL METHOD; FAST POLYNOMIAL INTERPOLATION; FAST SPHERICAL FILTER; FAST SPHERICAL HARMONIC TRANSFORM; FAST-MULTIPOLE METHODS; LOW RANK APPROXIMATIONS; MATRIX VECTOR MULTIPLICATION; POLYNOMIAL INTERPOLATION; SPHERICAL HARMONIC TRANSFORMS;

SINGULAR VALUE DECOMPOSITION;

EID: 1842733434     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2003.10.018     Document Type: Article

References (10)

1. L. Greengard, V. Rokhlin, A fast algorithm for particle simulations, J. Comput. Phys. 73 (1987) 325.
2. A. Dutt, M. Gu, V. Rokhlin, Fast algorithms for polynomial interpolation, integration, and differentiation, SIAM J. Numer. Anal. 33 (1996) 1689.
3. J.P. Boyd, Multipole expansions and pseudospectral cardinal functions: a new generation of the fast Fourier transform, J. Comput. Phys. 103 (1992) 184.
4. B. Alpert, V. Rokhlin, A fast algorithm for the evaluation of Legendre expansions, J. Sci. Stat. Comput. 12 (1991) 158.
5. R. Jakob-Chien, B.K. Alpert, A fast spherical filter with uniform resolution, J. Comput. Phys. 136 (1997) 580.
6. R. Suda, M. Takami, A fast spherical harmonics transform algorithm, Math. Comp. 71 (2002) 703.
7. N. Yarvin, V. Rokhlin, A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics, J. Comput. Phys. 147 (1998) 594.
8. G.W. Stewart, Matrix Algorithms, Basic Decompositions, vol. 1, SIAM, Philadelphia, PA, 1998.
9. G.H. Golub, C.F. van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
10. N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, PA, 1996.