Matches in SemOpenAlex for { <https://semopenalex.org/work/W3122365788> ?p ?o ?g. }
- W3122365788 abstract "In recent literature, many successful attempts have been made in reformulating non-convex optimization problems as convex conic optimization problems, or at least in giving powerful relaxations of this type. However, it is often the case that these approaches suffer from poor computational performance due to the size of the reformulation. In this paper we study QCQPs whose special structure allows for a reduced conic relaxation where the variables are lifted into a smaller space compared to traditional approaches. We show that in special cases these relaxations are exact reformulations. We contextualized these results in the field of matrix completion in two ways. First we derive an exact reformulation of the QCQPs that is based on the geometry of the cone of partial arrowhead matrix that have a set-completely positive completion. However, we do not reference the completability in the proof, but instead rely purely on geometric aspects. We also show, that our reduced conic reformulation can be seen as relaxation of the latter exact reformulation and describe the gap between those two in terms of the difference of two subsets of a space that is isomorphic to the space of arrowhead matrices if a certain type. Second we show that our partial exactness results imply a new sufficient conditions for set-completely positive matrix completion." @default.
- W3122365788 created "2021-02-01" @default.
- W3122365788 creator A5055915468 @default.
- W3122365788 date "2021-01-15" @default.
- W3122365788 modified "2023-09-27" @default.
- W3122365788 title "On reduced, conic reformulations of QCQPs and set-completely positive matrix completion" @default.
- W3122365788 cites W1969807530 @default.
- W3122365788 cites W1986865581 @default.
- W3122365788 cites W2004392729 @default.
- W3122365788 cites W2007877379 @default.
- W3122365788 cites W2037106315 @default.
- W3122365788 cites W2071143636 @default.
- W3122365788 cites W2078600458 @default.
- W3122365788 cites W2110540077 @default.
- W3122365788 cites W2124038748 @default.
- W3122365788 cites W2158226611 @default.
- W3122365788 cites W2504734010 @default.
- W3122365788 cites W2611911673 @default.
- W3122365788 cites W3003795691 @default.
- W3122365788 cites W3021709123 @default.
- W3122365788 cites W3034587227 @default.
- W3122365788 cites W3092336956 @default.
- W3122365788 cites W598314002 @default.
- W3122365788 hasPublicationYear "2021" @default.
- W3122365788 type Work @default.
- W3122365788 sameAs 3122365788 @default.
- W3122365788 citedByCount "0" @default.
- W3122365788 crossrefType "posted-content" @default.
- W3122365788 hasAuthorship W3122365788A5055915468 @default.
- W3122365788 hasConcept C106487976 @default.
- W3122365788 hasConcept C108598597 @default.
- W3122365788 hasConcept C111919701 @default.
- W3122365788 hasConcept C112680207 @default.
- W3122365788 hasConcept C11413529 @default.
- W3122365788 hasConcept C114614502 @default.
- W3122365788 hasConcept C126255220 @default.
- W3122365788 hasConcept C15744967 @default.
- W3122365788 hasConcept C157972887 @default.
- W3122365788 hasConcept C159985019 @default.
- W3122365788 hasConcept C177264268 @default.
- W3122365788 hasConcept C192562407 @default.
- W3122365788 hasConcept C199360897 @default.
- W3122365788 hasConcept C202444582 @default.
- W3122365788 hasConcept C2524010 @default.
- W3122365788 hasConcept C2776029896 @default.
- W3122365788 hasConcept C2778572836 @default.
- W3122365788 hasConcept C28340159 @default.
- W3122365788 hasConcept C28826006 @default.
- W3122365788 hasConcept C30014739 @default.
- W3122365788 hasConcept C33923547 @default.
- W3122365788 hasConcept C41008148 @default.
- W3122365788 hasConcept C49870271 @default.
- W3122365788 hasConcept C77805123 @default.
- W3122365788 hasConcept C79187972 @default.
- W3122365788 hasConceptScore W3122365788C106487976 @default.
- W3122365788 hasConceptScore W3122365788C108598597 @default.
- W3122365788 hasConceptScore W3122365788C111919701 @default.
- W3122365788 hasConceptScore W3122365788C112680207 @default.
- W3122365788 hasConceptScore W3122365788C11413529 @default.
- W3122365788 hasConceptScore W3122365788C114614502 @default.
- W3122365788 hasConceptScore W3122365788C126255220 @default.
- W3122365788 hasConceptScore W3122365788C15744967 @default.
- W3122365788 hasConceptScore W3122365788C157972887 @default.
- W3122365788 hasConceptScore W3122365788C159985019 @default.
- W3122365788 hasConceptScore W3122365788C177264268 @default.
- W3122365788 hasConceptScore W3122365788C192562407 @default.
- W3122365788 hasConceptScore W3122365788C199360897 @default.
- W3122365788 hasConceptScore W3122365788C202444582 @default.
- W3122365788 hasConceptScore W3122365788C2524010 @default.
- W3122365788 hasConceptScore W3122365788C2776029896 @default.
- W3122365788 hasConceptScore W3122365788C2778572836 @default.
- W3122365788 hasConceptScore W3122365788C28340159 @default.
- W3122365788 hasConceptScore W3122365788C28826006 @default.
- W3122365788 hasConceptScore W3122365788C30014739 @default.
- W3122365788 hasConceptScore W3122365788C33923547 @default.
- W3122365788 hasConceptScore W3122365788C41008148 @default.
- W3122365788 hasConceptScore W3122365788C49870271 @default.
- W3122365788 hasConceptScore W3122365788C77805123 @default.
- W3122365788 hasConceptScore W3122365788C79187972 @default.
- W3122365788 hasLocation W31223657881 @default.
- W3122365788 hasOpenAccess W3122365788 @default.
- W3122365788 hasPrimaryLocation W31223657881 @default.
- W3122365788 hasRelatedWork W1971727736 @default.
- W3122365788 hasRelatedWork W1980618204 @default.
- W3122365788 hasRelatedWork W2315257258 @default.
- W3122365788 hasRelatedWork W2332699105 @default.
- W3122365788 hasRelatedWork W2415554631 @default.
- W3122365788 hasRelatedWork W2564947751 @default.
- W3122365788 hasRelatedWork W2699753206 @default.
- W3122365788 hasRelatedWork W2744309868 @default.
- W3122365788 hasRelatedWork W2950446711 @default.
- W3122365788 hasRelatedWork W2951760456 @default.
- W3122365788 hasRelatedWork W2953193378 @default.
- W3122365788 hasRelatedWork W2971520826 @default.
- W3122365788 hasRelatedWork W2995026409 @default.
- W3122365788 hasRelatedWork W3000353446 @default.
- W3122365788 hasRelatedWork W3001017037 @default.
- W3122365788 hasRelatedWork W3088932472 @default.
- W3122365788 hasRelatedWork W3103622948 @default.
- W3122365788 hasRelatedWork W3106298332 @default.