论文信息 - A sharp error estimate for the fast Gauss transform

A sharp error estimate for the fast Gauss transform

We report an error estimate of the multi-dimensional fast Gauss transform (FGT), which is much sharper than that previously reported in the literature. An application to the Karhunen-Loeve decomposition in the three-dimensional physical space is also presented that shows savings of three orders of magnitude in time and memory compared to a direct solver.

George E. Karniadakis | Xiaoliang Wan | G. Karniadakis | X. Wan

[1] John Strain,et al. The Fast Gauss Transform with Variable Scales , 1991, SIAM J. Sci. Comput..

[2] Leslie Greengard,et al. The Fast Gauss Transform , 1991, SIAM J. Sci. Comput..

[3] Milton Abramowitz,et al. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[4] Danny C. Sorensen,et al. Deflation Techniques for an Implicitly Restarted Arnoldi Iteration , 1996, SIAM J. Matrix Anal. Appl..

[5] K. Atkinson. The Numerical Solution of Integral Equations of the Second Kind , 1997 .

[6] George Roussos,et al. A New Error Estimate of the Fast Gauss Transform , 2002, SIAM J. Sci. Comput..

[7] Irene A. Stegun,et al. Handbook of Mathematical Functions. , 1966 .

[8] L. Greengard,et al. A new version of the fast Gauss transform. , 1998 .

[9] R. Ghanem,et al. Stochastic Finite Elements: A Spectral Approach , 1990 .