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

@article{Recht2010GuaranteedMS, title={Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization}, author={B. Recht and M. Fazel and P. Parrilo}, journal={SIAM Review}, year={2010}, volume={52}, pages={471-501} }

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 filtering. Although specific instances can often be solved with specialized algorithms, the general affine rank minimization problem is NP-hard because it contains vector cardinality minimization as… CONTINUE READING

#### Paper Mentions

2,838 Citations

Exact minimum rank approximation via Schatten p-norm minimization

- Computer Science, Mathematics
- 2014

42

Guaranteed Minimum Rank Approximation from Linear Observations by Nuclear Norm Minimization with an Ellipsoidal Constraint

- Computer Science, Mathematics
- 2009

34

A fast and efficient heuristic nuclear-norm algorithm for affine rank minimization

- Computer Science, Mathematics
- 2009

8

An Accelerated Proximal Gradient Algorithm for Nuclear Norm Regularized Least Squares Problems

- 2009

303

Convergence of Fixed-Point Continuation Algorithms for Matrix Rank Minimization

- Mathematics, Computer Science
- 2011

131

Affine matrix rank minimization problem via non-convex fraction function penalty

- Mathematics, Computer Science
- 2018

13

Necessary and sufficient conditions for success of the nuclear norm heuristic for rank minimization

- Mathematics, Computer Science
- 2008

126

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 112 REFERENCES

Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices

- Mathematics
- 2003

482

Interior-Point Method for Nuclear Norm Approximation with Application to System Identification

- Mathematics, Computer Science
- 2009

408

Sparse nonnegative solution of underdetermined linear equations by linear programming.

- Mathematics, Medicine
- 2005

546

A rank minimization heuristic with application to minimum order system approximation

- Mathematics
- 2001

879

Technical Notes and Correspondence on the Rank Minimization Problem Over a Positive Semidefinite Linear Matrix Inequality

- Mathematics
- 1997

117

Local Minima and Convergence in Low-Rank Semidefinite Programming

- Mathematics, Computer Science
- 2005

274