Spectral operators of matrices

• 成果类型: Article
• 署名作者: Ding, Chao; Sun, Defeng; Sun, Jie; Toh, Kim-Chuan
• 署名单位: Chinese Academy of Sciences; Academy of Mathematics & System Sciences, CAS; National University of Singapore; National University of Singapore; Curtin University; National University of Singapore
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-017-1162-3
• 发表日期: 2018
• 页码: 509-531
• 关键词: Augmented Lagrangian method; constraint nondegeneracy; nonsmooth analysis; singular-values; rank

摘要

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 Lowner 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 Lowner 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.