Skip to main content
Log in

Nonsmooth Analysis of Singular Values. Part II: Applications

  • Published:
Set-Valued Analysis Aims and scope Submit manuscript

Abstract

In this work we continue the nonsmooth analysis of absolutely symmetric functions of the singular values of a real rectangular matrix. Absolutely symmetric functions are invariant under permutations and sign changes of its arguments. We extend previous work on subgradients to analogous formulae for the proximal subdifferential and Clarke subdifferential when the function is either locally Lipschitz or just lower semicontinuous. We illustrate the results by calculating the various subdifferentials of individual singular values. Another application gives a nonsmooth proof of Lidskii’s theorem for weak majorization.

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

Access this article

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. Borwein, J. M. and Lewis, A. S.: Convex Analysis and Nonlinear Optimization, Springer, New York, 2000.

    Google Scholar 

  2. Clarke, F. H.: Optimization and Nonsmooth Analysis, Wiley, New York, 1983.

    Google Scholar 

  3. Horn, R. A. and Johnson, C. R.: Matrix Analysis, 2nd edn, Cambridge University Press, 1985.

  4. Horn, R. A. and Johnson, C. R.: Topics in Matrix Analysis, Cambridge University Press, 1991. Paperback edition with corrections, 1994.

  5. Ioffe, A. D.: Approximate subdifferentials and applications. I: The finite dimensional theory, Trans. Amer. Math. Soc. 281 (1984), 389–416.

    Google Scholar 

  6. Lewis, A. S.: Convex analysis on the Hermitian matrices, SIAM J. Optim. 6 (1996), 164–177.

    Article  Google Scholar 

  7. Lewis, A. S.: Group invariance and convex matrix analysis, SIAM J. Matrix Anal. 17(4) (1996), 927–949.

    Article  Google Scholar 

  8. Lewis, A. S.: Lidskii’s theorem via nonsmooth analysis, SIAM J. Matrix Anal. Appl. 21 (1999), 379–381.

    Article  Google Scholar 

  9. Lewis, A. S.: Nonsmooth analysis of eigenvalues, Math. Programming 84 (1999), 1–24.

    Google Scholar 

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

  11. Markus, A. S.: The eigen- and singular values of the sum and product of linear operators, Uspekhi Mat. Nauk 19(4) (1964), 93–123. Russian Math. Surveys 19 (1964), 92–120.

    Google Scholar 

  12. Mordukhovich, B. S.: Approximation Methods in Problems of Optimization and Control, Nauka, Moscow, 1988.

    Google Scholar 

  13. Rockafellar, R. T.: Convex Analysis, Princeton University Press, Princeton, NJ, 1970.

    Google Scholar 

  14. Rockafellar, R. T. and Wets, R. J.-B.: Variational Analysis, Springer-Verlag, Berlin, 1998.

    Google Scholar 

  15. Sendov, H. S.: Variational Spectral Analysis, University of Waterloo, PhD Thesis, 2000, http://etd.uwaterloo.ca/etd/hssendov2000.pdf.

  16. Tam, T.-Y. and Hill, W. C.: Derivatives of orbital functions, an extension of Berezin–Gel’fand’s theorem and applications, Preprint, http://web6.duc.auburn.edu/~tamtiny/gb2.pdf.

  17. Torki, M.: Second-order directional derivatives of all eigenvalues of a symmetric matrix, Nonlinear Anal., Ser. A Theory, Methods 46(8) (2001).

  18. von Neumann, J.: Some matrix inequalities and metrization of matric-space, Tomsk University Review 1 (1937), 286–300. In: Collected Works, Vol. IV, Pergamon, Oxford, 1962, pp. 205–218.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Adrian S. Lewis.

Additional information

Mathematics Subject Classifications (2000)

Primary 90C31, 15A18; secondary 49K40, 26B05.

Research supported by NSERC.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lewis, A.S., Sendov, H.S. Nonsmooth Analysis of Singular Values. Part II: Applications. Set-Valued Anal 13, 243–264 (2005). https://doi.org/10.1007/s11228-004-7198-6

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11228-004-7198-6

Keywords

Navigation