A Kronecker product representation of the fast Gauss transform
Publication
, Journal Article
Sun, X; Bao, Y
Published in: SIAM Journal on Matrix Analysis and Applications
January 1, 2003
We present a matrix representation for the fast Gauss transform (FGT) originally proposed by Greengard and Strain. With the matrix representation we reveal the matrix structures explored and exploited in the FGT, relate the multidimensional FGT to the one-dimensional FGT via Kronecker products, and unify various FGT versions. Based on the unifying representation, we present also a framework of FGT algorithms that demonstrates an algorithmic approach to utilizing the revealed matrix factor structures and suggests computational varieties for adapting the FGT to architecture specifics as well as application specifics to achieve optimal performance.
Duke Scholars
Published In
SIAM Journal on Matrix Analysis and Applications
DOI
ISSN
0895-4798
Publication Date
January 1, 2003
Volume
24
Issue
3
Start / End Page
768 / 786
Related Subject Headings
- Numerical & Computational Mathematics
- 4901 Applied mathematics
- 0103 Numerical and Computational Mathematics
- 0102 Applied Mathematics
Citation
APA
Chicago
ICMJE
MLA
NLM
Sun, X., & Bao, Y. (2003). A Kronecker product representation of the fast Gauss transform. SIAM Journal on Matrix Analysis and Applications, 24(3), 768–786. https://doi.org/10.1137/S0895479800380374
Sun, X., and Y. Bao. “A Kronecker product representation of the fast Gauss transform.” SIAM Journal on Matrix Analysis and Applications 24, no. 3 (January 1, 2003): 768–86. https://doi.org/10.1137/S0895479800380374.
Sun X, Bao Y. A Kronecker product representation of the fast Gauss transform. SIAM Journal on Matrix Analysis and Applications. 2003 Jan 1;24(3):768–86.
Sun, X., and Y. Bao. “A Kronecker product representation of the fast Gauss transform.” SIAM Journal on Matrix Analysis and Applications, vol. 24, no. 3, Jan. 2003, pp. 768–86. Scopus, doi:10.1137/S0895479800380374.
Sun X, Bao Y. A Kronecker product representation of the fast Gauss transform. SIAM Journal on Matrix Analysis and Applications. 2003 Jan 1;24(3):768–786.
Published In
SIAM Journal on Matrix Analysis and Applications
DOI
ISSN
0895-4798
Publication Date
January 1, 2003
Volume
24
Issue
3
Start / End Page
768 / 786
Related Subject Headings
- Numerical & Computational Mathematics
- 4901 Applied mathematics
- 0103 Numerical and Computational Mathematics
- 0102 Applied Mathematics