The convex and monotone functions associated with second-order cone

被引:41
作者
Chen, Jein-Shan [1 ]
机构
[1] Natl Taiwan Normal Univ, Dept Math, Taipei 11677, Taiwan
关键词
second-order cone; convex function; monotone function; complementarity; spectral decomposition;
D O I
10.1080/02331930600819514
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Like the matrix-valued functions used in solutions methods for semidefinite programs (SDPs) and semidefinite complementarity problems (SDCPs), the vector-valued functions associated with second-order cones are defined analogously and also used in solutions methods for second-order-cone programs (SOCPs) and second-order-cone complementarity problems (SOCCPs). In this article, we study further about these vector-valued functions associated with second-order cones (SOCs). In particular, we define the so-called SOC-convex and SOC-monotone functions for any given function f: R -> R. We discuss the SOC-convexity and SOC-monotonicity for some simple functions, e.g., f(t) = t(2), t(3), 1/t, t(1/2). vertical bar t vertical bar, and [t](+). Some characterizations of SOC-convex and SOC-monotone functions are studied, and some conjectures about the relationship between SOC-convex and SOC-monotone functions are proposed.
引用
收藏
页码:363 / 385
页数:23
相关论文
共 21 条
[1]  
Bertsekas D.P., 1999, Nonlinear Programming
[2]  
Bhatia R., 1997, MATRIX ANAL
[3]  
Borwein J. M., 2000, CMS BOOKS MATH
[4]   A NON-INTERIOR-POINT CONTINUATION METHOD FOR LINEAR COMPLEMENTARITY-PROBLEMS [J].
CHEN, BT ;
HARKER, PT .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (04) :1168-1190
[5]   An unconstrained smooth minimization reformulation of the second-order cone complementarity problem [J].
Chen, JS ;
Tseng, P .
MATHEMATICAL PROGRAMMING, 2005, 104 (2-3) :293-327
[6]   Analysis of nonsmooth vector-valued functions associated with second-order cones [J].
Chen, JS ;
Chen, X ;
Tseng, P .
MATHEMATICAL PROGRAMMING, 2004, 101 (01) :95-117
[7]  
CHEN JS, 2006, IN PRESS MATH METHOD
[8]  
CHEN JS, 2006, PAC J OPTIM, V2, P167
[9]  
Faraut J., 1994, Analysis on symmetric cones
[10]  
Fukushima M, 2001, SIAM J OPTIMIZ, V12, P436