Solving Eigenvalue Problems in High Dimensions Using Contour Integration and Tensor Train Format
SIAM Journal on Scientific Computing · 30.06.2026 · 48 (3) · A1133-A1152
DOI: 10.1137/25m1752596 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 04.05.2026. Verfasst von Olivier Coulaud und 3 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Gefördert von: Bordeaux INP, Conseil Regional d’Aquitaine, Centre National de la Recherche Scientifique.
Abstract (Originalsprache)
In high-dimensional settings, solving eigenvalue problems is hindered by the curse of dimensionality, particularly when only a subset of eigenpairs within a prescribed spectral interval is sought. In this work, we investigate an adaptation of the FEAST algorithm, originally developed for symmetric eigenproblems based on contour integration, to computations where both operators and vectors are represented in the tensor train (TT) format. This representation drastically reduces memory and computational demands. We introduce an adaptive scheme for determining the projection subspace dimension by incorporating a rank-revealing Modified Gram–Schmidt procedure with pivoting tailored to TT-vectors. A perturbation-based analysis provides explicit bounds on the attainable residual accuracy, from which we derive a robust stopping criterion for the proposed TT-FEAST algorithm. Moreover, we design a continuation strategy that gradually refines convergence and rounding tolerances to effectively control memory growth during iterations. To demonstrate the effectiveness of TT-FEAST as a viable alternative to existing high-dimensional eigensolvers when a few eigenvalues are required, we present numerical experiments on problems up to 12 dimensions, including the Laplacian and a vibrational Hamiltonian operator.
Förderung
- Bordeaux INP
- Conseil Regional d’Aquitaine
- Centre National de la Recherche Scientifique
- Institut national de recherche en informatique et en automatique
- Université de Bordeaux
Zitieren
APA
Coulaud, O., Giraud, L., Iannacito, M., & Issa, M. (2026). Solving Eigenvalue Problems in High Dimensions Using Contour Integration and Tensor Train Format. SIAM Journal on Scientific Computing, 48(3), A1133-A1152. https://doi.org/10.1137/25m1752596
Vancouver
Coulaud O, Giraud L, Iannacito M, Issa M. Solving Eigenvalue Problems in High Dimensions Using Contour Integration and Tensor Train Format. SIAM Journal on Scientific Computing. 2026;48(3):A1133-A1152. doi:10.1137/25m1752596
BibTeX
@article{Coulaud2026,
author = {Coulaud, Olivier and Giraud, Luc and Iannacito, Martina and Issa, Mohammad},
title = {Solving Eigenvalue Problems in High Dimensions Using Contour Integration and Tensor Train Format},
journal = {SIAM Journal on Scientific Computing},
year = {2026},
volume = {48},
number = {3},
pages = {A1133--A1152},
doi = {10.1137/25m1752596}
}
EUVIMED