Adam Florence
Research
Fast Guass Transform

The Fast Gauss Transform was defined in 1989 by Leslie Greengard and John Strain. The applicable papers are in the bibliography.

Van Loan and I have submitted a paper to the SIAM Journal on Matrix Analysis and Applications.

My implementation of the improved FGT is available in C. It is explained in [1, 2].

The implementation of the algorithm from [3] can be found in Fortran 77 on John Strain's website.


Bibliography
  1. FLORENCE, ADAM G. Computational Multilinear Algebra, Ph.D. dissertation, Cornell University, 2001.
  2. FLORENCE, ADAM G. and CHARLES F. VAN LOAN. A Kronecker Product Formulation of the Fast Gauss Transform, submitted to SIAM J. Matrix Analysis & Applications.
  3. GREENGARD, LESLIE and JOHN STRAIN. The Fast Gauss Transform, SIAM J Sci Stat Comput, 12 (1991), no 1, pp 79 - 94.
  4. GREENGARD, LESLIE and XIAOBAI SUN. A New Version of the Fast Gauss Transform, Documenta Mathematica, Extra Volume ICM (1998), III, pp 575 - 584.
  5. STRAIN, JOHN. The Fast Gauss Transform with Variable Scales, SIAM J Sci Stat Comput, 12 (1991), no 5, pp 1131 - 1139.

Back to my home page.

Last updated 13 August 2001.