Tuesday, 15:45 - 16:10 h, Room: H 2051


Jean-Baptiste Hiriart-Urruty
A variational approach of the rank function

Coauthor: Hai Yen Le


We consider here the rank (of a matrix) from the variational viewpoint. Actually, besides being integer-valued, the rank function is lower-semicontinuous. We are interested in the rank function, because it appears as an objective (or constraint) function in various modern optimization problems, the so-called rank minimization problems (P).
A problem like (P) has some bizarre and/or interesting properties, from the optimization or variational viewpoint. The first one, well documented and used, concerns the "relaxed'' forms of it. We recall here some of these results and propose further developments:

  • (Global optimization) Every admissible point in (P) is a local minimizer.
  • (Moreau-Yosida approximation) The Moreau-Yosida approximate (or regularized version) of the objective function in (P), as well as the associated proximal mapping, can be explicitly calculated.
  • (Generalized subdifferentials) The generalized subdifferentials of the rank function can be determined. Actually, all the main ones coincide and their common value is a vector subspace!


    Talk 2 of the invited session Tue.3.H 2051
    "Recent advances on linear complementarity problems" [...]
    Cluster 24
    "Variational analysis" [...]


  •   Most online loan lenders allow getting New Jersey Loans Online without visiting a bank, straight to your bank account. Since its introduction in the market buying Order Cialis can be exclusively in pharmacy chains with a prescription from a doctor. I agree that this is very inconvenient and takes a lot of time and effort.