Convex analysis on the Hermitian matrices

被引:125
作者
Lewis, AS
机构
[1] Dept. Combinatorics and Optimization, University of Waterloo, Waterloo
关键词
convexity; matrix function; Schur convexity; Fenchel duality; subdifferential; unitarily invariant; spectral function; semidefinite programming; quasi-Newton update;
D O I
10.1137/0806009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
There is growing interest in optimization problems with real symmetric matrices as variables. Generally the matrix functions involved are spectral: they depend only on the eigenvalues of the matrix. It is known that convex spectral functions can be characterized exactly as symmetric convex functions of the eigenvalues. A new approach to this characterization is given, via a simple Fenchel conjugacy formula. We then apply this formula to derive expressions for subdifferentials, and to study duality relationships for convex optimization problems with positive semidefinite matrices as variables. Analogous results hold for Hermitian matrices.
引用
收藏
页码:164 / 177
页数:14
相关论文
共 38 条
[1]   INTERIOR-POINT METHODS IN SEMIDEFINITE PROGRAMMING WITH APPLICATIONS TO COMBINATORIAL OPTIMIZATION [J].
ALIZADEH, F .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (01) :13-51
[2]  
ALIZADEH F, 1992, ADV OPTIMIZATION PAR, P1
[3]  
[Anonymous], 1981, INTEGRAL EQUATIONS O
[4]  
Davis C, 1957, Arch. Math. (Basel), V8, P276
[5]  
Dennis, 1996, NUMERICAL METHODS UN
[6]  
DESA EM, 1994, LINEAR ALGEBRA APPL, V198, P429
[7]   SOME CONVEXITY THEOREMS FOR MATRICES [J].
FILLMORE, PA ;
WILLIAMS, JP .
GLASGOW MATHEMATICAL JOURNAL, 1971, 12 (SEP) :110-&
[8]   SEMI-DEFINITE MATRIX CONSTRAINTS IN OPTIMIZATION [J].
FLETCHER, R .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1985, 23 (04) :493-513
[9]   A NEW VARIATIONAL RESULT FOR QUASI-NEWTON FORMULAE [J].
Fletcher, R. .
SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (01) :18-21
[10]  
Friedland S., 1981, LINEAR MULTILINEAR A, V9, P299