Spectral operators of matrices

C. Ding, Defeng Sun, J. Sun, K.-C. Toh

Research output: Journal article publicationJournal articleAcademic researchpeer-review

7 Citations (Scopus)

Abstract

© 2017, Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society. The class of matrix optimization problems (MOPs) has been recognized in recent years to be a powerful tool to model many important applications involving structured low rank matrices within and beyond the optimization community. This trend can be credited to some extent to the exciting developments in emerging fields such as compressed sensing. The Löwner operator, which generates a matrix valued function via applying a single-variable function to each of the singular values of a matrix, has played an important role for a long time in solving matrix optimization problems. However, the classical theory developed for the Löwner operator has become inadequate in these recent applications. The main objective of this paper is to provide necessary theoretical foundations from the perspectives of designing efficient numerical methods for solving MOPs. We achieve this goal by introducing and conducting a thorough study on a new class of matrix valued functions, coined as spectral operators of matrices. Several fundamental properties of spectral operators, including the well-definedness, continuity, directional differentiability and Fréchet-differentiability are systematically studied.
Original languageEnglish
Pages (from-to)509-531
Number of pages23
JournalMathematical Programming
Volume168
Issue number1-2
DOIs
Publication statusPublished - 1 Mar 2018
Externally publishedYes

Keywords

  • Directional differentiability
  • Fréchet differentiability
  • Matrix valued functions
  • Proximal mappings
  • Spectral operators

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Cite this