Randomized Algorithms for Rounding in the Tensor-Train Format

DOI10.1137/21M1451191MaRDI QIDQ5886850

Agnieszka Miedlar, Arvind K. Saibaba, Grey Ballard, Mirjeta Pasha, Eric Hallman, Paul Cazeaux, Hussam al Daas, Tim W. Reid

Publication date: 11 April 2023

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2110.04393

zbMATH Keywords

randomized algorithms; high-dimensional problems; tensor-train format; tensor decompositions

Mathematics Subject Classification ID

65Y20: Complexity and performance of numerical algorithms

15A69: Multilinear algebra, tensor calculus

68W20: Randomized algorithms

65F99: Numerical linear algebra

65F55: Numerical methods for low-rank matrix approximation; matrix compression

Uses Software

• mctoolbox
• MCTDH