English

On Second-Order Cone Functions

Optimization and Control 2024-05-09 v2

Abstract

We consider the second-order cone function (SOCF) f:RnRf: {\mathbb R}^n \to \mathbb R defined by f(x)=cTx+dAx+bf(x)= c^T x + d -\|A x + b \|. Every SOCF is concave. We give necessary and sufficient conditions for strict concavity of ff. The parameters ARm×nA \in {\mathbb R}^{m \times n} and bRmb \in {\mathbb R}^m are not uniquely determined. We show that every SOCF can be written in the form f(x)=cTx+dδ2+(xx)TM(xx)f(x) = c^T x + d -\sqrt{\delta^2 + (x-x_*)^TM(x-x_*)}. We give necessary and sufficient conditions for the parameters cc, dd, δ\delta, M=ATAM = A^T A, and xx_* to be uniquely determined. We also give necessary and sufficient conditions for ff to be bounded above.

Keywords

Cite

@article{arxiv.2308.01360,
  title  = {On Second-Order Cone Functions},
  author = {Shafiu Jibrin and James W. Swift},
  journal= {arXiv preprint arXiv:2308.01360},
  year   = {2024}
}

Comments

21 pages, 5 figures

R2 v1 2026-06-28T11:46:45.072Z