Global and Local Analyses of Nonlinear Low-Rank Matrix Recovery Problems

arXiv2010.04349MaRDI QIDQ6350871FDOQ6350871

Publication date: 8 October 2020

Abstract: The restricted isometry property (RIP) is a well-known condition that guarantees the absence of spurious local minima in low-rank matrix recovery problems with linear measurements. In this paper, we introduce a novel property named bound difference property (BDP) to study low-rank matrix recovery problems with nonlinear measurements. Using RIP and BDP jointly, we first focus on the rank-1 matrix recovery problem, for which we propose a new criterion to certify the nonexistence of spurious local minima over the entire space. We then analyze the general case with an arbitrary rank and derive a condition to rule out the possibility of having a spurious solution in a ball around the true solution. The developed conditions lead to much stronger theoretical guarantees than the existing bounds on RIP.

This page was built for publication: Global and Local Analyses of Nonlinear Low-Rank Matrix Recovery Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6350871)