Cross approximation in tensor electron density computations

Numerical Linear Algebra with Applications

Volumn 17, Issue 6, 2010, Pages 935-952

  Oseledets, I V ^a   Savostyanov, D V ^a   Tyrtyshnikov, E E ^a  

^a INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Canonical decomposition; Cross approximation; Electron density; Hartree Fock Kohn Sham; Tucker approximation

Indexed keywords

EID: 78649667629     PISSN: 10705325     EISSN: 10991506     Source Type: Journal    
DOI: 10.1002/nla.682     Document Type: Article

References (33)

1. Tyrtyshnikov EE. Tensor approximations of matrices generated by asymptotically smooth functions. Sbornik: Mathematics 2003; 194(6):941-954. DOI: 10.1070/SM2003v194n06ABEH000747.
2. Tyrtyshnikov EE. Kronecker-product approximations for some function-related matrices. Linear Algebra and its Applications 2004; 379:423-437. DOI: 10.1016/j.laa.2003.08.013.
3. Beylkin G, Mohlenkamp MJ. Numerical operator calculus in higher dimensions. Proceedings of the National Academy of Sciences of the United States of America 2002; 99(16):10246-10251. DOI: 10.1073/pnas.112329799.
4. Ibraghimov I. Application of the three-way decomposition for matrix compression. Numerical Linear Algebra with Applications 2002; 9(6-7):551-565. DOI: 10.1002/nla.297.
5. Oseledets IV, Tyrtyshnikov EE. Approximate inversion of matrices in the process of solving a hypersingular integral equation. Computational Mathematics and Mathematical Physics 2005; 45(2):302-313.
6. Savostyanov DV. Polilinear approximation of matrices and integral equations. Ph.D. Thesis, INM RAS, Moscow, 2006. Available from: (in Russian).
7. Beylkin G, Fann G, Gan Z, Harrison R, Yanai T. Multiresolution quantum chemistry: basic theory and initial applications. Journal of Chemical Physics 2004; 121(23):11587-11598. DOI: 10.1063/1.1791051.
8. Chinnamsetty SR, Espig M, Hackbusch W, Khoromskij BN, Flad HJ. Tensor product approximation with optimal rank in quantum chemistry. Journal of Chemical Physics 2007; 127:84-110. DOI: 10.1063/1.2761871.
9. Flad HJ, Khoromskij BN, Savostyanov DV, Tyrtyshnikov EE. Verification of the cross 3D algorithm on quantum chemistry data. Russian Journal of Numerical Analysis and Mathematical Modelling 2008; 23(4):329-344. DOI: 10.1515/RJNAMM.2008.020.
10. Khoromskij BN. On tensor approximation of Green iterations for Kohn-Sham equations. Computing and Visualization in Science 2008; 11(4-6):259-271. DOI: 10.1007/s00791-008-0097-x.
11. Chinnamsetty SR, Flad HJ, Khoromskaia V, Khoromskij BN. Tensor decomposition in electronic structure calculations on 3D Cartesian grids. Journal of Computational Physics 2009; 228(16):5749-5762. DOI: 10.1016/j.jcp.2009.04.043.
12. Khoromskij BN, Khoromskaia V. Multigrid accelerated tensor approximation of function related multidimensional arrays. SIAM Journal on Scientific Computing 2009; 31(4):3002-3026. DOI: 10.1137/080730408.
13. Khoromskij BN. Fast and accurate tensor approximation of multivariate convolution with linear scaling in dimension. Preprint 36, MIS MPI, 2008. Available from:
14. Tyrtyshnikov EE. Incomplete cross approximation in the mosaic-skeleton method. Computing 2000; 64(4):367-380. DOI: 10.1007/s006070070031.
15. Goreinov SA, Tyrtyshnikov EE. The maximal-volume concept in approximation by low-rank matrices. Contemporary Mathematics 2001; 208:47-51.
16. Oseledets IV, Savostianov DV, Tyrtyshnikov EE. Tucker dimensionality reduction of three-dimensional arrays in linear time. SIAM Journal on Matrix Analysis and Applications 2008; 30(3):939-956. DOI: 10.1137/060655894.
17. Hitchcock FL. The expression of a tensor or a polyadic as a sum of products. Journal of Mathematical Physics 1927; 6(1):164-189.
18. Caroll JD, Chang JJ. Analysis of individual differences in multidimensional scaling via n-way generalization of Eckart-Young decomposition. Psychometrika 1970; 35:283-319.
19. Harshman RA. Foundations of the Parafac procedure: models and conditions for an explanatory multimodal factor analysis. UCLA Working Papers in Phonetics 1970; 16:1-84.
20. de Silva V, Lim L. Tensor rank and the ill-posedness of the best low-rank approximation problem. SIAM Journal on Matrix Analysis and Applications 2008; 30(3):1084-1127. DOI: 10.1137/06066518x.
21. Tucker LR. Some mathematical notes on three-mode factor analysis. Psychometrika 1966; 31:279-311.
22. de Lathauwer L, de Moor B, Vandewalle J. A multilinear singular value decomposition. SIAM Journal on Matrix Analysis and Applications 2000; 21:1253-1278. DOI: 10.1137/s0895479896305696.
23. Goreinov SA, Tyrtyshnikov EE, Zamarashkin NL. Pseudo-skeleton approximations of matrices. Reports of Russian Academy of Sciences 1995; 342(2):151-152.
24. Goreinov SA, Tyrtyshnikov EE, Zamarashkin NL. A theory of pseudo-skeleton approximations. Linear Algebra and its Applications 1997; 261:1-21.
25. Goreinov SA, Oseledets IV, Savostyanov DV, Tyrtyshnikov EE, Zamarashkin NL. How to find a good submatrix. Research Report 08-10, ICM HKBU, Kowloon Tong, Hong Kong, 2008. Available from:
26. Golub G, Van Loan C. Matrix Computations. Johns Hopkins University Press: Baltimore, MD, 1996.
27. Oseledets IV, Savostyanov DV, Tyrtyshnikov EE. Linear algebra for tensor problems. Computing 2009; 85(3):169-188. DOI: 10.1007/s00607-009-0047-6.
28. Bebendorf M. Approximation of boundary element matrices. Numerische Mathematik 2000; 86(4):565-589. DOI: 10.1007/pl00005410.
29. Ford JM, Tyrtyshnikov EE. Combining Kronecker product approximation with discrete wavelet transforms to solve dense, function-related systems. SIAM Journal on Scientific Computing 2003; 25(3):961-981. DOI: 10.1137/s1064827503421689.
30. Savostyanov DV. Fast revealing of mode ranks of tensor in canonical formal. Numerical Mathematics: Theory, Methods and Applications 2009; 2(4):439-444. DOI: 10.4208/nmtma.2009.m9006s.
31. Goreinov SA. On cross approximation of multi-index array. Doklady: Mathematics 2008; 420(4):404-406. DOI: 10.1134/s106456240803023x.
32. Hackbusch W, Khoromskij BN, Sauter SA, Tyrtyshnikov EE. Use of tensor formats in elliptic eigenvalue problems. Preprint 78, MIS MPI, Leipzig, 2008. Available from:
33. Savostyanov DV, Tyrtyshnikov EE. Approximate multiplication of tensor matrices by individual filtration of factors. Computational Mathematics and Mathematical Physics 2009; 49(10):1741-1756.