Matches in SemOpenAlex for { <https://semopenalex.org/work/W2995134346> ?p ?o ?g. }
- W2995134346 abstract "This paper is concerned with polynomial optimization problems. We show how to exploit term (or monomial) sparsity of the input polynomials to obtain a new converging hierarchy of semidefinite programming relaxations. The novelty (and distinguishing feature) of such relaxations is to involve block-diagonal matrices obtained in an iterative procedure performing completion of the connected components of certain adjacency graphs. The graphs are related to the terms arising in the original data and not to the links between variables. Our theoretical framework is then applied to compute lower bounds for polynomial optimization problems either randomly generated or coming from the networked systems literature." @default.
- W2995134346 created "2019-12-26" @default.
- W2995134346 creator A5006670993 @default.
- W2995134346 creator A5066095974 @default.
- W2995134346 creator A5075877965 @default.
- W2995134346 date "2020-01-22" @default.
- W2995134346 modified "2023-09-25" @default.
- W2995134346 title "TSSOS: A Moment-SOS hierarchy that exploits term sparsity" @default.
- W2995134346 cites W126279018 @default.
- W2995134346 cites W1564078679 @default.
- W2995134346 cites W1822269556 @default.
- W2995134346 cites W1967073510 @default.
- W2995134346 cites W1967344706 @default.
- W2995134346 cites W1989190791 @default.
- W2995134346 cites W1992008263 @default.
- W2995134346 cites W1999326604 @default.
- W2995134346 cites W2004902288 @default.
- W2995134346 cites W2071143636 @default.
- W2995134346 cites W2071550336 @default.
- W2995134346 cites W2085729541 @default.
- W2995134346 cites W2133404041 @default.
- W2995134346 cites W2146586176 @default.
- W2995134346 cites W2166798101 @default.
- W2995134346 cites W2227234579 @default.
- W2995134346 cites W2239251014 @default.
- W2995134346 cites W2321772449 @default.
- W2995134346 cites W2510500307 @default.
- W2995134346 cites W2536620281 @default.
- W2995134346 cites W2593062745 @default.
- W2995134346 cites W2737848107 @default.
- W2995134346 cites W2750751278 @default.
- W2995134346 cites W2959479683 @default.
- W2995134346 cites W2963917343 @default.
- W2995134346 cites W2991461359 @default.
- W2995134346 cites W3023939313 @default.
- W2995134346 cites W3100496417 @default.
- W2995134346 cites W3101866124 @default.
- W2995134346 cites W3105558219 @default.
- W2995134346 cites W3120760274 @default.
- W2995134346 cites W2919767819 @default.
- W2995134346 hasPublicationYear "2020" @default.
- W2995134346 type Work @default.
- W2995134346 sameAs 2995134346 @default.
- W2995134346 citedByCount "4" @default.
- W2995134346 countsByYear W29951343462019 @default.
- W2995134346 countsByYear W29951343462020 @default.
- W2995134346 crossrefType "posted-content" @default.
- W2995134346 hasAuthorship W2995134346A5006670993 @default.
- W2995134346 hasAuthorship W2995134346A5066095974 @default.
- W2995134346 hasAuthorship W2995134346A5075877965 @default.
- W2995134346 hasBestOaLocation W29951343461 @default.
- W2995134346 hasConcept C101901036 @default.
- W2995134346 hasConcept C110484373 @default.
- W2995134346 hasConcept C11252640 @default.
- W2995134346 hasConcept C11413529 @default.
- W2995134346 hasConcept C118615104 @default.
- W2995134346 hasConcept C121332964 @default.
- W2995134346 hasConcept C126255220 @default.
- W2995134346 hasConcept C130367717 @default.
- W2995134346 hasConcept C134306372 @default.
- W2995134346 hasConcept C162324750 @default.
- W2995134346 hasConcept C165696696 @default.
- W2995134346 hasConcept C179254644 @default.
- W2995134346 hasConcept C2524010 @default.
- W2995134346 hasConcept C31170391 @default.
- W2995134346 hasConcept C33923547 @default.
- W2995134346 hasConcept C34447519 @default.
- W2995134346 hasConcept C38652104 @default.
- W2995134346 hasConcept C41008148 @default.
- W2995134346 hasConcept C61797465 @default.
- W2995134346 hasConcept C62520636 @default.
- W2995134346 hasConcept C74650414 @default.
- W2995134346 hasConcept C80444323 @default.
- W2995134346 hasConcept C90119067 @default.
- W2995134346 hasConceptScore W2995134346C101901036 @default.
- W2995134346 hasConceptScore W2995134346C110484373 @default.
- W2995134346 hasConceptScore W2995134346C11252640 @default.
- W2995134346 hasConceptScore W2995134346C11413529 @default.
- W2995134346 hasConceptScore W2995134346C118615104 @default.
- W2995134346 hasConceptScore W2995134346C121332964 @default.
- W2995134346 hasConceptScore W2995134346C126255220 @default.
- W2995134346 hasConceptScore W2995134346C130367717 @default.
- W2995134346 hasConceptScore W2995134346C134306372 @default.
- W2995134346 hasConceptScore W2995134346C162324750 @default.
- W2995134346 hasConceptScore W2995134346C165696696 @default.
- W2995134346 hasConceptScore W2995134346C179254644 @default.
- W2995134346 hasConceptScore W2995134346C2524010 @default.
- W2995134346 hasConceptScore W2995134346C31170391 @default.
- W2995134346 hasConceptScore W2995134346C33923547 @default.
- W2995134346 hasConceptScore W2995134346C34447519 @default.
- W2995134346 hasConceptScore W2995134346C38652104 @default.
- W2995134346 hasConceptScore W2995134346C41008148 @default.
- W2995134346 hasConceptScore W2995134346C61797465 @default.
- W2995134346 hasConceptScore W2995134346C62520636 @default.
- W2995134346 hasConceptScore W2995134346C74650414 @default.
- W2995134346 hasConceptScore W2995134346C80444323 @default.
- W2995134346 hasConceptScore W2995134346C90119067 @default.
- W2995134346 hasLocation W29951343461 @default.
- W2995134346 hasOpenAccess W2995134346 @default.
- W2995134346 hasPrimaryLocation W29951343461 @default.