Calculating vibrational spectra of molecules using tensor train decomposition

Journal of Chemical Physics

Volumn 145, Issue 12, 2016, Pages

  Rakhuba, Maxim ^a   Oseledets, Ivan ^a,b  

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

^b INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

CONJUGATE GRADIENT METHOD; EIGENVALUES AND EIGENFUNCTIONS; LINEAR SYSTEMS; MOLECULES; VIBRATIONAL SPECTRA;

ACETONITRILE MOLECULES; INVERSE ITERATION; MATRIX INVERSIONS; PRECONDITIONED CONJUGATE GRADIENT METHOD; TENSOR TRAINS;

TENSORS;

EID: 84988856982     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4962420     Document Type: Article

References (45)

1. D. Baye and P.-H. Heenen, "Generalised meshes for quantum mechanical problems," J. Phys. A: Math. Gen. 19 (11), 2041-2059 (1986). 10.1088/0305-4470/19/11/013
2. I. V. Oseledets, "Tensor-train decomposition," SIAM J. Sci. Comput. 33 (5), 2295-2317 (2011). 10.1137/090752286
3. S. R. White, "Density matrix formulation for quantum renormalization groups," Phys. Rev. Lett. 69 (19), 2863-2866 (1992). 10.1103/PhysRevLett.69.2863
4. S. Östlund and S. Rommer, "Thermodynamic limit of density matrix renormalization," Phys. Rev. Lett. 75 (19), 3537-3540 (1995). 10.1103/PhysRevLett.75.3537
5. U. Schollwöck, "The density-matrix renormalization group in the age of matrix product states," Annu. Phys. 326 (1), 96-192 (2011). 10.1016/j.aop.2010.09.012
6. S. V. Dolgov, B. N. Khoromskij, I. V. Oseledets, and D. V. Savostyanov, "Computation of extreme eigenvalues in higher dimensions using block tensor train format," Comput. Phys. Commun. 185 (4), 1207-1216 (2014). 10.1016/j.cpc.2013.12.017
7. A. V. Knyazev, "Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method," SIAM J. Sci. Comput. 23, 517-541 (2001). 10.1137/S1064827500366124
8. G. Avila and T. Carrington, Jr., "Using nonproduct quadrature grids to solve the vibrational Schrödinger equation in 12d," J. Chem. Phys. 134 (5), 054126 (2011). 10.1063/1.3549817
9. P. S. Thomas and T. Carrington, Jr., "Using nested contractions and a hierarchical tensor format to compute vibrational spectra of molecules with seven atoms," J. Phys. Chem. A. 13074-13091 (2015). 10.1021/acs.jpca.5b10015
10. A. Leclerc and T. Carrington, "Calculating vibrational spectra with sum of product basis functions without storing full-dimensional vectors or matrices," J. Chem. Phys. 140 (17), 174111 (2014). 10.1063/1.4871981
11. I. C. F. Ipsen, "Computing an eigenvector with inverse iteration," SIAM Rev. 39 (2), 254-291 (1997). 10.1137/S0036144596300773
12. G. H. Golub and Q. Ye, "Inexact inverse iteration for generalized eigenvalue problems," BIT Numer. Math. 40 (4), 671-684 (2000). 10.1023/A:1022388317839
13. J. Berns-Müller, I. G. Graham, and A. Spence, "Inexact inverse iteration for symmetric matrices," Linear Algebra Appl. 416 (2), 389-413 (2006). 10.1016/j.laa.2005.11.019
14. T. G. Kolda and B. W. Bader, "Tensor decompositions and applications," SIAM Rev. 51 (3), 455-500 (2009). 10.1137/07070111X
15. L. Grasedyck, D. Kressner, and C. Tobler, "A literature survey of low-rank tensor approximation techniques," GAMM-Mitt. 36 (1), 53-78 (2013). 10.1002/gamm.201310004
16. I. V. Oseledets, S. Dolgov, V. Kazeev, D. Savostyanov, O. Lebedeva, P. Zhlobich, T. Mach, and L. Song, TT-Toolbox, 2009, https://github.com/oseledets/TT-Toolbox.
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 (2), A683-A713 (2012). 10.1137/100818893
18. B. Poirier and T. Carrington, Jr., "Accelerating the calculation of energy levels and wave functions using an efficient preconditioner with the inexact spectral transform method," J. Chem. Phys. 114 (21), 9254-9264 (2001). 10.1063/1.1367396
19. G. L. G. Sleijpen and H. A. Van der Vorst, "A Jacobi-Davidson iteration method for linear eigenvalue problems," SIAM Rev. 42 (2), 267-293 (2000). 10.1137/S0036144599363084
20. I. V. Oseledets and E. E. Tyrtyshnikov, "TT-cross approximation for multidimensional arrays," Linear Algebra Appl. 432 (1), 70-88 (2010). 10.1016/j.laa.2009.07.024
21. D. V. Savostyanov, "Quasioptimality of maximum-volume cross interpolation of tensors," Linear Algebra Appl. 458, 217-244 (2014). 10.1016/j.laa.2014.06.006
22. M. V. Rakhuba and I. V. Oseledets, "Fast multidimensional convolution in low-rank tensor formats via cross approximation," SIAM J. Sci. Comput. 37 (2), A565-A582 (2015). 10.1137/140958529
23. T. Mach, "Computing inner eigenvalues of matrices in tensor train matrix format," in Numerical Mathematics and Advanced Applications 2011 (Springer, Berlin Heidelberg, 2013), pp. 781-788.
24. G. Avila and T. Carrington, Jr., "Using a pruned basis, a non-product quadrature grid, and the exact watson normal-coordinate kinetic energy operator to solve the vibrational schrödinger equation for c2h4," J. Chem. Phys. 135 (6), 064101 (2011). 10.1063/1.3617249
25. D. M. Benoit, "Fast vibrational self-consistent field calculations through a reduced mode-mode coupling scheme," J. Chem. Phys. 120 (2), 562-573 (2004). 10.1063/1.1631817
26. R. Dawes and T. Carrington, Jr., "How to choose one-dimensional basis functions so that a very efficient multidimensional basis may be extracted from a direct product of the one-dimensional functions: Energy levels of coupled systems with as many as 16 coordinates," J. Chem. Phys. 122 (13), 134101 (2005). 10.1063/1.1863935
27. J. M. Bowman and B. Gazdy, "A truncation/recoupling method for basis set calculations of eigenvalues and eigenvectors," J. Chem. Phys. 94 (1), 454-460 (1991). 10.1063/1.460361
28. Z. Bacic and J. C. Light, "Theoretical methods for rovibrational states of floppy molecules," Annu. Rev. Phys. Chem. 40 (1), 469-498 (1989). 10.1146/annurev.pc.40.100189.002345
29. V. de Silva and L.-H. Lim, "Tensor rank and the ill-posedness of the best low-rank approximation problem," SIAM J. Matrix Anal. Appl. 30 (3), 1084-1127 (2008). 10.1137/06066518X
30. Multidimensional Quantum Dynamics: MCTDH Theory and Applications, edited by H.-D. Meyer, F. Gatti, and G. A. Worth (Wiley-VCH, Weinheim, 2009).
31. H. Wang and M. Thoss, "Multilayer formulation of the multiconfiguration time-dependent hartree theory," J. Chem. Phys. 119 (3), 1289-1299 (2003). 10.1063/1.1580111
32. L. Grasedyck, "Hierarchical singular value decomposition of tensors," SIAM J. Matrix Anal. Appl. 31 (4), 2029-2054 (2010). 10.1137/090764189
33. G. Beylkin and M. J. Mohlenkamp, "Numerical operator calculus in higher dimensions," Proc. Natl. Acad. Sci. U. S. A. 99 (16), 10246-10251 (2002). 10.1073/pnas.112329799
34. G. Beylkin, J. Garcke, and M. Mohlenkamp, "Multivariate regression and machine learning with sums of separable functions," SIAM J. Sci. Comput. 31 (3), 1840-1857 (2009). 10.1137/070710524
35. M. V. Rakhuba and I. V. Oseledets, "Grid-based electronic structure calculations: The tensor decomposition approach," J. Comput. Phys. 312, 19 (2016). 10.1016/j.jcp.2016.02.023
36. 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 (1), 133-151 (2012). 10.1002/nla.793
37. d," Constr. Approximation (30), 599-620 (2009). 10.1007/s00365-009-9068-9
38. D. Kressner and C. Tobler, "Preconditioned low-rank methods for high-dimensional elliptic PDE eigenvalue problems," Comput. Methods Appl. Math. 11 (3), 363-381 (2011). 10.2478/cmam-2011-0020
39. S. V. Dolgov and D. V. Savostyanov, "Alternating minimal energy methods for linear systems in higher dimensions," SIAM J. Sci. Comput. 36 (5), A2248-A2271 (2014). 10.1137/140953289
40. M. Billaud-Friess, A. Nouy, and O. Zahm, "A tensor approximation method based on ideal minimal residual formulations for the solution of high-dimensional problems," ESAIM-Math. Model. Numer. Anal. 48 (6), 1777-1806 (2014). 10.1051/m2an/2014019
41. S. V. Dolgov, "TT-GMRES: Solution to a linear system in the structured tensor format," Russ. J. Numer. Anal. Math. Modell. 28 (2), 149-172 (2013). 10.1515/rnam-2013-0009
42. O. S. Lebedeva, "Tensor conjugate-gradient-type method for Rayleigh quotient minimization in block QTT-format," Russ. J. Numer. Anal. Math. Modell. 26 (5), 465-489 (2011). 10.1515/rjnamm.2011.026
43. I. Pižorn and F. Verstraete, "Variational numerical renormalization group: Bridging the gap between NRG and density matrix renormalization group," Phys. Rev. Lett. 108 (067202), (2012). 10.1103/PhysRevLett.108.067202
44. A. Jäckle and H.-D. Meyer, "Product representation of potential energy surfaces," J. Chem. Phys. 104 (20), 7974-7984 (1996). 10.1063/1.471513
45. V. Baranov and I. Oseledets, "Fitting high-dimensional potential energy surface using active subspace and tensor train (AS+TT) method," J. Chem. Phys. 143, 174107 (2015). 10.1063/1.4935017