Volume 31, Issue 6 e2573
RESEARCH ARTICLE

Solving a class of infinite-dimensional tensor eigenvalue problems by translational invariant tensor ring approximations

Roel Van Beeumen

Corresponding Author

Roel Van Beeumen

Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, California, USA

Correspondence

Roel Van Beeumen, Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA, USA.

Email: [email protected]

Search for more papers by this author
Lana Periša

Lana Periša

Automotive Division, Visage Technologies, Zagreb, Croatia

Search for more papers by this author
Daniel Kressner

Daniel Kressner

Department of Mathematics, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland

Search for more papers by this author
Chao Yang

Chao Yang

Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, California, USA

Search for more papers by this author
First published: 09 July 2024

Abstract

We examine a method for solving an infinite-dimensional tensor eigenvalue problem H x = λ x $$ Hx=\lambda x $$ , where the infinite-dimensional symmetric matrix H $$ H $$ exhibits a translational invariant structure. We provide a formulation of this type of problem from a numerical linear algebra point of view and describe how a power method applied to e H t $$ {e}^{- Ht} $$ is used to obtain an approximation to the desired eigenvector. This infinite-dimensional eigenvector is represented in a compact way by a translational invariant infinite Tensor Ring (iTR). Low rank approximation is used to keep the cost of subsequent power iterations bounded while preserving the iTR structure of the approximate eigenvector. We show how the averaged Rayleigh quotient of an iTR eigenvector approximation can be efficiently computed and introduce a projected residual to monitor its convergence. In the numerical examples, we illustrate that the norm of this projected iTR residual can also be used to automatically modify the time step t $$ t $$ to ensure accurate and rapid convergence of the power method.

CONFLICT OF INTEREST STATEMENT

The authors declare no potential conflict of interests.

DATA AVAILABILITY STATEMENT

The data that support the findings of this study are openly available in iTR at https://github.com/roelvanbeeumen/iTR.

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.