EUVIMEDEUVIMED entdecken
Crossref

Solving Eigenvalue Problems in High Dimensions Using Contour Integration and Tensor Train Format

Olivier Coulaud, Luc Giraud, Martina Iannacito, Mohammad Issa

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →