Skip to main content
SpringerLink
Log in

Convexifying the set of matrices of bounded rank: applications to the quasiconvexification and convexification of the rank function

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

We provide an explicit description of the convex hull of the set of matrices of bounded rank, restricted to balls for the spectral norm. As applications, we deduce two relaxed forms of the rank function restricted to balls for the spectral norm: one is the quasiconvex hull of this rank function, another one is the convex hull of the rank function, thus retrieving Fazel’s theorem (Matrix rank minimization with applications, 2002).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Azé, D., Hiriart-Urruty, J.-B.: Analyse variationnelle et optimisation. Eléments de cours, exercices et problèmes corrigés. Editions Cépaduès, Toulouse (2010)

  2. Crouzeix, J.-P.: Contributions à l’étude des fonctions quasiconvexes. Thèse de doctorat ès sciences. Université de Clermont-Ferrand II (1977)

  3. Fazel, M.: Matrix rank minimization with applications. Ph.D Thesis. Stanford University (2002)

  4. Gallivan, K.A., Absil, P.-A.: Note on the convex hull of the Stiefeld manifold. Technical note (2010)

  5. Hiriart-Urruty, J.-B.: Optimisation et analyse convexe. Exercices corrigés (1998). Reprinted by EDP Sciences (2009)

  6. Hiriart-Urruty J.-B., Lemarechal C.: Convex analysis and minimization algorithms, vol. 2, pp. 35–82. Springer, Berlin (1993)

    Google Scholar 

  7. Journée M., Nesterov Y., Richtárik P., Sepulchre R.: Generalized power method for sparse principal component analysis. J. Mach. Learn. Res. 11, 517–553 (2010)

    MathSciNet  Google Scholar 

  8. Le, H.Y.: Convexifying the counting function on \({{\mathbb{R}}^p}\) for convexifying the rank function on \({{\mathcal{M}}_{m,n}({\mathbb{R}})}\) (2010, submitted)

  9. Recht, B., Fazel, M., Parrilo, P.: Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. (2011, in press)

Download references

Author information

Authors and Affiliations

  1. Institut de mathématiques de Toulouse, Université Paul Sabatier (Toulouse III), 118, route de Narbonne, 31062, Toulouse Cedex 09, France

    Jean-Baptiste Hiriart-Urruty & Hai Yen Le

Authors
  1. Jean-Baptiste Hiriart-Urruty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hai Yen Le
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai Yen Le.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hiriart-Urruty, JB., Le, H.Y. Convexifying the set of matrices of bounded rank: applications to the quasiconvexification and convexification of the rank function. Optim Lett 6, 841–849 (2012). https://doi.org/10.1007/s11590-011-0304-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-011-0304-4

Keywords

Search

Navigation