QTT representation of the hartree and exchange operators in electronic structure calculations

Computational Methods in Applied Mathematics

Volumn 11, Issue 3, 2011, Pages 327-341

  Khoromskaia, Venera ^a   Khoromskij, Boris ^a   Schneider, Reinhold ^b  

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

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Coloumb and exchange operators; Electronic structure calculations; Hartree Fock equation; QTT format; Tensor structured methods

Indexed keywords

EID: 80053918083     PISSN: 16094840     EISSN: 16099389     Source Type: Journal    
DOI: 10.2478/cmam-2011-0018     Document Type: Article

References (46)

1. J. Almlöf, Direct methods in electronic structure theory, In D. R. Yarkony, Ed., Modern Electronic Structure Theory, World Scientific, Singapore, 2 (1995), pp. 110-151.
2. M. Barrault, E. Cancés, W. Hager, and Le Bris, Multilevel domain decomposition for electronic structure calculations, J. Comput. Phys. 222 (2007), pp. 86-109.
3. C. Bertoglio and B. N. Khoromskij, Low rank tensor-product approximation of projected Green kernels via sinc-quadratures, Preprint 79/2008, MPI MiS Leipzig, 2008 (submitted).
4. F. A. Bischoff and E. F. Valeev, Low-order tensor approximations for electronic wave functions: HartreeFock method with guaranteed precision, J. of Chem. Phys., 134 (2011), pp. 104104-1-10.
5. T.H. Dunning Jr, Gaussian basis sets for use in correlated molecular calculations. I. The atoms boron through neon and hydrogen, J. Chem. Phys., 90 (1989), pp. 1007-1023.
6. L. De Lathauwer, B. De Moor, and J. Vandewalle, A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1253-1278. (Pubitemid 33217068)
7. S.V. Dolgov, B.N. Khoromskij, and D. Savostianov, Fourier transform of d-tensors in log-volume complexity using QTT approximation, Preprint 18/2011, MPI MiS, Leipzig 2011 (submitted).
8. H.-J. Flad, W. Hackbusch, B.N. Khoromskij, and R. Schneider. Concept of data-sparse tensor-product approximation in many-particle modeling, In: "Matrix Methods: Theory, Algorithms, Applications", V. Olshevsky and E. Tyrtyshnikov, eds., World Scientific Publishers, Singapoure, (2010), pp. 313-347.
9. 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. (Pubitemid 40512277)
10. L. Genovese, A. Neelov, S. Goedecker, T. Deutsch, S. A. Ghasemi, A.Willand, D. Caliste, O. Zilberberg, M. Rayson, A. Bergman, and R. Schneider, Daubechies wavelets as a basis set for density functional pseudopotential calculations, J. Chem. Phys., 129 (2008), 014109.
11. X. Gonze, J.-M. Beuken, R. Caracas, F. Detraux, M. Fuchs, G.-M. Rignanese, L. Sindic, M. Verstraete, G. Zerah, F. Jollet, M. Torrent, A. Roy, M. Mikami, Ph. Ghosez, J.-Y. Raty, and D. C. Allan, Firstprinciples computation of material properties: the ABINIT software project, Comput. Mater. Sci., 25 (2002), 478.
12. M. Griebel and J. Hamaekers, Sparse grids for the Schrödinger equation, M2AN, 41 (2007), pp. 215-247.
13. 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), pp. 177-202. (Pubitemid 41813085)
14. W. Hackbusch, B.N. Khoromskij, S. Sauter and E. Tyrtyshnikov, Use of Tensor Formats in Elliptic Eigenvalue Problems, Preprint 78, MPI MiS, Leipzig 2008. Numer. Lin. Alg. Appl., 2011, DOI: 10.1002/nla.793.
15. W. Hackbusch and S. Kühn, A new scheme for the tensor representation, J. of Fourier analysis and applications, 15 (2009), no. 5, pp. 706-722.
16. R.J. Harrison, G.I. Fann, T. Yanai, Z. Gan, and G. Beylkin, Multiresolution quantum chemistry: Basic theory and initial applications, J. of Chemical Physics, 121 (2004), no. 23, pp. 11587-11598. (Pubitemid 40044262)
17. T. Helgaker, P. Jørgensen, and J. Olsen, Molecular Electronic-Structure Theory, Wiley, New York, 1999.
18. F.L. Hitchcock, The expression of a tensor or a polyadic as a sum of products, J. Math. Phys., 6 (1927), pp. 164-189.
19. S. Holtz, Th. Rohwedder, and R. Schneider, On manifold of tensors of fixed TT-rank, Tehn. Rep. 61, TU Berlin, 2010.
20. T. Huckle, K. Waldherr, and T. Schulte-Herbrüggen, Computations in quantum tensor networks, Preprint TU Müunchen, München 2010.
21. V. Kazeev and B.N. Khoromskij, Explicit low-rank QTT representation of Laplace operator and its inverse, Preprint 75/2010, MPI MiS, Leipzig 2010 (SIMAX, submitted).
22. V. Kazeev, B.N. Khoromskij, and E.E. Tyrtyshnikov, Multilevel Toeplitz matrices generated by QTT tensor-structured vectors and convolution with logarithmic complexity, Preprint 36/2011, MPI MiS, Leipzig 2011 (SISC, submited).
23. V. Khoromskaia, Computation of the Hartree-Fock Exchange in the Tensor-structured Format, Computational Methods in Applied Mathematics, 10 (2010), no. 2, pp. 204-218.
24. V. Khoromskaia, Numerical Solution of the Hartree-Fock Equation by Multilevel Tensor-structured methods, PhD Dissertation, TU Berlin, 2010, http://opus.kobv.de/tuberlin/volltexte/2011/2948/
25. B.N. Khoromskij, Fast and Accurate Tensor Approximation of a Multivariate Convolution with Linear Scaling in Dimension, J. of Comp. Appl. Math., 234 (2010), pp. 3122-3139.
26. B.N. Khoromskij, O(d logN)-Quantics Approximation of N-d Tensors in High-Dimensional Numerical Modeling, J. Constr. Approx. 2011, DOI: 10.1007/s00365-011-9131-1. Preprint 55/2009 MPI MiS, Leipzig 2009.
27. B.N. Khoromskij, Introduction to Tensor Numerical Methods in Scientific Computing, Lecture Notes, University/ETH Zuerich, Preprint 06-2011, Uni. Zuerich 2011, pp. 1-238, URL http://www.math.uzh.ch/fileadmin/math/preprints/06 11.pdf.
28. B.N. Khoromskij and V. Khoromskaia, Multigrid tensor approximation of function related multidimensional arrays, SIAM J. on Sci. Comp., 31 (2009), no. 4, pp. 3002-3026.
29. B.N. Khoromskij, V. Khoromskaia, S. R. Chinnamsetty, and H.-J. Flad, Tensor Decomposition in Electronic Structure Calculations on 3D Cartesian Grids, J. of Comput. Phys., 228 (2009), pp. 57495762.
30. B.N. Khoromskij, V. Khoromskaia, and H.-J. Flad, Numerical Solution of the Hartree-Fock Equation in Multilevel Tensor-structured Format, SIAM J. on Sci. Comp., 33 (2011), no. 1, pp. 45-65.
31. B.N. Khoromskij and I. Oseledets, Quantics-TT approximation of elliptic solution operators in higher dimensions, Russ. J. Numer. Anal. Math. Modelling, 26 (2011), no. 3, pp. 303-322.
32. B.N. Khoromskij and I. Oseledets, DMRG+QTT approach to high-dimensional quantum molecular dynamics, Preprint 68/2010, MPI MiS, Leipzig 2010 (Numer. Math., submitted).
33. T. G. Kolda and B. W. Bader, Tensor Decompositions and Applications, SIAM Review, 51 (2009), no. 3, pp. 455-500.
34. C. Le Bris, Computational chemistry from the perspective of numerical analysis, Acta Numerica, (2005), pp. 363-444. (Pubitemid 40763886)
35. I.V. Oseledets, Approximation of 2d × 2d matrices using tensor decomposition, SIAM J. Matrix Anal. Appl., 31 (2010), no. 4, pp. 2130-2145.
36. I.V. Oseledets, Tensor train decomposition, Accepted to SISC (2011), Preprint INM RAS 2009-01.
37. I.V. Oseledets, D.V. Savostyanov, and E.E. Tyrtyshnikov, Tucker dimensionality reduction of threedimensional arrays in linear time, SIMAX, 30 (2008), no. 3, pp. 939-956.
38. I.V. Oseledets and E.E. Tyrtyshnikov, Breaking the Curse of Dimensionality, or How to Use SVD in Many Dimensions, SIAM J. Sci. Comp., 31 (2009), pp. 3744-3759.
39. P. Pulay, Improved SCF convergence acceleration, J. Comput. Chem., 3 (1982), pp. 556-560.
40. Th. Rohwedder, S. Holtz, and R. Schneider, The alternation least square scheme for tensor optimisation in the TT-format, Preprint DGF- Schwerpunktprogramm 1234 71, 2010.
41. R. Schneider, Th. Rohwedder, J. Blauert, and A. Neelov, Direct minimization for calculating invariant subspaces in density functional computations of the electronic structure, J. of Comp. Math., 27 (2009), no. 2-3, pp. 360-387.
42. U. Schollwöck, The Density-Matrix Renormalization Group, Rev. Mod. Phys. 77 (2005), pp. 259-315. (Pubitemid 41490660)
43. G. Vidal, Efficient classical simulation of slightly entangled quantum computations, Phys. Rev. Lett., 91 (2003), no. 14, 147902-1 147902-4.
44. H. Wang and M. Thoss, Multilayer formulation of the multiconfiguration time-dependent Hartree theory, J. Chem. Phys. 119 (2003), pp. 1289-1299.
45. H.-J. Werner, P.J. Knowles, et al.. MOLPRO, Version 2002.10, A Package of Ab-Initio Programs for Electronic Structure Calculations.
46. S.R. White, Density-matrix algorithms for quantum renormalization groups, Phys. Rev. B, 48 (1993), no. 14, pp. 10345-10356.