Wikipedia Article of the Day
Randomly selected articles from my personal browsing history
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. Applications in quantitative finance include portfolio optimization; some market impact constraints, because they are not linear, cannot be solved by quadratic programming but can be formulated as SOCP problems.
History
Feb 28
Projective Set (game)
Feb 27
Fibonacci sequence
Feb 26
James E. Talmage
Feb 25
Point process
Feb 24
Projective space
Feb 23
Bernoulli distribution
Feb 22
Beta distribution
Feb 21
Fixed-point arithmetic
Feb 20
Marianne Williamson
Feb 19
Finnegans Wake
Feb 18
Reed–Solomon error correction
Feb 17
QR code
Feb 16
Hadamard matrix
Feb 15
United States presidential primary
Feb 14
Geoduck
Feb 13
Cyclomatic complexity
Feb 12
Reflection phase change
Feb 11
Aztec Code
Feb 10
PDF417
Feb 9
List of URI schemes
Feb 8
g-index
Feb 7
Camera matrix
Feb 6
Sparse Fourier transform
Feb 5
Expected value
Feb 4
Hough transform
Feb 3
Coherence time (communications systems)
Feb 2
Hough transform
Feb 1
Joe Biden presidential campaign
Jan 31
Scale-invariant feature transform
Jan 30
George Soros