Abstract
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: ℝ → ℝ. We discuss the SOC-convexity and SOC-monotonicity for some simple functions, e.g., f(t) = t2, t3 1/t, t1/2, |t|, 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.
Original language | English |
---|---|
Pages (from-to) | 363-385 |
Number of pages | 23 |
Journal | Optimization |
Volume | 55 |
Issue number | 4 |
DOIs | |
Publication status | Published - 2006 Aug 1 |
Keywords
- Complementarity
- Convex function
- Monotone function
- Second-order cone
- Spectral decomposition
ASJC Scopus subject areas
- Control and Optimization
- Management Science and Operations Research
- Applied Mathematics