Abstract
Subdifferentials (in the sense of convex analysis) of matrix-valued functions defined on \(\mathbb {R}^d\) that are convex with respect to the Löwner partial order can have a complicated structure and might be very difficult to compute even in simple cases. The aim of this paper is to study subdifferential calculus for such functions and properties of their subdifferentials. We show that many standard results from convex analysis no longer hold true in the matrix-valued case. For example, in this case the subdifferential of the sum is not equal to the sum of subdifferentials, the Clarke subdifferential is not equal to the subdifferential in the sense of convex analysis, etc. Nonetheless, it is possible to provide simple rules for computing nonempty subsets of subdifferentials (in particular, individual subgradients) of convex matrix-valued functions in the general case and to completely describe subdifferentials of such functions defined on the real line. As a by-product of our analysis, we derive some interesting properties of convex matrix-valued functions, e.g. we show that if such function is nonsmooth, then its diagonal elements must be nonsmooth as well.
Similar content being viewed by others
Data Availability
Not applicable.
References
Dolgopolik, M.V.: DC semidefinite programming and cone constrained DC optimization I: theory. Comput. Optim. Appl. 82, 649–671 (2022)
Dolgopolik, M.V.: DC semidefinite programming and cone constrained DC optimization II: local search methods. Comput. Optim. Appl. 85, 993–1031 (2023)
Chen, X., Qi, H., Tseng, P.: Analysis of nonsmooth symmetric-matrix-valued function with applications to semidefinite complementarity problems. SIAM J. Optim. 13, 960–985 (2003)
Sun, D., Sun, J.: Semismooth matrix-valued functions. Math. Oper. Res. 27, 150–169 (2002)
Hansen, F., Tomiyama, J.: Differential analysis of matrix convex functions. Linear Algebra Appl. 420, 102–116 (2007)
Brinkhuis, J., Luo, Z.-Q., Zhang, S.: Matrix convex functions with applications to weighted centers for semidefinite programming. Technical Report El 2005-38, Econometric Institute, Erasmus University Rotterdam (2005). https://repub.eur.nl/pub/7025
Papageorgiou, N.S.: Nonsmooth analysis on partially ordered vectors spaces: part 1—convex case. Pac. J. Math. 107, 403–458 (1983)
Théra, M.: Subdifferential calculus for convex operators. J. Math. Anal. Appl. 80, 78–91 (1981)
Kusraev, A.G., Kutateladze, S.S.: Subdifferentials: Theory and Applications. Kluwer Academic Publishers, Dordrecht (1995)
Kadison, R.V.: Order properties of bounded self-adjoint operators. Proc. Amer. Math. Soc. 2, 505–510 (1951)
Robinson, S.M.: Regularity and stability for convex multivalued functions. Math. Oper. Res. 1, 130–143 (1976)
Aubin, J.-P., Frankowska, H.: Set-Valued Analysis. Birkhäuser, Boston (1990)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley-Interscience, New York (1983)
Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, New York (2013)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory. Springer, Berling (2006)
Ioffe, A.D.: On the theory of subdifferentials. Adv. Nonlinear Anal. 1, 47–120 (2012)
Penot, J.-P.: Calculus Without Derivatives. Springer, New York (2013)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author has no conflicts of interest to declare that are relevant to the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Dolgopolik, M.V. Subdifferentials of convex matrix-valued functions. Optim Lett (2024). https://doi.org/10.1007/s11590-024-02105-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11590-024-02105-0