Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension

Journal of Computational and Applied Mathematics

Volumn 234, Issue 11, 2010, Pages 3122-3139

  Khoromskij, Boris N ^a  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

Canonical tensors; Collocationprojection method; Composite grids; FFT; Kronecker products; Multidimensional convolution; Richardson extrapolation; Tucker tensor decomposition

Indexed keywords

KRONECKER PRODUCT; KRONECKER PRODUCTS; MULTIDIMENSIONAL CONVOLUTION; RICHARDSON EXTRAPOLATION; TENSOR DECOMPOSITION;

APPROXIMATION THEORY; CONVOLUTION; EXTRAPOLATION; FAST FOURIER TRANSFORMS; WAVELET TRANSFORMS;

TENSORS;

EID: 77955278344     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2010.02.004     Document Type: Conference Paper

References (22)

1. R.J. Harrison, G.I. Fann, T. Yanai, Z. Gan, and G. Beylkin Multiresolution quantum chemistry: Basic theory and initial applications J. Chem. Phys. 121 23 2004 11587 11598
2. G. Beylkin, M.J. Mohlenkamp, and F. Prez Approximating a wavefunction as an unconstrained sum of Slater determinants J. Math. Phys. 49 2008 032107
3. B.N. Khoromskij On tensor approximation of green iterations for KohnSham equations Comput. Vis. Sci. 11 2008 259 271 10.1007/s00791-008-0097-x
4. B.N. Khoromskij, and V. Khoromskaia Multigrid tensor approximation of function related arrays SIAM J. Sci. Comput. 31 4 2009 3002 3026
5. G. Beylkin, and M.J. Mohlenkamp Numerical operator calculus in higher dimensions Proc. Natl. Acad. Sci. USA 99 2002 10246 10251
6. W. Hackbusch, B.N. Khoromskij, and E.E. Tyrtyshnikov Hierarchical Kronecker tensor-product approximations J. Numer. Math. 13 2005 119 156
7. I.P. Gavrilyuk, W. Hackbusch, and B.N. Khoromskij Hierarchical tensor-product approximation of the inverse and related operators in high-dimensional elliptic problems Computing 74 2005 131 157
8. d ) decomposition of function-related tensors in ℝ d Comput. Methods Appl. Math. 6 2 2006 194 220
9. W. Hackbusch, and B.N. Khoromskij Low-rank Kronecker product approximation to multi-dimensional nonlocal operators. Part I. Separable approximation of multi-variate functions Computing 76 2006 177 202 (Pubitemid 41813085)
10. B.N. Khoromskij, and V. Khoromskaia Low rank Tucker tensor approximation to the classical potentials Cent. Eur. J. Math. 5 3 2007 1 28
11. I.V. Oseledets, D.V. Savostyanov, and E.E. Tyrtyshnikov Tucker dimensionality reduction of three-dimensional arrays in linear time SIMAX 30 3 2008 939 956
12. P. Comon, Tensor decomposition: State of the art and applications, in: IMA Conf. Math. in Signal Proc., Warwick, UK, 2000 (December).
13. n ) approximation of higher-order tensors SIAM J. Matrix Anal. Appl. 21 2000 1324 1342
14. H.-J. Flad, B.N. Khoromskij, D.V. Savostyanov, and E.E. Tyrtyshnikov Verification of the cross 3d algorithm on quantum chemistry data J. Numer. Anal. and Math. Modelling 4 2008 1 16
15. T.G. Kolda, and B.W. Bader Tensor decompositions and applications SIAM Review 51 3 2009 455 500
16. A. Smilde, R. Bro, and P. Geladi Multiway Analysis 2004 Wiley
17. T. Zhang, and G.H. Golub Rank-one approximation to high order tensors SIAM J. Matrix Anal. Appl. 23 2001 534 550
18. W. Hackbusch Fast and exact projected convolution for non-equidistant grids Computing 80 2007 137 168
19. B.N. Khoromskij, V. Khoromskaia, S.R. Chinnamsetty, and H.-J. Flad Tensor decomposition in electronic structure calculations on 3D Cartesian grids J. Comput. Phys. 228 2009 5749 5762
20. L.R. Tucker Some mathematical notes on three-mode factor analysis Psychometrika 31 1966 279 311
21. L. De Lathauwer, B. De Moor, and J. Vandewalle A multilinear singular value decomposition SIAM J. Matrix Anal. Appl. 21 2000 1253 1278
22. I.V. Oseledets, D.V. Savostyanov, and E.E. Tyrtyshnikov Linear algebra for tensor problems Computing 85 3 2009 169 188