Computation of extreme eigenvalues in higher dimensions using block tensor train format
Preprint
Abstract
We consider an approximate computation of several minimal eigenpairs of large Hermitian matrices which come from high--dimensional problems. We use the tensor train format (TT) for vectors and matrices to overcome the curse of dimensionality and make storage and computational cost feasible. Applying a block version of the TT format to several vectors simultaneously, we compute the low--lying eigenstates of a system by minimization of a block Rayleigh quotient performed in an alternating fashion for all dimensions. For several numerical examples, we compare the proposed method with the deflation approach when the low--lying eigenstates are computed one-by-one, and also with the variational algorithms used in quantum physics.Keywords
All Related Versions
- Version 1, 2013-06-10, ArXiv
- Published version: Computer Physics Communications, 185 (4), 1207.
This publication has 35 references indexed in Scilit:
- Superfast Fourier Transform Using QTT ApproximationJournal of Fourier Analysis and Applications, 2012
- Use of tensor formats in elliptic eigenvalue problemsNumerical Linear Algebra with Applications, 2011
- Tensorisation of vectors and their efficient convolutionNumerische Mathematik, 2011
- O(dlog N)-Quantics Approximation of N-d Tensors in High-Dimensional Numerical ModelingConstructive Approximation, 2011
- The density-matrix renormalization group in the age of matrix product statesAnnals of Physics, 2011
- Cross approximation in tensor electron density computationsNumerical Linear Algebra with Applications, 2010
- Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimensionJournal of Computational and Applied Mathematics, 2010
- Results and Questions on a Nonlinear Approximation Approach for Solving High-dimensional Partial Differential EquationsConstructive Approximation, 2009
- A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluidsJournal of Non-Newtonian Fluid Mechanics, 2006
- Incomplete Cross Approximation in the Mosaic-Skeleton MethodComputing, 2000