Skip to main content
SpringerLink
Log in

The Viscosity Subdifferential of the Rank Function via the Corresponding Subdifferential of its Moreau Envelopes

Acta Mathematica Vietnamica volume 40, pages 735–746 (2015)Cite this article

Abstract

We derive the so-called viscosity subdifferential of the rank function via a limiting process applied to the Moreau envelopes of the rank function. Before that, we obtain the explicit expressions of all the generalized subdifferentials of the Moreau envelopes of the rank function.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

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

Notes

  1. Σ “pseudo-diagonal” means that Σ ij = 0 for i ≠ j.

References

  1. Clarke, F.H.: Functional analysis, calculus of variations and optimal control. Springer (2013)

  2. Fazel, M.: Matrix rank minimization with applications.PhD thesis,Stanford University (2002)

  3. Hiriart-Urruty, J.-B.: Bases, outils et Principes pour L’analyse Variationnelle. Springer (2012)

  4. Hiriart-Urruty, J.-B., Le, H.Y.: From Eckart-Young approximation to Moreau envelopes and vice versa. RAIRO - Oper. Res. 47(3), 299–310 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  5. Hiriart-Urruty, J.-B., Le, H.Y.: A variational approach of the rank function. TOP J. Span. Soc. Stat. Oper. Res. 21 (2), 207–240 (2013)

    MATH  MathSciNet  Google Scholar 

  6. Jourani, A.: Limit superior of subdifferentials of uniformly convergent functions. Positivity 3, 33–47 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  7. Le, H.Y.: The generalized subdifferentials of the rank function. Optimization Letters 7 (4), 731–743 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  8. Lewis, A.S., Sendov, H.S.: Nonsmooth analysis of singular values. Part I: Theory. Set-Valued Anal. 13, 213–241 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  9. Lewis, A.S., Sendov, H.S.: Nonsmooth analysis of singular values. Part II: Applications. Set-Valued Anal. 13, 243–264 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  10. Penot, J.-P.: Calculus without derivatives. Graduate Texts in Mathematics 266. Springer (2013)

  11. Schirotzek, W.: Nonsmooth analysis. Springer (2007)

  12. Rockafellar, R.T., Wets, R.J.-B.: Variational analysis. Springer (1998)

  13. Zhao, Y.-B.: Approximation theory of matrix rank minimization and its application to quadratic equations. Linear Algebra Appl. 437(1), 77–93 (2012)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

We would like to thank Prof. A. Jourani (University of Bourgogne, Dijon) for drawing our attention to this possible way of getting at the Fréchet generalized subdifferential of the rank function (ALEL meeting in Castro-Urdiales, June 2011).

Author information

Authors and Affiliations

  1. Institute of Mathematics, Paul Sabatier University, Toulouse, France

    Jean-Baptiste Hiriart-Urruty

  2. Institute of Mathematics, Vietnam Academy of Science and Technology, Hanoi, Vietnam

    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.

Additional information

Dedicated to Lionel Thibault at the occasion of his 65th birthday and the honorary degree (doctorate honoris causa) conferred by The University of Santiago, Chile.

Rights and permissions

Reprints and Permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hiriart-Urruty, JB., Le, H.Y. The Viscosity Subdifferential of the Rank Function via the Corresponding Subdifferential of its Moreau Envelopes. Acta Math Vietnam 40, 735–746 (2015). https://doi.org/10.1007/s40306-015-0118-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40306-015-0118-z

Keywords

Mathematics Subject Classification (2010)

search

Navigation