Skip to main content

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