Randomized Single-View Algorithms for Low-Rank Matrix Approximation

This paper develops a suite of algorithms for constructing low-rank approximations of an input matrix from a random linear image of the matrix, called a sketch. These methods can preserve structural properties of the input matrix, such as positive-semideniteness, and they can produce approximations with a user-specied rank. The algorithms are simple, accurate, numerically stable, and provably correct. Moreover, each method is accompanied by an informative error bound that allows users to select parameters a priori to achieve a given approximation quality. These claims are supported by computer experiments.


Year:
2016
Publisher:
Under review
Keywords:
Laboratories:




 Record created 2016-09-01, last modified 2018-09-13

MATLAB codes for the experiments:
Download fulltextZIP
Preprint:
Download fulltextPDF
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)