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.
Similar content being viewed by others
References
Borwein, J. M. and Lewis, A. S.: Convex Analysis and Nonlinear Optimization, Springer, New York, 2000.
Clarke, F. H.: Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
Horn, R. A. and Johnson, C. R.: Matrix Analysis, 2nd edn, Cambridge University Press, 1985.
Horn, R. A. and Johnson, C. R.: Topics in Matrix Analysis, Cambridge University Press, 1991. Paperback edition with corrections, 1994.
Ioffe, A. D.: Approximate subdifferentials and applications. I: The finite dimensional theory, Trans. Amer. Math. Soc. 281 (1984), 389–416.
Lewis, A. S.: Convex analysis on the Hermitian matrices, SIAM J. Optim. 6 (1996), 164–177.
Lewis, A. S.: Group invariance and convex matrix analysis, SIAM J. Matrix Anal. 17(4) (1996), 927–949.
Lewis, A. S.: Lidskii’s theorem via nonsmooth analysis, SIAM J. Matrix Anal. Appl. 21 (1999), 379–381.
Lewis, A. S.: Nonsmooth analysis of eigenvalues, Math. Programming 84 (1999), 1–24.
Lewis, A. S. and Sendov, H. S.: Nonsmooth analysis of singular values, Part I: Theory, Set-Valued Anal. (2005), 213–241.
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.
Mordukhovich, B. S.: Approximation Methods in Problems of Optimization and Control, Nauka, Moscow, 1988.
Rockafellar, R. T.: Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
Rockafellar, R. T. and Wets, R. J.-B.: Variational Analysis, Springer-Verlag, Berlin, 1998.
Sendov, H. S.: Variational Spectral Analysis, University of Waterloo, PhD Thesis, 2000, http://etd.uwaterloo.ca/etd/hssendov2000.pdf.
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.
Torki, M.: Second-order directional derivatives of all eigenvalues of a symmetric matrix, Nonlinear Anal., Ser. A Theory, Methods 46(8) (2001).
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Mathematics Subject Classifications (2000)
Primary 90C31, 15A18; secondary 49K40, 26B05.
Research supported by NSERC.
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11228-004-7198-6