A Kronecker product representation of the fast Gauss transform

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 3, 2003, Pages 768-786

  Sun, Xiaobai ^a   Bao, Yujuan ^a  

^a Duke University   (United States)

Author keywords

Approximations of Gaussians; Kronecker product; Multidimensional FGT; Sparse or structured matrices

Indexed keywords

EID: 0041914114     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479800380374     Document Type: Article

References (18)

1. A. FLORENCE AND C. VAN LOAN, Fast Gauss Transform C Implementation, Cornell University, Ithaca, NY, 2000. Available online at http://www.cs.cornell.edu/aflorenc/research/fgt_code.html.
2. A. FRIENDMAN, Partial Differential Equations of Parabolic Type, Prentice-Hall, Englewood Cliffs, NJ, 1964.
3. M. FRIGO AND S. JOHNSON, FFTW: An adaptive software architecture for the FFT, in Proc. IEEE Internat. Conf. on ASSP, Vol. 3, 1998, pp. 1381-1384.
4. L. GREENGARD, The Rapid Evaluation of Potential Fields in Particle Systems, ACM Distinguished Dissertations, MIT Press, Cambridge, MA, 1988.
5. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
6. L. GREENGARD AND J. STRAIN, The fast Gauss transform, SIAM J. Sci. Stat. Comput., 12 (1991), pp. 79-94.
7. L. GREENGARD AND J. STRAIN, A fast algorithm for evaluating heat potentials, Comm. Pure Appl. Math., 43 (1990), pp. 949-963.
8. L. GREENGARD AND X. SUN, A new version of the fast Gauss transform, in Proc. Internat. Congress Math., Vol. III (Berlin, 1998), Doc. Math., Extra Vol. III, University Bielefeld, Bielefeld, Germany, 1998, pp. 575-584 (electronic).
9. K. N. KUDIN AND G. E. SCUSERIA, Linear-scaling density-functional theory with Gaussian orbitals and periodic boundary conditions: Efficient evaluation of energy and forces via the fast multipole method, Phys. Rev. B (3), 61 (2000), pp. 16440-16453.
10. C. LAMBERT, S. HARRINGTON, C. HARVEY, AND A. GLODJO, Efficient on-line nonparametric kernel density estimation, Algorithmica, 25 (1999), pp. 37-57.
11. W. POGORZELSKI, Integral Equations and Their Applications, Pergamon Press, Oxford, 1966.
12. W. T. RANKIN, J. A. BOARD, JR., AND V. L. HENDERSON, The impact of data ordering strategies on a distributed hierarchical multipole algorithm, in Proc. Ninth SIAM Conf. on Parallel Processing for Scientific Computing, B. Hendrickson, K. A. Yelick, C. H. Bischof, I. S. Duff, A. S. Edelman, G. A. Geist, M. T. Heath, M. A. Henoux, C. Koebel, R. S. Schrieber, R. S. Sincovec, and M. F. Wheeler, eds., SIAM, Philadelphia, 1999, CD-ROM.
13. G. SANSONE, Orthogonal Functions, Dover, New York, 1991.
14. B. W. SILVERMAN, Density Estimation for Statistics and Data Analysis, Chapman & Hall, New York, 1986.
15. J. STRAIN, The fast Gauss transform with variable scales, SIAM J. Sci. Stat. Comput., 12 (1991), pp. 1131-1139.
16. G. SZEGÖ, Orthogonal Polynomials, 3rd ed., Amer. Math. Soc. Colloq. Publ. 23, AMS, Providence, RI, 1967.
17. C. VAN LOAN, Computational Frameworks for the Fast Fourier Transform, SIAM, Philadelphia, 1992.
18. A. H. ZEMANIAN, Generalized Integral Transformations, Dover, New York, 1987.