Second order linear

A second-order cone program (SOCP) is a convex optimization problem of the form

minimize





f

T


x



{\displaystyle \ f^{T}x\ }

subject to




‖

A

i


x
+

b

i



‖

2


≤

c

i


T


x
+

d

i


,

i
=
1
,
…
,
m


{\displaystyle \lVert A_{i}x+b_{i}\rVert _{2}\leq c_{i}^{T}x+d_{i},\quad i=1,\dots ,m}





F
x
=
g



{\displaystyle Fx=g\ }
where the problem parameters are



f
∈


R


n


,


A

i


∈


R




n

i



×
n


,


b

i


∈


R



n

i




,


c

i


∈


R


n


,


d

i


∈

R

,

F
∈


R


p
×
n




{\displaystyle f\in \mathbb {R} ^{n},\ A_{i}\in \mathbb {R} ^{{n_{i}}\times n},\ b_{i}\in \mathbb {R} ^{n_{i}},\ c_{i}\in \mathbb {R} ^{n},\ d_{i}\in \mathbb {R} ,\ F\in \mathbb {R} ^{p\times n}}
, and



g
∈


R


p




{\displaystyle g\in \mathbb {R} ^{p}}
.



x
∈


R


n




{\displaystyle x\in \mathbb {R} ^{n}}
is the optimization variable.




‖
x

‖

2




{\displaystyle \lVert x\rVert _{2}}
is the Euclidean norm and






T




{\displaystyle ^{T}}
indicates transpose. The "second-order cone" in SOCP arises from the constraints, which are equivalent to requiring the affine function



(
A
x
+
b
,

c

T


x
+
d
)


{\displaystyle (Ax+b,c^{T}x+d)}
to lie in the second-order cone in





R



n

i


+
1




{\displaystyle \mathbb {R} ^{n_{i}+1}}
.SOCPs can be solved by interior point methods and in general, can be solved more efficiently than semidefinite programming (SDP) problems. Some engineering applications of SOCP include filter design, antenna array weight design, truss design, and grasping force optimization in robotics.

View More On Wikipedia.org