Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308165641> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4308165641 abstract "A convex cone is homogeneous if its automorphism group acts transitively on the interior of the cone, i.e., for every pair of points in the interior of the cone, there exists a cone automorphism that maps one point to the other. Cones that are homogeneous and self-dual are called symmetric. The symmetric cones include the positive semidefinite matrix cone and the second order cone as important practical examples. In this paper, we consider the less well-studied conic optimization problems over cones that are homogeneous but not necessarily self-dual. We start with cones of positive semidefinite symmetric matrices with a given sparsity pattern. Homogeneous cones in this class are characterized by nested block-arrow sparsity patterns, a subset of the chordal sparsity patterns. We describe transitive subsets of the automorphism groups of the cones and their duals, and important properties of the composition of log-det barrier functions with the automorphisms in this set. Next, we consider extensions to linear slices of the positive semidefinite cone, i.e., intersection of the positive semidefinite cone with a linear subspace, and review conditions that make the cone homogeneous. In the third part of the paper we give a high-level overview of the classical algebraic theory of homogeneous cones due to Vinberg and Rothaus. A fundamental consequence of this theory is that every homogeneous cone admits a spectrahedral (linear matrix inequality) representation. We conclude by discussing the role of homogeneous cone structure in primal-dual symmetric interior-point methods." @default.
- W4308165641 created "2022-11-08" @default.
- W4308165641 creator A5017990990 @default.
- W4308165641 creator A5062941227 @default.
- W4308165641 date "2022-11-01" @default.
- W4308165641 modified "2023-10-17" @default.
- W4308165641 title "Linear optimization over homogeneous matrix cones" @default.
- W4308165641 doi "https://doi.org/10.48550/arxiv.2211.00761" @default.
- W4308165641 hasPublicationYear "2022" @default.
- W4308165641 type Work @default.
- W4308165641 citedByCount "0" @default.
- W4308165641 crossrefType "posted-content" @default.
- W4308165641 hasAuthorship W4308165641A5017990990 @default.
- W4308165641 hasAuthorship W4308165641A5062941227 @default.
- W4308165641 hasBestOaLocation W43081656411 @default.
- W4308165641 hasConcept C106487976 @default.
- W4308165641 hasConcept C111397411 @default.
- W4308165641 hasConcept C112680207 @default.
- W4308165641 hasConcept C11413529 @default.
- W4308165641 hasConcept C114614502 @default.
- W4308165641 hasConcept C118712358 @default.
- W4308165641 hasConcept C121332964 @default.
- W4308165641 hasConcept C126255220 @default.
- W4308165641 hasConcept C127413603 @default.
- W4308165641 hasConcept C146978453 @default.
- W4308165641 hasConcept C155253501 @default.
- W4308165641 hasConcept C157972887 @default.
- W4308165641 hasConcept C158693339 @default.
- W4308165641 hasConcept C159985019 @default.
- W4308165641 hasConcept C192562407 @default.
- W4308165641 hasConcept C202444582 @default.
- W4308165641 hasConcept C24484764 @default.
- W4308165641 hasConcept C2524010 @default.
- W4308165641 hasConcept C28340159 @default.
- W4308165641 hasConcept C30014739 @default.
- W4308165641 hasConcept C33923547 @default.
- W4308165641 hasConcept C49712288 @default.
- W4308165641 hasConcept C49870271 @default.
- W4308165641 hasConcept C62520636 @default.
- W4308165641 hasConcept C64543145 @default.
- W4308165641 hasConcept C79187972 @default.
- W4308165641 hasConceptScore W4308165641C106487976 @default.
- W4308165641 hasConceptScore W4308165641C111397411 @default.
- W4308165641 hasConceptScore W4308165641C112680207 @default.
- W4308165641 hasConceptScore W4308165641C11413529 @default.
- W4308165641 hasConceptScore W4308165641C114614502 @default.
- W4308165641 hasConceptScore W4308165641C118712358 @default.
- W4308165641 hasConceptScore W4308165641C121332964 @default.
- W4308165641 hasConceptScore W4308165641C126255220 @default.
- W4308165641 hasConceptScore W4308165641C127413603 @default.
- W4308165641 hasConceptScore W4308165641C146978453 @default.
- W4308165641 hasConceptScore W4308165641C155253501 @default.
- W4308165641 hasConceptScore W4308165641C157972887 @default.
- W4308165641 hasConceptScore W4308165641C158693339 @default.
- W4308165641 hasConceptScore W4308165641C159985019 @default.
- W4308165641 hasConceptScore W4308165641C192562407 @default.
- W4308165641 hasConceptScore W4308165641C202444582 @default.
- W4308165641 hasConceptScore W4308165641C24484764 @default.
- W4308165641 hasConceptScore W4308165641C2524010 @default.
- W4308165641 hasConceptScore W4308165641C28340159 @default.
- W4308165641 hasConceptScore W4308165641C30014739 @default.
- W4308165641 hasConceptScore W4308165641C33923547 @default.
- W4308165641 hasConceptScore W4308165641C49712288 @default.
- W4308165641 hasConceptScore W4308165641C49870271 @default.
- W4308165641 hasConceptScore W4308165641C62520636 @default.
- W4308165641 hasConceptScore W4308165641C64543145 @default.
- W4308165641 hasConceptScore W4308165641C79187972 @default.
- W4308165641 hasLocation W43081656411 @default.
- W4308165641 hasLocation W43081656412 @default.
- W4308165641 hasOpenAccess W4308165641 @default.
- W4308165641 hasPrimaryLocation W43081656411 @default.
- W4308165641 hasRelatedWork W1965358437 @default.
- W4308165641 hasRelatedWork W2153961109 @default.
- W4308165641 hasRelatedWork W2161252274 @default.
- W4308165641 hasRelatedWork W2276733260 @default.
- W4308165641 hasRelatedWork W2525685476 @default.
- W4308165641 hasRelatedWork W2950256597 @default.
- W4308165641 hasRelatedWork W2952895455 @default.
- W4308165641 hasRelatedWork W3045946120 @default.
- W4308165641 hasRelatedWork W4308165641 @default.
- W4308165641 hasRelatedWork W1982302861 @default.
- W4308165641 isParatext "false" @default.
- W4308165641 isRetracted "false" @default.
- W4308165641 workType "article" @default.