Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization

The affine rank minimization problem consists of finding a matrix of minimum rank that satisfies a given system of linear equality constraints. Such problems have appeared in the literature of a diverse set of fields including system identification and control, Euclidean embedding, and collaborative...

Full description

Bibliographic Details
Main Authors: Recht, Benjamin, Fazel, Maryam, Parrilo, Pablo A.
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Society of Industrial and Applied Mathematics (SIAM) 2011
Online Access:http://hdl.handle.net/1721.1/60575
https://orcid.org/0000-0003-1132-8477