Computing Low-Rank Approximations of Large-Scale Matrices with the Tensor Network Randomized SVD

We propose a new algorithm for the computation of a singular value decomposition (SVD) low-rank approximation of a matrix in the matrix product operator (MPO) format, also called the tensor train matrix format. Our tensor network randomized SVD (TNrSVD) algorithm is an MPO implementation of the rand...

Full description

Bibliographic Details
Main Authors: Batselier, Kim (Author), Yu, Wenjian (Author), Daniel, Luca (Author), Wong, Ngai (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Society for Industrial & Applied Mathematics (SIAM), 2019-07-09T19:10:20Z.
Subjects:
Online Access:Get fulltext