Tensor-structured factorized calculation of two-electron integrals in a general basis

SIAM Journal on Scientific Computing

Volumn 35, Issue 2, 2013, Pages

  Khoromskaia, V ^a   Khoromskij, B N ^a   Schneider, R ^b  

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

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Coloumb and exchange matrices; Hartree Fock equation; Quantized approximation of vectors; Reduced higher order SVD; Tensor structured approximation; Truncated cholesky decomposition; Two electron integrals

Indexed keywords

EQUATIONS OF MOTION; FACTORIZATION; FUNCTIONS; HARTREE APPROXIMATION; MATRIX ALGEBRA; MOLECULAR PHYSICS; ONE DIMENSIONAL;

CHOLESKY DECOMPOSITION; COLOUMB AND EXCHANGE MATRIX; HARTREE-FOCK EQUATIONS; HIGHER ORDER SVD; MATRIX; QUANTIZED APPROXIMATION OF VECTOR; REDUCED HIGH-ORDER SVD; TENSOR-STRUCTURED APPROXIMATION; TRUNCATED CHOLESKY DECOMPOSITION; TWO-ELECTRON INTEGRALS;

TENSORS;

EID: 84880611682     PISSN: 10648275     EISSN: 10957200     Source Type: Journal    
DOI: 10.1137/120884067     Document Type: Article

References (44)

1. J. ALMLÖF, Direct methods in electronic structure theory, in Modern Electronic Structure Theory II, D. R. Yarkony, ed., World Scientific, Singapore, 1995, pp. 110-151.
2. P. Y. AYALA AND G. E. SCUSERIA, Linear scaling second-order Møller-Plesset theory in the atomic orbital basis for large molecular systems, J. Chem. Phys., 110(1999), pp. 3660-3671.
3. M. BARRAULT, E. CANCÈS, W. HAGER, AND C. LE BRIS, Multilevel domain decomposition for electronic structure calculations, J. Comput. Phys., 222(2007), pp. 86-109.
4. M. BEBENDORF AND S. RJASANOW, Adaptive low-rank approximation of collocation matrices, Computing, 70(2003), pp. 1-24.
5. N. H. F. BEEBE AND J. LINDERBERG, Simplifications in the generation and transformation of twoelectron integrals in molecular calculations, Int. J. Quantum Chem., 12(1977), pp. 683-705.
6. C. BERTOGLIO, AND B. N. KHOROMSKIJ, Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels, Comput. Phys. Comm., 183(2012), pp. 904-912.
7. I. P. GAVRILYUK, W. HACKBUSCH, AND B. N. KHOROMSKIJ, Tensor-product approximation to elliptic and parabolic solution operators in higher dimensions, Computing, 74(2005), pp. 131-157.
8. S. A. GOREINOV, E. E. TYRTYSHNIKOV, AND N. L. ZAMARASHKIN, A theory of pseudoskeleton approximations, Linear Algebra Appl., 261(1997), pp. 1-21.
9. S. V. DOLGOV, B. N. KHOROMSKIJ, AND I. OSELEDETS, Fast solution of multidimensional parabolic problems in the TT/QTT formats with initial application to the Fokker-Planck equation, SIAM J. Sci. Comput., 34(2012), pp. A3016-A3038.
10. S. V. DOLGOV, B. N. KHOROMSKIJ, AND D. SAVOSTIANOV, Superfast Fourier transform using QTT approximation, J. Fourier Anal. Appl., 18(2012), pp. 915-953.
11. S. V. DOLGOV AND B. N. KHOROMSKIJ, Two-level Tucker-TT-QTT format for optimized tensor calculus, SIAM J. Anal. Appl., submitted.
12. W. HACKBUSCH AND B. N. KHOROMSKIJ, Low-rank Kronecker product approximation to multidimensional nonlocal operators. Part I. Separable approximation of multi-variate functions, Computing, 76(2006), pp. 177-202.
13. H. HARBRECHT, M. PETERS, AND R. SCHNEIDER, On the low-rank approximation by the pivoted Cholesky decomposition, Appl. Numer. Math., 62(2012), pp. 428-440.
14. 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(2004), pp. 11587-11598.
15. T. HELGAKER, P. JØRGENSEN, AND J. OLSEN, Molecular Electronic-Structure Theory, Wiley, New York, 1999.
16. N. HIGHAM, Analysis of the Cholesky decomposition of a semi-definite matrix, in Reliable Numerical Computations, M. G. Cox and S. J. Hammarling, eds., Oxford University Press, Oxford, 1990, pp. 161-185.
17. V. KAZEEV, B. N. KHOROMSKIJ, AND E. E. TYRTYSHNIKOV, Multilevel Toeplitz matrices generated by QTT vectors and convolution with logarithmic complexity, SIAM J. Sci. Comput., submitted.
18. V. KHOROMSKAIA, Computation of the Hartree-Fock exchange by the tensor-structured methods, Comput. Methods Appl. Math., 10(2010), pp. 204-218.
19. V. KHOROMSKAIA, Numerical Solution of the Hartree-Fock Equation by Multilevel Tensorstructured Methods, Ph. D. thesis, TU Berlin, 2010; available online from http://opus.kobv. de/tuberlin/volltexte/2011/2948.
20. V. KHOROMSKAIA, B. N. KHOROMSKIJ, AND R. SCHNEIDER, QTT representation of the Hartree and exchange operators in electronic structure calculations, Comput. Methods Appl. Math., 11(2011), pp. 327-341.
21. V. KHOROMSKAIA, D. ANDRAE, AND B. N. KHOROMSKIJ, Fast and accurate 3D tensor calculation of the Fock operator in a general basis, Comput. Phys. Comm., 183(2012), pp. 2392-2404.
22. B. N. KHOROMSKIJ AND V. KHOROMSKAIA, Multigrid accelerated tensor approximation of function related multidimensional arrays, SIAM J. Sci. Comput., 31(2009), pp. 3002-3026.
23. B. N. KHOROMSKIJ, V. KHOROMSKAIA, AND H.-J. FLAD, Numerical solution of the Hartree-Fock equation in multilevel tensor-structured format, SIAM J. Sci. Comput., 33(2011), pp. 45-65.
24. B. N. KHOROMSKIJ, O (dlog N)-Quantics Approximation of N-d Tensors in High-Dimentional Numerical Modeling, http://www.mis.mpg.de/publications/ preprints/2009/prepr2009-55. html (2009).
25. B. N. KHOROMSKIJ, O (d log N)-quantics approximation of N-d tensors in high-dimensional numerical modeling, Constr. Approx., 34(2011), pp. 257-280.
26. B. N. KHOROMSKIJ, Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension, J. Comput. Appl. Math., 234(2010), pp. 3122-3139.
27. B. N. KHOROMSKIJ, Tensors-structured numerical methods in scientific computing: Survey on recent advances, Chemometrics and Intell. Lab. Syst., 110(2012), pp. 1-19.
28. T. G. KOLDA AND B. W. BADER, Tensor decompositions and applications, SIAM Rev., 51(2009), pp. 455-500.
29. H. LUO, W. HACKBUSCH, AND H.-J. FLAD, Quantum Monte Carlo study of Jastrow perturbation theory. I. Wavefunction optimization, J. Chem. Phys., 131(2009), 104106.
30. C. LE BRIS, Computational chemistry from the perspective of numerical analysis, Acta Numer., 14(2005), pp. 363-444.
31. I. V. OSELEDETS, Tensor-train decomposition, SIAM J. Sci. Comput., 33(2011), pp. 2295-2317.
32. d matrices using tensor decomposition, SIAM J. Matrix Anal. Appl., 31(2010), pp. 2130-2145.
33. I. V. OSELEDETS AND E. E. TYRTYSHNIKOV, Breaking the curse of dimensionality, or how to use SVD in many dimensions, SIAM J. Sci. Comput., 31(2009), pp. 3744-3759.
34. P. PULAY, Improved SCF convergence acceleration, J. Comput. Chem., 3(1982), pp. 556-560.
35. G. RAUHUT, P. PULAY, AND H.-J. WERNER, Integral transformation with low-order scaling for large local second-order Mollet-Plesset calculations, J. Comput. Chem., 19(1998), pp. 1241-1254.
36. D. V. SAVOSTIANOV, Fast revealing of mode ranks of tensor in canonical form, Numer. Math. Theor. Methods Appl., 2(2009), pp. 439-444.
37. N. D. SIDIROPOULOS, Generalized Carathéodory's Uniqueness of harmonic Parameterization to N Dimensions, IEEE Trans. Inform. Theory, 47(2001), pp. 1687-1690.
38. E. E. TYRTYSHNIKOV, Mosaic-skeleton approximation, Calcolo, 33(1996), pp. 47-57.
39. F. VERSTRAETE, D. PORRAS, AND J. I. CIRAC, DMRG and periodic boundary conditions: A quantum information perspective, Phys. Rev. Lett., 93(2004), 227205.
40. G. VIDAL, Efficient classical simulation of slightly entangled quantum computations, Phys. Rev. Lett., 91(2003), 147902-1.
41. H.-J. WERNER ET AL., Molpro version 2010.1, Quantum Chemistry Package, http://www.molpro.net/ (2010).
42. H.-J. WERNER, F. R. MANBY, AND P. J. KNOWLES, Fast linear scaling second order Møller-Plesset perturbation theory (MP2) using local and density fitting approximations, J. Chem. Phys., 118(2003), pp. 8149-8160.
43. S. R. WHITE, Density-matrix algorithms for quantum renormalization groups, Phys. Rev. B, 48(1993), pp. 10345-10356.
44. S. WILSON, Universal basis sets and Cholesky decomposition of the two-electron integral matrix, Comput. Phys. Comm., 58(1990), pp. 71-81.