Multi-Weight Nuclear Norm Minimization for Low-Rank Matrix Recovery in Presence of Subspace Prior Information
- 25 April 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 70 (1053587X) , 3000-3010
Abstract
Weighted nuclear norm minimization has been recently recognized as a technique for reconstruction of a low-rank matrix from compressively sampled measurements when some prior information about the column and row subspaces of the matrix is available. We derive the conditions and the associated recovery guarantees of weighted nuclear norm minimization when multiple weights are allowed. This setup could be used when one has access to prior subspaces forming multiple angles with the column and row subspaces of the ground-truth matrix. While existing works in this field use a single weight to penalize all the angles, we propose a multi-weight problem which is designed to penalize each angle independently using a distinct weight. Specifically, we prove that our proposed multi-weight problem is stable and robust under weaker conditions for the measurement operator than the analogous conditions for single-weight scenario and standard nuclear norm minimization. Moreover, it provides better reconstruction error than the state of the art methods. We illustrate our results with extensive numerical experiments that demonstrate the advantages of allowing multiple weights in the recovery procedure. Our work has beneficial implications for channel estimation in multiple-input multiple output (MIMO) wireless communications based on Frequency Division Duplexing (FDD). The existing methods for channel estimation in this application require a huge number of pilot (training) signals to estimate the downlink channel which greatly wastes the spectrum resources in massive MIMO systems. We provide a dynamic channel estimation scenario for FDD massive MIMO systems and show how our method could be applied to enhance the spectral efficiency.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Structured Compressive Sensing-Based Spatio-Temporal Joint Channel Estimation for FDD Massive MIMOIEEE Transactions on Communications, 2015
- Joint CSIT Acquisition Based on Low-Rank Matrix Completion for FDD Massive MIMO SystemsIEEE Communications Letters, 2015
- Fast Methods for Denoising Matrix Completion Formulations, with Applications to Robust Seismic Data InterpolationSIAM Journal on Scientific Computing, 2014
- Kernelized Probabilistic Matrix Factorization: Exploiting Graphs and Side Information2012
- The generalized trace-norm and its application to structure-from-motion problems2011
- Quantum State Tomography via Compressed SensingPhysical Review Letters, 2010
- Reweighted nuclear norm minimization with application to system identification2010
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm MinimizationSIAM Review, 2010
- The restricted isometry property and its implications for compressed sensingComptes Rendus Mathématique, 2008
- Theory of semidefinite programming for Sensor Network LocalizationMathematical Programming, 2006