Abstract
The singular values of a rectangular matrix are nonsmooth functions of its entries. In this work we study the nonsmooth analysis of functions of singular values. In particular we give simple formulae for the regular subdifferential, the limiting subdifferential, and the horizon subdifferential, of such functions. Along the way to the main result we give several applications and in particular derive von Neumann’s trace inequality for singular values.
Similar content being viewed by others
References
Brickell, F. and Clark, R. S.: Differential Manifolds; An Introduction, Van Nostrand Reinhold, London, 1970.
Clarke, F. H.: Necessary conditions for nonsmooth problems in optimal control and the calculus of variations, PhD Thesis, University of Washington, 1973.
Clarke, F. H.: Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
Clarke, F. H., Ledyaev, Yu. S., Stern, R. J. and Wolenski, P. R.: Nonsmooth Analysis and Control Theory, Springer-Verlag, New York, 1998.
Gibson, P. M.: Simultaneous diagonalization of rectangular complex matrices, Linear Algebra Appl. 9 (1974), 45–53.
Hiriart-Urruty, J.-B. and Lemaréchal, C.: Convex Analysis and Minimization Algorithms I: Fundamentals, Grundlehren Math. Wiss. 305, Springer-Verlag, Berlin, 1993.
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.
Lewis, A. S.: The convex analysis of unitarily invariant matrix functions, J. Convex Anal. 2(1–2) (1994), 173–183.
Lewis, A. S.: Convex analysis on the Hermitian matrices, SIAM J. Optim. 6 (1996), 164–177.
Lewis, A. S.: Derivatives of spectral functions, Math. Oper. Res. 21 (1996), 576–588.
Lewis, A. S.: Group invariance and convex matrix analysis, SIAM J. Matrix Anal. 17(4) (1996), 927–949.
Lewis, A. S.: Nonsmooth analysis of eigenvalues, Math. Programming 84 (1999), 1–24.
Lewis, A. S.: Convex analysis on Cartan subspaces, Nonlinear Anal. 42 (2000), 813–820.
Lewis, A. S. and Sendov, H. S.: Nonsmooth analysis of singular values Part II: Applications, Set Valued Anal. 13 (2005), 243–264.
Rockafellar, R. T. and Wets, R. J.-B.: Variational Analysis, Springer-Verlag, Berlin, 1998.
Sendov, H. S.: Variational spectral analysis, Ph.D. Thesis, University of Waterloo, 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.
Tam, T. Y.: An extension of a result of Lewis, Electron. J. Linear Algebra 5 (1999), 1–10.
Thompson, R. C.: On Pearl’s paper ‘A decomposition theorem for matrices’, Canad. Math. Bull. 12(6) (1969), 805–808.
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.
Wiegmann, S.: Some analogues of the generalized principle axis transformation, Bull. Amer. Math. Soc. 54 (1948), 905–908.
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 I: Theory. Set-Valued Anal 13, 213–241 (2005). https://doi.org/10.1007/s11228-004-7197-7
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11228-004-7197-7