Two-dimensional second-order cone programming (Q840619)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5603410
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Two-dimensional second-order cone programming |
scientific article; zbMATH DE number 5603410 |
Statements
Two-dimensional second-order cone programming (English)
0 references
13 September 2009
0 references
Summary: We show that primal and dual 2-dimensional second-order cone programs in standard form are equivalent to standard-form primal and dual linear programs via a linear transformation. We show how variables in second-order cone (SOC) programs and linear programs are related by a transformation, based on which we interpret the simplex method for two-dimensional second-order cone programming (SOCP). We show how pivot steps change the states of variables among interior, boundary, and zero. Finally, we give some applications of two-dimensional SOCP.
0 references
second-order cone programming (SOCP)
0 references
linear programming
0 references
simplex method
0 references
pivoting
0 references
duality
0 references
linear transformations
0 references
0.9189608097076416
0 references
0.8919851779937744
0 references
0.8875205516815186
0 references
0.8366803526878357
0 references
0.8335272669792175
0 references
