Corrected one-site density matrix renormalization group and alternating minimal energy algorithm

DOI10.1007/978-3-319-10705-9_33zbMATH Open1328.65087arXiv1312.6542OpenAlexW3124300106MaRDI QIDQ5264857FDOQ5264857

Sergey Dolgov, D. V. Savostyanov

Publication date: 28 July 2015

Published in: Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Abstract: Given in the title are two algorithms to compute the extreme eigenstate of a high-dimensional Hermitian matrix using the tensor train (TT) / matrix product states (MPS) representation. Both methods empower the traditional alternating direction scheme with the auxiliary (e.g. gradient) information, which substantially improves the convergence in many difficult cases. Being conceptually close, these methods have different derivation, implementation, theoretical and practical properties. We emphasize the differences, and reproduce the numerical example to compare the performance of two algorithms.

Full work available at URL: https://arxiv.org/abs/1312.6542

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Cites Work

• Tensor-Train Decomposition
• Finitely correlated states on quantum spin chains
• Alternating Minimal Energy Methods for Linear Systems in Higher Dimensions
• The density-matrix renormalization group in the age of matrix product states
• On local convergence of alternating schemes for optimization of convex problems in the tensor train format

Cited In (9)

• Low-rank Riemannian eigensolver for high-dimensional Hamiltonians
• Parallel cross interpolation for high-precision calculation of high-dimensional integrals
• Gauging tensor networks with belief propagation
• Jacobi--Davidson Method on Low-Rank Matrix Manifolds
• Hand-waving and interpretive dance: an introductory course on tensor networks
• Tensor product approach to modelling epidemics on networks
• Faster tensor train decomposition for sparse data
• Computing Eigenspaces With Low Rank Constraints
• Quasioptimality of maximum-volume cross interpolation of tensors

   Recommendations

• Computation of extreme eigenvalues in higher dimensions using block tensor train format 👍 👎
• Alternating minimal energy methods for linear systems in higher dimensions 👍 👎
• Comparative study of two algorithms for the calculation of the extreme eigenvalues of large matrices 👍 👎
• The density-matrix renormalization group in the age of matrix product states 👍 👎
• DMRG approach to fast linear algebra in the TT-format 👍 👎

This page was built for publication: Corrected one-site density matrix renormalization group and alternating minimal energy algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5264857)