Analysis of nonsmooth vector-valued functions associated with second-order cones

被引:107
作者
Chen, JS [1 ]
Chen, X
Tseng, P
机构
[1] Univ Washington, Dept Math, Seattle, WA 98195 USA
[2] MIT, Ctr Operat Res, Cambridge, MA 02139 USA
关键词
second-order cone; vector-valued function; nonsmooth analysis; semismooth function; complementarity;
D O I
10.1007/s10107-004-0538-3
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Let K-n be the Lorentz/second-order cone in R-n. For any function f from R to R, one can define a corresponding function f(soc)(x) on R-n by applying f to the spectral values of the spectral decomposition of x is an element of R-n with respect to K-n. We show that this vector-valued function inherits from f the properties of continuity, (local) Lipschitz continuity, directional differentiability, Frechet differentiability, continuous differentiability, as well as (rho-order) semismoothness. These results are useful for designing and analyzing smoothing methods and nonsmooth methods for solving second-order cone programs and complementarity problems.
引用
收藏
页码:95 / 117
页数:23
相关论文
共 33 条
[1]  
ALIZADEH F, 2000, HDB SEMIDEFINITE PRO, P195
[2]   Solving problems with semidefinite and related constraints using interior-point methods for nonlinear programming [J].
Benson, HY ;
Vanderbei, RJ .
MATHEMATICAL PROGRAMMING, 2003, 95 (02) :279-302
[3]  
Bhatia R., 2013, MATRIX ANAL
[4]  
CHEN JS, 2001, THESIS U WASHINGTON
[5]   Non-interior continuation methods for solving semidefinite complementarity problems [J].
Chen, X ;
Tseng, P .
MATHEMATICAL PROGRAMMING, 2003, 95 (03) :431-474
[6]   Analysis of nonsmooth symmetric-matrix-valued functions with applications to semidefinite complementarity problems [J].
Chen, X ;
Qi, HD ;
Tseng, P .
SIAM JOURNAL ON OPTIMIZATION, 2003, 13 (04) :960-985
[7]   Complementarity functions and numerical experiments on some smoothing newton methods for second-order-cone complementarity problems [J].
Chen, XD ;
Sun, D ;
Sun, J .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 25 (1-3) :39-56
[8]  
Clarke FH, 1983, OPTIMIZATION NONSMOO
[9]  
FARAUT U, 1994, OXFORD MATH MONOGRAP
[10]  
Ferris M.C., 1997, COMPLEMENTARITY VARI