Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100861724> ?p ?o ?g. }
- W3100861724 endingPage "577" @default.
- W3100861724 startingPage "551" @default.
- W3100861724 abstract "Completely positive (CP) tensors, which correspond to a generalization of CP matrices, allow to reformulate or approximate a general polynomial optimization problem (POP) with a conic optimization problem over the cone of CP tensors. Similarly, completely positive semidefinite (CPSD) tensors, which correspond to a generalization of positive semidefinite (PSD) matrices, can be used to approximate general POPs with a conic optimization problem over the cone of CPSD tensors. In this paper, we study CP and CPSD tensor relaxations for general POPs and compare them with the bounds obtained via a Lagrangian relaxation of the POPs. This shows that existing results in this direction for quadratic POPs extend to general POPs. Also, we provide some tractable approximation strategies for CP and CPSD tensor relaxations. These approximation strategies show that, with a similar computational effort, bounds obtained from them for general POPs can be tighter than bounds for these problems obtained by reformulating the POP as a quadratic POP, which subsequently can be approximated using CP and PSD matrices. To illustrate our results, we numerically compare the bounds obtained from these relaxation approaches on small scale fourth-order degree POPs." @default.
- W3100861724 created "2020-11-23" @default.
- W3100861724 creator A5025392863 @default.
- W3100861724 creator A5049210808 @default.
- W3100861724 date "2017-08-30" @default.
- W3100861724 modified "2023-10-16" @default.
- W3100861724 title "Completely positive and completely positive semidefinite tensor relaxations for polynomial optimization" @default.
- W3100861724 cites W1152198286 @default.
- W3100861724 cites W1518832340 @default.
- W3100861724 cites W1549791526 @default.
- W3100861724 cites W1582056940 @default.
- W3100861724 cites W1606052501 @default.
- W3100861724 cites W1967344706 @default.
- W3100861724 cites W1985181089 @default.
- W3100861724 cites W1987255230 @default.
- W3100861724 cites W1994114596 @default.
- W3100861724 cites W1997672673 @default.
- W3100861724 cites W2000923338 @default.
- W3100861724 cites W2004392729 @default.
- W3100861724 cites W2049087128 @default.
- W3100861724 cites W2049444669 @default.
- W3100861724 cites W2055545948 @default.
- W3100861724 cites W2078600458 @default.
- W3100861724 cites W2095579752 @default.
- W3100861724 cites W2100541427 @default.
- W3100861724 cites W2107427171 @default.
- W3100861724 cites W2112716483 @default.
- W3100861724 cites W2119647652 @default.
- W3100861724 cites W2120146316 @default.
- W3100861724 cites W2123082562 @default.
- W3100861724 cites W2124038748 @default.
- W3100861724 cites W2128170001 @default.
- W3100861724 cites W2128762995 @default.
- W3100861724 cites W2130498245 @default.
- W3100861724 cites W2131712693 @default.
- W3100861724 cites W2132686144 @default.
- W3100861724 cites W2132687600 @default.
- W3100861724 cites W2138322123 @default.
- W3100861724 cites W2141380252 @default.
- W3100861724 cites W2144560699 @default.
- W3100861724 cites W2156825077 @default.
- W3100861724 cites W2162579105 @default.
- W3100861724 cites W2163155064 @default.
- W3100861724 cites W2180827833 @default.
- W3100861724 cites W2272070477 @default.
- W3100861724 cites W2529726785 @default.
- W3100861724 cites W2563407258 @default.
- W3100861724 cites W2912522929 @default.
- W3100861724 cites W4206582334 @default.
- W3100861724 doi "https://doi.org/10.1007/s10898-017-0558-1" @default.
- W3100861724 hasPublicationYear "2017" @default.
- W3100861724 type Work @default.
- W3100861724 sameAs 3100861724 @default.
- W3100861724 citedByCount "4" @default.
- W3100861724 countsByYear W31008617242018 @default.
- W3100861724 countsByYear W31008617242019 @default.
- W3100861724 countsByYear W31008617242021 @default.
- W3100861724 crossrefType "journal-article" @default.
- W3100861724 hasAuthorship W3100861724A5025392863 @default.
- W3100861724 hasAuthorship W3100861724A5049210808 @default.
- W3100861724 hasBestOaLocation W31008617242 @default.
- W3100861724 hasConcept C101901036 @default.
- W3100861724 hasConcept C108598597 @default.
- W3100861724 hasConcept C112680207 @default.
- W3100861724 hasConcept C114614502 @default.
- W3100861724 hasConcept C12108790 @default.
- W3100861724 hasConcept C121332964 @default.
- W3100861724 hasConcept C126255220 @default.
- W3100861724 hasConcept C129844170 @default.
- W3100861724 hasConcept C134306372 @default.
- W3100861724 hasConcept C155281189 @default.
- W3100861724 hasConcept C15744967 @default.
- W3100861724 hasConcept C157972887 @default.
- W3100861724 hasConcept C158693339 @default.
- W3100861724 hasConcept C177148314 @default.
- W3100861724 hasConcept C202444582 @default.
- W3100861724 hasConcept C2524010 @default.
- W3100861724 hasConcept C2776029896 @default.
- W3100861724 hasConcept C28826006 @default.
- W3100861724 hasConcept C33923547 @default.
- W3100861724 hasConcept C49712288 @default.
- W3100861724 hasConcept C62520636 @default.
- W3100861724 hasConcept C77805123 @default.
- W3100861724 hasConcept C79187972 @default.
- W3100861724 hasConcept C90119067 @default.
- W3100861724 hasConceptScore W3100861724C101901036 @default.
- W3100861724 hasConceptScore W3100861724C108598597 @default.
- W3100861724 hasConceptScore W3100861724C112680207 @default.
- W3100861724 hasConceptScore W3100861724C114614502 @default.
- W3100861724 hasConceptScore W3100861724C12108790 @default.
- W3100861724 hasConceptScore W3100861724C121332964 @default.
- W3100861724 hasConceptScore W3100861724C126255220 @default.
- W3100861724 hasConceptScore W3100861724C129844170 @default.
- W3100861724 hasConceptScore W3100861724C134306372 @default.
- W3100861724 hasConceptScore W3100861724C155281189 @default.
- W3100861724 hasConceptScore W3100861724C15744967 @default.
- W3100861724 hasConceptScore W3100861724C157972887 @default.
- W3100861724 hasConceptScore W3100861724C158693339 @default.