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
Fingerprint
Dive into the research topics of 'The convex and monotone functions associated with second-order cone'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS