A randomized block Krylov method for tensor train approximation

Gaohang Yu

doi:10.3389/fams.2026.1824146

A randomized block Krylov method for tensor train approximation

2026-05-01

0

PRE

AI

DOI：10.3389/fams.2026.1824146

Original

Original request for help

Save

Abstract

En 中文

Tensor train decomposition is a powerful tool to tackle high-dimensional large-scale tensor data and is not suffering from the curse of dimensionality. It relies on performing the singular value decomposition (SVD) of auxiliary unfolding matrices. Some randomized algorithms have been proposed to accelerate the SVD calculation of the unfolding matrix, but they are not suitable for noisy data. This paper proposes a randomized algorithm for low-rank tensor train approximation of large-scale tensors based on randomized block Krylov subspace iteration and provides theoretical guarantees. Extensive numerical trials conducted on synthetic as well as real-world tensor data showcase the outstanding efficacy of the suggested algorithm, particularly when dealing with noisy data.

Keywords:

low-rank

randomized algorithm

randomized block Krylov subspace iteration

tensor

tensor train decomposition

A randomized block Krylov method for tensor train approximation

Abstract

Journal

Organization

Cited Papers