Matches in SemOpenAlex for { <https://semopenalex.org/work/W1542970106> ?p ?o ?g. }
- W1542970106 abstract "Hyperbolic Programming (HP) --minimizing a linear functional over an affine subspace of a finite-dimensional real vector space intersected with the so-called hyperbolicity cone-- is a class of convex optimization problems that contains well-known Linear Programming (LP). In particular, for any LP one can readily provide a sequence of HP relaxations. Based on these hyperbolic relaxations, a new Shrink-Wrapping approach to solve LP has been proposed by Renegar. The resulting Shrink-Wrapping trajectories, in a sense, generalize the notion of central path in interior-point methods. We study the geometry of Shrink-Wrapping trajectories for Linear Programming. In particular, we analyze the geometry of these trajectories in the proximity of the so-called central line, and contrast the behavior of these trajectories with that of the central path for some pathological LP instances. In addition, we provide an elementary proof of convexity of hyperbolicity cones over reals." @default.
- W1542970106 created "2016-06-24" @default.
- W1542970106 creator A5028777464 @default.
- W1542970106 date "2010-05-30" @default.
- W1542970106 modified "2023-09-27" @default.
- W1542970106 title "Shrink-Wrapping trajectories for Linear Programming" @default.
- W1542970106 cites W143522532 @default.
- W1542970106 cites W1550331971 @default.
- W1542970106 cites W1568307856 @default.
- W1542970106 cites W1967344706 @default.
- W1542970106 cites W1985123706 @default.
- W1542970106 cites W1994566350 @default.
- W1542970106 cites W2004505953 @default.
- W1542970106 cites W2056369327 @default.
- W1542970106 cites W2080675119 @default.
- W1542970106 cites W2083412275 @default.
- W1542970106 cites W2087191943 @default.
- W1542970106 cites W2116800096 @default.
- W1542970106 cites W2152027968 @default.
- W1542970106 cites W2152309892 @default.
- W1542970106 cites W2153400929 @default.
- W1542970106 cites W2162471115 @default.
- W1542970106 cites W2165323796 @default.
- W1542970106 cites W2171589485 @default.
- W1542970106 cites W2317283549 @default.
- W1542970106 cites W2962785474 @default.
- W1542970106 cites W30154001 @default.
- W1542970106 cites W3141151088 @default.
- W1542970106 hasPublicationYear "2010" @default.
- W1542970106 type Work @default.
- W1542970106 sameAs 1542970106 @default.
- W1542970106 citedByCount "0" @default.
- W1542970106 crossrefType "posted-content" @default.
- W1542970106 hasAuthorship W1542970106A5028777464 @default.
- W1542970106 hasConcept C106159729 @default.
- W1542970106 hasConcept C111397411 @default.
- W1542970106 hasConcept C112680207 @default.
- W1542970106 hasConcept C11413529 @default.
- W1542970106 hasConcept C12108790 @default.
- W1542970106 hasConcept C155253501 @default.
- W1542970106 hasConcept C157972887 @default.
- W1542970106 hasConcept C162324750 @default.
- W1542970106 hasConcept C173110770 @default.
- W1542970106 hasConcept C176370821 @default.
- W1542970106 hasConcept C199360897 @default.
- W1542970106 hasConcept C205658194 @default.
- W1542970106 hasConcept C2524010 @default.
- W1542970106 hasConcept C2777735758 @default.
- W1542970106 hasConcept C2778112365 @default.
- W1542970106 hasConcept C28340159 @default.
- W1542970106 hasConcept C33923547 @default.
- W1542970106 hasConcept C41008148 @default.
- W1542970106 hasConcept C41045048 @default.
- W1542970106 hasConcept C54355233 @default.
- W1542970106 hasConcept C72134830 @default.
- W1542970106 hasConcept C86803240 @default.
- W1542970106 hasConcept C92757383 @default.
- W1542970106 hasConceptScore W1542970106C106159729 @default.
- W1542970106 hasConceptScore W1542970106C111397411 @default.
- W1542970106 hasConceptScore W1542970106C112680207 @default.
- W1542970106 hasConceptScore W1542970106C11413529 @default.
- W1542970106 hasConceptScore W1542970106C12108790 @default.
- W1542970106 hasConceptScore W1542970106C155253501 @default.
- W1542970106 hasConceptScore W1542970106C157972887 @default.
- W1542970106 hasConceptScore W1542970106C162324750 @default.
- W1542970106 hasConceptScore W1542970106C173110770 @default.
- W1542970106 hasConceptScore W1542970106C176370821 @default.
- W1542970106 hasConceptScore W1542970106C199360897 @default.
- W1542970106 hasConceptScore W1542970106C205658194 @default.
- W1542970106 hasConceptScore W1542970106C2524010 @default.
- W1542970106 hasConceptScore W1542970106C2777735758 @default.
- W1542970106 hasConceptScore W1542970106C2778112365 @default.
- W1542970106 hasConceptScore W1542970106C28340159 @default.
- W1542970106 hasConceptScore W1542970106C33923547 @default.
- W1542970106 hasConceptScore W1542970106C41008148 @default.
- W1542970106 hasConceptScore W1542970106C41045048 @default.
- W1542970106 hasConceptScore W1542970106C54355233 @default.
- W1542970106 hasConceptScore W1542970106C72134830 @default.
- W1542970106 hasConceptScore W1542970106C86803240 @default.
- W1542970106 hasConceptScore W1542970106C92757383 @default.
- W1542970106 hasLocation W15429701061 @default.
- W1542970106 hasOpenAccess W1542970106 @default.
- W1542970106 hasPrimaryLocation W15429701061 @default.
- W1542970106 hasRelatedWork W1543242366 @default.
- W1542970106 hasRelatedWork W1965183055 @default.
- W1542970106 hasRelatedWork W1967864023 @default.
- W1542970106 hasRelatedWork W1977098426 @default.
- W1542970106 hasRelatedWork W1989071939 @default.
- W1542970106 hasRelatedWork W2007850947 @default.
- W1542970106 hasRelatedWork W2028570814 @default.
- W1542970106 hasRelatedWork W2038655893 @default.
- W1542970106 hasRelatedWork W2046872182 @default.
- W1542970106 hasRelatedWork W2054608381 @default.
- W1542970106 hasRelatedWork W2060681267 @default.
- W1542970106 hasRelatedWork W2068345708 @default.
- W1542970106 hasRelatedWork W2082775371 @default.
- W1542970106 hasRelatedWork W2123391010 @default.
- W1542970106 hasRelatedWork W2159473570 @default.
- W1542970106 hasRelatedWork W2269160588 @default.
- W1542970106 hasRelatedWork W2522706662 @default.