Matches in SemOpenAlex for { <https://semopenalex.org/work/W3016048057> ?p ?o ?g. }
- W3016048057 abstract "Semidefinite programming (SDP) is the task of optimizing a linear function over the common solution set of finitely many linear matrix inequalities (LMIs). For the running time of SDP solvers, the maximal matrix size of these LMIs is usually more critical than their number. The semidefinite extension degree $text{sxdeg}(K)$ of a convex set $Ksubseteqmathbb R^n$ is the smallest number $d$ such that $K$ is a linear image of a finite intersection $S_1capdotscap S_N$, where each $S_i$ is a spectrahedron defined by a linear matrix inequality of size $le d$. Thus $text{sxdeg}(K)$ can be seen as a measure for the complexity of performing semidefinite programs over the set $K$. We give several equivalent characterizations of $text{sxdeg}(K)$, and use them to prove our main result: $text{sxdeg}(K)le2$ holds for any closed convex semialgebraic set $Ksubseteqmathbb R^2$. In other words, such $K$ can be represented using the second-order cone." @default.
- W3016048057 created "2020-04-17" @default.
- W3016048057 creator A5030756275 @default.
- W3016048057 date "2020-04-08" @default.
- W3016048057 modified "2023-09-27" @default.
- W3016048057 title "Second-order cone representation for convex subsets of the plane" @default.
- W3016048057 cites W1517412113 @default.
- W3016048057 cites W1539838732 @default.
- W3016048057 cites W1592751003 @default.
- W3016048057 cites W186221740 @default.
- W3016048057 cites W1993000710 @default.
- W3016048057 cites W2024340911 @default.
- W3016048057 cites W2050958701 @default.
- W3016048057 cites W2107395148 @default.
- W3016048057 cites W2536897863 @default.
- W3016048057 cites W2798810127 @default.
- W3016048057 cites W2948186597 @default.
- W3016048057 cites W2963948022 @default.
- W3016048057 cites W2964328813 @default.
- W3016048057 cites W3037753594 @default.
- W3016048057 cites W91728630 @default.
- W3016048057 hasPublicationYear "2020" @default.
- W3016048057 type Work @default.
- W3016048057 sameAs 3016048057 @default.
- W3016048057 citedByCount "0" @default.
- W3016048057 crossrefType "posted-content" @default.
- W3016048057 hasAuthorship W3016048057A5030756275 @default.
- W3016048057 hasConcept C10138342 @default.
- W3016048057 hasConcept C101901036 @default.
- W3016048057 hasConcept C106487976 @default.
- W3016048057 hasConcept C111397411 @default.
- W3016048057 hasConcept C112680207 @default.
- W3016048057 hasConcept C11413529 @default.
- W3016048057 hasConcept C114614502 @default.
- W3016048057 hasConcept C118615104 @default.
- W3016048057 hasConcept C121332964 @default.
- W3016048057 hasConcept C126255220 @default.
- W3016048057 hasConcept C127413603 @default.
- W3016048057 hasConcept C145446738 @default.
- W3016048057 hasConcept C146978453 @default.
- W3016048057 hasConcept C157972887 @default.
- W3016048057 hasConcept C158693339 @default.
- W3016048057 hasConcept C159985019 @default.
- W3016048057 hasConcept C162324750 @default.
- W3016048057 hasConcept C182306322 @default.
- W3016048057 hasConcept C192562407 @default.
- W3016048057 hasConcept C201829737 @default.
- W3016048057 hasConcept C2524010 @default.
- W3016048057 hasConcept C28340159 @default.
- W3016048057 hasConcept C30014739 @default.
- W3016048057 hasConcept C33923547 @default.
- W3016048057 hasConcept C49712288 @default.
- W3016048057 hasConcept C49870271 @default.
- W3016048057 hasConcept C62520636 @default.
- W3016048057 hasConcept C64543145 @default.
- W3016048057 hasConceptScore W3016048057C10138342 @default.
- W3016048057 hasConceptScore W3016048057C101901036 @default.
- W3016048057 hasConceptScore W3016048057C106487976 @default.
- W3016048057 hasConceptScore W3016048057C111397411 @default.
- W3016048057 hasConceptScore W3016048057C112680207 @default.
- W3016048057 hasConceptScore W3016048057C11413529 @default.
- W3016048057 hasConceptScore W3016048057C114614502 @default.
- W3016048057 hasConceptScore W3016048057C118615104 @default.
- W3016048057 hasConceptScore W3016048057C121332964 @default.
- W3016048057 hasConceptScore W3016048057C126255220 @default.
- W3016048057 hasConceptScore W3016048057C127413603 @default.
- W3016048057 hasConceptScore W3016048057C145446738 @default.
- W3016048057 hasConceptScore W3016048057C146978453 @default.
- W3016048057 hasConceptScore W3016048057C157972887 @default.
- W3016048057 hasConceptScore W3016048057C158693339 @default.
- W3016048057 hasConceptScore W3016048057C159985019 @default.
- W3016048057 hasConceptScore W3016048057C162324750 @default.
- W3016048057 hasConceptScore W3016048057C182306322 @default.
- W3016048057 hasConceptScore W3016048057C192562407 @default.
- W3016048057 hasConceptScore W3016048057C201829737 @default.
- W3016048057 hasConceptScore W3016048057C2524010 @default.
- W3016048057 hasConceptScore W3016048057C28340159 @default.
- W3016048057 hasConceptScore W3016048057C30014739 @default.
- W3016048057 hasConceptScore W3016048057C33923547 @default.
- W3016048057 hasConceptScore W3016048057C49712288 @default.
- W3016048057 hasConceptScore W3016048057C49870271 @default.
- W3016048057 hasConceptScore W3016048057C62520636 @default.
- W3016048057 hasConceptScore W3016048057C64543145 @default.
- W3016048057 hasLocation W30160480571 @default.
- W3016048057 hasOpenAccess W3016048057 @default.
- W3016048057 hasPrimaryLocation W30160480571 @default.
- W3016048057 hasRelatedWork W1526595854 @default.
- W3016048057 hasRelatedWork W1541505008 @default.
- W3016048057 hasRelatedWork W1693651075 @default.
- W3016048057 hasRelatedWork W1966225817 @default.
- W3016048057 hasRelatedWork W1966730227 @default.
- W3016048057 hasRelatedWork W2046371296 @default.
- W3016048057 hasRelatedWork W2158834326 @default.
- W3016048057 hasRelatedWork W2161185760 @default.
- W3016048057 hasRelatedWork W2188680895 @default.
- W3016048057 hasRelatedWork W2216459995 @default.
- W3016048057 hasRelatedWork W2739573221 @default.
- W3016048057 hasRelatedWork W2766380552 @default.
- W3016048057 hasRelatedWork W2908023895 @default.
- W3016048057 hasRelatedWork W2950897465 @default.