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

Sergey Dolgov, Boris Khoromskij, Ivan Oseledets, Dmitry Savostyanov

Research output: Contribution to journalArticlepeer-review

Abstract

We consider approximate computation of several minimal eigenpairs of large Hermitian matrices which come from high-dimensional problems. We use the tensor train (TT) format for vectors and matrices to overcome the curse of dimensionality and make storage and computational cost feasible. We approximate several low-lying eigenvectors simultaneously in the block version of the TT format. The computation is done by the alternating minimization of the block Rayleigh quotient sequentially for all TT cores. The proposed method combines the advances of the density matrix renormalization group (DMRG) and the variational numerical renormalization group (vNRG) methods. We compare the performance of the proposed method with several versions of the DMRG codes, and show that it may be preferable for systems with large dimension and/or mode size, or when a large number of eigenstates is sought.
Original languageEnglish
Pages (from-to)1207-1216
Number of pages10
JournalComputer Physics Communications
Volume185
Issue number4
DOIs
Publication statusPublished - 27 Dec 2013

Bibliographical note

© 2013. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/

Keywords

  • High-dimensional problems
  • DMRG
  • MPS
  • Tensor train format
  • Low-lying eigenstates

Fingerprint

Dive into the research topics of 'Computation of extreme eigenvalues in higher dimensions using block tensor train format'. Together they form a unique fingerprint.

Cite this