Compressed Randomized UTV Decompositions for Low-Rank Approximations and Big Data Applications
arXiv:1810.07323
Abstract
Low-rank matrix approximations play a fundamental role in numerical linear algebra and signal processing applications. This paper introduces a novel rank-revealing matrix decomposition algorithm termed Compressed Randomized UTV (CoR-UTV) decomposition along with a CoR-UTV variant aided by the power method technique. CoR-UTV is primarily developed to compute an approximation to a low-rank input matrix by making use of random sampling schemes. Given a large and dense matrix of size with numerical rank , where , CoR-UTV requires a few passes over the data, and runs in floating-point operations. Furthermore, CoR-UTV can exploit modern computational platforms and, consequently, can be optimized for maximum efficiency. CoR-UTV is simple and accurate, and outperforms reported alternative methods in terms of efficiency and accuracy. Simulations with synthetic data as well as real data in image reconstruction and robust principal component analysis applications support our claims.
arXiv comment13 pages, 3 tables, 2 figures
References in corpus (12)
- Quantum state tomography via compressed sensing
- Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation
- Low-Complexity Design of Generalized Block Diagonalization Precoding Algorithms for Multiuser MIMO Systems
- Coherence Pursuit: Fast, Simple, and Robust Principal Component Analysis
- Branch-and-Bound Precoding for Multiuser MIMO Systems with 1-Bit Quantization
- Design of Robust Adaptive Beamforming Algorithms Based on Low-Rank and Cross-Correlation Techniques
- Randomized QR with Column Pivoting
- Distributed Space-Time Coding Based on Adjustable Code Matrices for Cooperative MIMO Relaying Systems
- High Dimensional Low Rank plus Sparse Matrix Decomposition
- Sparsity-Aware Adaptive Algorithms Based on Alternating Optimization with Shrinkage
- Adaptive Reduced-Rank Minimum Symbol-Error-Rate Receive Processing for Large-Scale Multiple-Antenna Systems
- Direction Finding Algorithms with Joint Iterative Subspace Optimization