Accelerated reweighted nuclear norm minimization algorithm for low rank matrix recovery
Propose an accelerated reweighted nuclear norm minimization algorithm to recover a low rank matrix. Provide a new analysis for reweighted nuclear norm minimization algorithm. Provide convergence analysis. Numerical results show that our algorithm requires distinctly fewer iterations and less computational time than the original one.
matrix rank minimization matrix completion compressed sensing