Multidimensional fast Gauss transforms by Chebyshev expansions

SIAM Journal on Scientific Computing

Volumn 31, Issue 5, 2009, Pages 3547-3565

  Tausch, Johannes ^a   Weckiewicz, Alexander ^a  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

Curse of dimensionality; Error estimate; Fast algorithm; Gauss transform; High dimensional

Indexed keywords

CLUSTERING ALGORITHMS; GAUSSIAN DISTRIBUTION;

CHEBYSHEV EXPANSION; CHEBYSHEV SERIES EXPANSION; CURSE OF DIMENSIONALITY; ERROR ESTIMATES; FAST ALGORITHMS; FAST GAUSS TRANSFORM; GAUSS TRANSFORM; GAUSSIANS; HIGH-DIMENSIONAL; HIGHER-DIMENSIONAL;

EXPANSION;

EID: 78650951645     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080732729     Document Type: Article

References (15)

1. M. Abramowitz and I. Stegun, eds., Handbook of Mathematical Functions, U.S. Govt. Print. Off., Washington, DC, 1964.
2. F. Andersson and G. Beylkin, The fast Gauss transform with complex parameters, J. Comput. Phys., 203 (2005), pp. 274-286. (Pubitemid 40004138)
3. B. J. C. Baxter and G. Roussos, A new error estimate of the fast Gauss transform, SIAM J. Sci. Comput., 24 (2002), pp. 257-259.
4. M. Broady and Y. Yamamoto, Application of the fast Gauss transform to option pricing, Management Sci., 49 (2003), pp. 1071-1088.
5. A. Elgammal, R. Duraiswami, and L. S. Davis, Efficient kernel density estimation using the fast Gauss transform with applications to color modeling and tracking, IEEE Trans. Pattern Anal. Mach. Intel., 25 (2003), pp. 1499-1504.
6. L. Greengard and J. Strain, The fast Gauss transform, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 79-94.
7. L. Greengard and X. Sun, A new version of the fast Gauss transform, Doc. Math. J. DMV, Extra Volume ICM 1998, III (1998), pp. 575-584.
8. O. Livne and B.Wright, Fast evaluation of smooth radial basis function expansions, Electron. Trans. Numer. Anal., 23 (2006), pp. 263-287. (Pubitemid 46092261)
9. M. Mahdaviani, N. de Freitas, B. Fraser, and F. Hamze, Fast computational methods for visually guided robots, in Proceedings of the IEEE International Conference on Robotics and Automation, IEEE, Washington, DC, 2005, pp. 138-143. (Pubitemid 46083788)
10. V. C. Raykar, C. Yang, R. Duraiswami, and N. Gumerov, Fast computation of sums of Gaussians in high dimensions, Tech. report CS-TR-4767, Department of Computer Science, University of Maryland, College Park, MD, 2005.
11. D. W. Scott, Multivariate Density Estimation, Wiley, New York, 1992.
12. X. Sun and Y. Bao, A Kronecker product representation of the fast Gauss transform, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 768-786. (Pubitemid 36913886)
13. X. Wan and G. E. Karniadakis, A sharp error estimate for the fast Gauss transform, J. Comput. Phys., 219 (2006), pp. 7-12. (Pubitemid 44615413)
14. C. Yang, R. Duraiswami, N. A. Gumerov, and L. Davis, Improved fast Gauss transform and efficient kernel density estimation, in Proceedings of the 9th IEEE International Conference on Computer Vision, IEEE, Washington, DC, 2003, pp. 664-671.
15. X. Zhu, Z. Ghahramani, and J. Lafferty, Semi-supervised learning using Gaussian fields and harmonic functions, in Proceedings of the 20th International Conference on Machine Learning, Washington, DC, 2003, paper 132.