1 research outputs found
Randomized Rank-Revealing UZV Decomposition for Low-Rank Approximation of Matrices
Low-rank matrix approximation plays an increasingly important role in signal
and image processing applications. This paper presents a new rank-revealing
decomposition method called randomized rank-revealing UZV decomposition
(RRR-UZVD). RRR-UZVD is powered by randomization to approximate a low-rank
input matrix. Given a large and dense matrix whose numerical rank is , where is much smaller than and ,
RRR-UZVD constructs an approximation such as , where and have orthonormal columns, the
leading-diagonal block of reveals the rank of , and its
off-diagonal blocks have small -norms. RRR-UZVD is simple, accurate,
and only requires a few passes through with an arithmetic cost of
floating-point operations. To demonstrate the effectiveness of the
proposed method, we conduct experiments on synthetic data, as well as real data
in applications of image reconstruction and robust principal component
analysis