Verification of the cross 3D algorithm on quantum chemistry data

Russian Journal of Numerical Analysis and Mathematical Modelling

Volumn 23, Issue 4, 2008, Pages 329-344

  Flad, H J ^a   Khoromskij, B N ^a   Savostyanov, D V ^b   Tyrtyshnikov, E E ^b  

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

^b INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM THEORY;

D ALGORITHMS; ELECTRON-DENSITY FUNCTIONS; QUANTUM CHEMISTRY DATUM;

APPROXIMATION ALGORITHMS;

EID: 51849098159     PISSN: 09276467     EISSN: 15693988     Source Type: Journal    
DOI: 10.1515/RJNAMM.2008.020     Document Type: Article

References (29)

1. M. Bebendorf, Approximation of boundary element matrices. Numer. Math. (2000) 86, No. 4, 565-589.
2. G. Beylkin and M. M. Mohlenkamp, Numerical operator calculus in higher dimensions. PNAS (2002) 99, No. 16, 10246-10251.
3. R. Bro, PARAFAC: Tutorial and applications. Chemom. Intelligent Lab. Systems. (1997) 38, 149-171.
4. J. D. Caroll and J. J. Chang, Analysis of individual differences in multidimensional scaling via n-way generalization of Eckart-Young decomposition. Psychometrika (1970) 35, 283-319.
5. S. R. Chinnamsetty, M. Espig, W. Hackbusch, B. N. Khoromskij, and H.-J. Flad, Optimal Kronecker tensor-product approximation in quantum chemistry. J. Chem. Phys. (2007) 127, 084110.
6. S. R. Chinnamsetty, H.-J. Flad, V. Khoromskaia, and B. N. Khoromskij, Tensor decomposition in electronic structure calculations on Cartesian grids. MPI MIS 65, Leipzig, 2007 (submitted).
7. P. Comon, Tensor decomposition: State of the Art and Applications. IMA Conf. Math. in Signal Proc. Warwick, UK, 2000, Dec. 18-20. http://www.i3s.fr/∼comon/FichiersPs/ima2000.ps
8. H.-J. Flad, W. Hackbusch, B. N. Khoromskij, and R. Schneider, Concept of Data-sparse Tensor-product Approximation in Many-particle Modelling. MPI MIS 3, Leipzig, 2008 (submitted).
9. S. A. Goreinov, Pseudoskeleton approximations of block matrices generated by asymptotically smooth kernels. Ph. D. Thesis, INM RAS, 2001 (in Russian).
10. S. A. Goreinov and E. E. Tyrtyshnikov, The maximal-volume concept in approximation by low-rank matrices. Contemp. Math. (2001) 208, 47-51.
11. S. A. Goreinov, E. E. Tyrtyshnikov, N. L. Zamarashkin, A theory of pseudo-skeleton approxim- ations. Linear Algebra Appl. (1997) 261, 1-21.
12. W. Hackbusch, B.N. Khoromskij, and E. Tyrtyshnikov, Hierarchical Kronecker tensor-product approximation. J. Numer. Math. (2005) 13, 119-156.
13. R. J. Harrison, G. I. Fann, T. Yanai, Z. Gan, and G. Beylkin, Multiresolution quantum chemistry: Basic theory and initial applications. J. Chem. Phys. (2004) 121, No. 23, 11587-11598.
14. R. A. Harshman, Foundations of the Parafac procedure: Models and conditions for an explanatory multimodal factor analysis. UCLA Working Papers in Phonetics, 1970, Vol. 16. pp. 1-84.
15. B. N. Khoromskij, On tensor approximation of Green Iteration for Kohn-Sham equations. MPI MIS 4, Leipzig, 2008 (Computing and Visualization in Science, 2008, to appear).
16. d. Comp. Meth. Appl. Math. (2006) 6, No. 2, 194-220.
17. B. N. Khoromskij and V. Khoromskaia, Low Rank Tucker Tensor Approximation to the Classical Potentials. Central European J. of Math. (2007) 5, No. 3, 1-28.
18. B. N. Khoromskij and V. Khoromskaia, Multigrid Accelerated Tensor Approximation of Function Related Multi-dimensional Arrays. Preprint No. 40, MPI MIS, Leipzig, 2008 (submitted).
19. L. De Lathauwer, B. De Moor, and J. Vandewalle, A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. (2000) 21, 1253-1278.
20. N) approximation of high-order tensors. SIAM J. Matrix Anal. Appl. (2000) 21, 1324-1342.
21. I. V. Oseledets, D. V. Savostianov, and E. E. Tyrtyshnikov, Tucker dimensionality reduction of three-dimensional arrays in linear time. SIAM J. Matrix Anal. Appl. (2008) (to appear).
22. D. V. Savostyanov, Mosaic-skeleton approximations. Master Thesis, INM RAS, 2001 (in Russian).
23. D. V. Savostyanov, Polylinear approximation of matrices and integral equations. Ph. D. Thesis, INM RAS, 2006 (in Russian).
24. L. R. Tucker, Some mathematical notes on three-mode factor analysis. Psychometrika (1966) 31, 279-311.
25. E. E. Tyrtyshnikov, Incomplete cross approximation in the mosaic-skeleton method. Computing (2000) 4, 367-380.
26. E. E. Tyrtyshnikov, Kronecker-product approximations for some function-related matrices. Linear Algebra Appl. (2004) 379, 423-437.
27. E. E. Tyrtyshnikov, Mosaic-skeleton approximations. Calcolo (1996) 33, No. 1-2, 47-57.
28. E. E. Tyrtyshnikov, Tensor approximations of matrices generated by asymptotically smooth functions. Sbornik: Mathematics (2003) 194, No. 5-6, 941-954.
29. M. A. O. Vasilescu and D. Terzopoulos, Multilinear Image Analysis for Facial Recognition. In: Proc. of Int. Conf. on Pattern Recognition (ICPR 2002), Vol. 2, Quebec City, Canada. Aug. 2000, pp. 511-514.