Semismooth matrix-valued functions

被引:175
作者
Sun, DF
Sun, X
机构
[1] Natl Univ Singapore, Dept Math, Singapore 117548, Singapore
[2] Natl Univ Singapore, Fac Business Adm, Singapore 117548, Singapore
[3] Natl Univ Singapore, Singapore MIT Alliance, Singapore 117548, Singapore
关键词
matrix functions; Newton's method; nonsmooth optimization; semidefinite programming;
D O I
10.1287/moor.27.1.150.342
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Matrix-valued functions play an important role in the development of algorithms for semidefinite programming problems. This paper studies generalized differential properties of such functions related to nonsmooth-smoothing Newton methods. The first part of this paper discusses basic properties such as the generalized derivative, Rademacher's theorem, B-derivative, directional derivative, and semismoothness. The second part shows that the matrix absolute-value function, the matrix semidefinite-projection function, and the matrix projective residual function are strongly semismooth.
引用
收藏
页码:150 / 169
页数:20
相关论文
共 14 条
[1]  
[Anonymous], 1997, SIAM J CONTROL OPTIM
[2]  
[Anonymous], 1996, Matrix Analysis
[3]   The global linear convergence of a noninterior path-following algorithm for linear complementarity problems [J].
Burke, JV ;
Xu, S .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) :719-734
[4]  
CHEN X, 1999, NONINTERIOR CONTINUA
[5]  
Clarke F. H., 1983, OPTIMIZATION NONSMOO
[6]   A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems [J].
Facchinei, F ;
Kanzow, C .
MATHEMATICAL PROGRAMMING, 1997, 76 (03) :493-512
[8]   NONSMOOTH EQUATIONS: MOTIVATION AND ALGORITHMS [J].
Pang, Jong-Shi ;
Qi, Liqun .
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (03) :443-465
[9]   A NONSMOOTH VERSION OF NEWTON METHOD [J].
QI, L ;
SUN, J .
MATHEMATICAL PROGRAMMING, 1993, 58 (03) :353-367
[10]  
QI L, 2001, ENCY OPTIMIZATION, P100