Skip to main content
Log in

When only global optimization matters

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

In this short note, the objective of which is essentially pedagogical, we show that in the well-known problem which consists of minimizing the rank of a matrix, every admissible point is a local minimizer. Hence, in this problem like in various other ones, only global minimization matters.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Flores, S.: Global Optimization Problems in Robust Statistics. Ph D Thesis of the University of Toulouse (February 2011)

  2. Recht B., Fazel M., Parrilo P.A.: Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 52(3), 471–501 (2010)

    Article  Google Scholar 

  3. Tseng P.: Approximation accuracy, gradient methods, and error bound for structured convex optimization. Math. Program. Ser. B 125(2), 263–295 (2010)

    Article  Google Scholar 

  4. Le, H.Y.: Ph D Thesis of the University of Toulouse (in progress)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jean-Baptiste Hiriart-Urruty.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hiriart-Urruty, JB. When only global optimization matters. J Glob Optim 56, 761–763 (2013). https://doi.org/10.1007/s10898-011-9826-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-011-9826-7

Keywords

Navigation