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
- FLORENCE, ADAM G.
Computational Multilinear Algebra, Ph.D. dissertation, Cornell
University, 2001.
- FLORENCE, ADAM G.
and CHARLES F. VAN
LOAN.
A Kronecker Product Formulation of the Fast Gauss Transform,
submitted to SIAM J. Matrix Analysis & Applications.
- GREENGARD, LESLIE
and JOHN STRAIN.
The Fast Gauss Transform,
SIAM J Sci Stat Comput, 12 (1991), no 1, pp 79 - 94.
- GREENGARD, LESLIE
and XIAOBAI SUN.
A New Version of the Fast Gauss Transform,
Documenta Mathematica, Extra Volume ICM (1998), III, pp 575 - 584.
- 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.