Computation of extreme eigenvalues in higher dimensions using block tensor train format

Computer Physics Communications

Volumn 185, Issue 4, 2014, Pages 1207-1216

  Dolgov, S V ^a,b   Khoromskij, B N ^a   Oseledets, I V ^b,d   Savostyanov, D V ^b,c  

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

^b INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

^c UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^d SKOLKOVO INSTITUTE OF SCIENCE AND TECHNOLOGY   (Russian Federation)

Author keywords

DMRG; High dimensional problems; Low lying eigenstates; MPS; Tensor train format

Indexed keywords

EID: 84894609844     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2013.12.017     Document Type: Article

References (52)

1. T.G. Kolda, and B.W. Bader Tensor decompositions and applications SIAM Rev. 51 2009 455 500
2. A. Ammar, B. Mokdad, F. Chinesta, and R. Keunings A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids J. Non-Newton. Fluid Mech. 139 2006 153 176
3. C. Le Bris, T. Leliévre, and Y. Maday Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations Constr. Approx. 30 2009 621 651
4. V. Temlyakov Greedy Approximation 2011 Cambridge University Press
5. B.N. Khoromskij, and V. Khoromskaia Multigrid accelerated tensor approximation of function related multidimensional arrays SIAM J. Sci. Comput. 31 2009 3002 3026
6. L. de Lathauwer, B. de Moor, and J. Vandewalle A multilinear singular value decomposition SIAM J. Matrix Anal. Appl. 21 2000 1253 1278
7. 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. 30 2008 939 956
8. S.R. White Density matrix formulation for quantum renormalization groups Phys. Rev. Lett. 69 1992 2863 2866
9. S.R. White Density-matrix algorithms for quantum renormalization groups Phys. Rev. B 48 1993 10345 10356
10. M. Fannes, B. Nachtergaele, and R. Werner Finitely correlated states on quantum spin chains Commun. Math. Phys. 144 1992 443 490
11. A. Klümper, A. Schadschneider, and J. Zittartz Matrix product ground states for one-dimensional spin-1 quantum antiferromagnets Europhys. Lett. 24 1993 293 297
12. U. Schollwöck The density-matrix renormalization group in the age of matrix product states Ann. Physics 326 2011 96 192
13. 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 3744 3759
14. I.V. Oseledets Tensor-train decomposition SIAM J. Sci. Comput. 33 2011 2295 2317
15. W. Hackbusch, and S. Kühn A new scheme for the tensor representation J. Fourier Anal. Appl. 15 2009 706 722
16. L. Grasedyck Hierarchical singular value decomposition of tensors SIAM J. Matrix Anal. Appl. 31 2010 2029 2054
17. S. Holtz, T. Rohwedder, and R. Schneider The alternating linear scheme for tensor optimization in the tensor train format SIAM J. Sci. Comput. 34 2012 A683 A713
18. S.V. Dolgov, and I.V. Oseledets Solution of linear systems and matrix inversion in the TT-format SIAM J. Sci. Comput. 34 2012 A2718 A2739
19. B.N. Khoromskij, I.V. Oseledets, DMRG+QTT approach to computation of the ground state for the molecular Schrödinger operator, Preprint 69, MPI MIS, Leipzig, 2010.
20. S.V. Dolgov, B.N. Khoromskij, and I.V. Oseledets Fast solution of multi-dimensional parabolic problems in the tensor train/quantized tensor train-format with initial application to the Fokker-Planck equation SIAM J. Sci. Comput. 34 2012 A3016 A3038
21. D.V. Savostyanov, and I.V. Oseledets Fast adaptive interpolation of multi-dimensional arrays in tensor train format Proceedings of 7th International Workshop on Multidimensional Systems (nDS) 2011 IEEE
22. O.S. Lebedeva Tensor conjugate-gradient-type method for Rayleigh quotient minimization in block QTT-format Russ. J. Numer. Anal. Math. Modelling 26 2011 465 489
23. S.V. Dolgov, D.V. Savostyanov, Alternating minimal energy methods for linear systems in higher dimensions. Part I: SPD systems, 2013. Preprint arXiv:1301.6068.
24. S.V. Dolgov, D.V. Savostyanov, Alternating minimal energy methods for linear systems in higher dimensions. Part II: Faster algorithm and application to nonsymmetric systems, 2013. Preprint arXiv:1304.1222.
25. B.N. Khoromskij Fast and accurate tensor approximation of multivariate convolution with linear scaling in dimension J. Comput. Appl. Math. 234 2010 3122 3139
26. W. Hackbusch Tensorisation of vectors and their efficient convolution Numer. Math. 119 2011 465 488
27. V. Kazeev, B. Khoromskij, and E. Tyrtyshnikov Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity SIAM J. Sci. Comput. 35 2013 A1511 A1536
28. S.V. Dolgov, B.N. Khoromskij, and D.V. Savostyanov Superfast Fourier transform using QTT approximation J. Fourier Anal. Appl. 18 2012 915 953
29. D.V. Savostyanov, Quasioptimality of maximum-volume cross interpolation of tensors, 2013. Preprint arXiv:1305.1818.
30. B.N. Khoromskij O (d log n) -Quantics approximation of N-d tensors in high-dimensional numerical modeling Constr. Approx. 34 2011 257 280
31. d matrices using tensor decomposition SIAM J. Matrix Anal. Appl. 31 2010 2130 2145
32. S. Dolgov, and B. Khoromskij Two-level QTT-Tucker format for optimized tensor calculus SIAM J. Matrix Anal. Appl. 34 2013 593 623
33. B.N. Khoromskij, and V. Khoromskaia Low rank Tucker-type tensor approximation to classical potentials Cent. Eur. J. Math. 5 2007 523 550
34. H.-J. Flad, B.N. Khoromskij, D.V. Savostyanov, and E.E. Tyrtyshnikov Verification of the cross 3D algorithm on quantum chemistry data Russ. J. Numer. Anal. Math. Modelling 23 2008 329 344
35. W. Hackbusch, B.N. Khoromskij, S.A. Sauter, and E.E. Tyrtyshnikov Use of tensor formats in elliptic eigenvalue problems Numer. Linear Algebra Appl. 19 2012 133 151
36. 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 45 65
37. V. Khoromskaia, B.N. Khoromskij, and R. Schneider Tensor-structured factorized calculation of two-electron integrals in a general basis SIAM J. Sci. Comput. 35 2013 A987 A1010
38. K.G. Wilson The renormalization group: critical phenomena and the Kondo problem Rev. Modern Phys. 47 1975 773 840
39. I. Pižorn, and F. Verstraete Variational numerical renormalization group: bridging the gap between NRG and density matrix renormalization group Phys. Rev. Lett. 108 2012
40. A. Weichselbaum, F. Verstraete, U. Schollwöck, J.I. Cirac, and J. von Delft Variational matrix-product-state approach to quantum impurity models Phys. Rev. B 80 2009 165117
41. T. Rohwedder, and A. Uschmajew Local convergence of alternating schemes for optimization of convex problems in the TT format SIAM J. Numer. Anal. 51 2013 1134 1162
42. I.V. Oseledets DMRG approach to fast linear algebra in the TT-format Comput. Methods Appl. Math. 11 2011 382 393
43. A.V. Knyazev Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method SIAM J. Sci. Comput. 23 2001 517 541
44. S.R. White Spin gaps in a frustrated Heisenberg model for CaV4O9 Phys. Rev. Lett. 77 1996 3633 3636
45. E.E. Tyrtyshnikov Incomplete cross approximation in the Mosaic-Skeleton method Computing 64 2000 367 380
46. I.V. Oseledets, D.V. Savostyanov, and E.E. Tyrtyshnikov Cross approximation in tensor electron density computations Numer. Linear Algebra Appl. 17 2010 935 952
47. D.V. Savostyanov Fast revealing of mode ranks of tensor in canonical format Numer. Math. Theory Methods Appl. 2 2009 439 444
48. S.R. White, and D. Huse Numerical renormalization-group study of low-lying eigenstates of the antiferromagnetic S = 1 Heisenberg chain Phys. Rev. B 48 1993 3844 3852
49. V.A. Kazeev, and B.N. Khoromskij Low-rank explicit QTT representation of the Laplace operator and its inverse SIAM J. Matrix Anal. Appl. 33 2012 742 758
50. M. Nest, and H.-D. Meyer Benchmark calculations on high-dimensional Hénon-Heiles potentials with the multi-configuration time dependent Hartree (MCTDH) method J. Chem. Phys. 117 2002 10499
51. D. Baye, and P.-H. Heenen Generalised meshes for quantum mechanical problems J. Phys. A: Math. Gen. 19 1986 2041 2059
52. S.V. Dolgov, B.N. Khoromskij, Tensor-product approach to global time-space-parametric discretization of chemical master equation, Preprint 68, MPI MIS, 2012.