Matches in SemOpenAlex for { <https://semopenalex.org/work/W2992111132> ?p ?o ?g. }
- W2992111132 endingPage "405" @default.
- W2992111132 startingPage "383" @default.
- W2992111132 abstract "Motivated by the expressive power of completely positive programming to encode hard optimization problems, many approximation schemes for the completely positive cone have been proposed and successfully used. Most schemes are based on outer approximations, with the only inner approximations available being a linear programming based method proposed by Bundfuss and Dür (SIAM J Optim 20(1):30–53, 2009) and also Yıldırım (Optim Methods Softw 27(1):155–173, 2012), and a semidefinite programming based method proposed by Lasserre (Math Program 144(1):265–276, 2014). In this paper, we propose the use of the cone of nonnegative scaled diagonally dominant matrices as a natural inner approximation to the completely positive cone. Using projections of this cone we derive new graph-based second-order cone approximation schemes for completely positive programming, leading to both uniform and problem-dependent hierarchies. This offers a compromise between the expressive power of semidefinite programming and the speed of linear programming based approaches. Numerical results on random problems, standard quadratic programs and the stable set problem are presented to illustrate the effectiveness of our approach." @default.
- W2992111132 created "2019-12-13" @default.
- W2992111132 creator A5017216022 @default.
- W2992111132 creator A5051475767 @default.
- W2992111132 creator A5065214298 @default.
- W2992111132 date "2019-12-03" @default.
- W2992111132 modified "2023-10-17" @default.
- W2992111132 title "Inner approximating the completely positive cone via the cone of scaled diagonally dominant matrices" @default.
- W2992111132 cites W1518832340 @default.
- W2992111132 cites W1549791526 @default.
- W2992111132 cites W1991347066 @default.
- W2992111132 cites W2018913147 @default.
- W2992111132 cites W2049904561 @default.
- W2992111132 cites W2078600458 @default.
- W2992111132 cites W2108241436 @default.
- W2992111132 cites W2120146316 @default.
- W2992111132 cites W2124487034 @default.
- W2992111132 cites W2144560699 @default.
- W2992111132 cites W2162579105 @default.
- W2992111132 cites W2272603263 @default.
- W2992111132 cites W2546569438 @default.
- W2992111132 cites W2963566960 @default.
- W2992111132 cites W2964239200 @default.
- W2992111132 cites W3124734834 @default.
- W2992111132 cites W391578156 @default.
- W2992111132 cites W4248179398 @default.
- W2992111132 cites W4249513058 @default.
- W2992111132 cites W4249667877 @default.
- W2992111132 doi "https://doi.org/10.1007/s10898-019-00861-3" @default.
- W2992111132 hasPublicationYear "2019" @default.
- W2992111132 type Work @default.
- W2992111132 sameAs 2992111132 @default.
- W2992111132 citedByCount "10" @default.
- W2992111132 countsByYear W29921111322018 @default.
- W2992111132 countsByYear W29921111322019 @default.
- W2992111132 countsByYear W29921111322020 @default.
- W2992111132 countsByYear W29921111322021 @default.
- W2992111132 countsByYear W29921111322022 @default.
- W2992111132 countsByYear W29921111322023 @default.
- W2992111132 crossrefType "journal-article" @default.
- W2992111132 hasAuthorship W2992111132A5017216022 @default.
- W2992111132 hasAuthorship W2992111132A5051475767 @default.
- W2992111132 hasAuthorship W2992111132A5065214298 @default.
- W2992111132 hasBestOaLocation W29921111322 @default.
- W2992111132 hasConcept C101901036 @default.
- W2992111132 hasConcept C111397411 @default.
- W2992111132 hasConcept C112680207 @default.
- W2992111132 hasConcept C11413529 @default.
- W2992111132 hasConcept C114614502 @default.
- W2992111132 hasConcept C118615104 @default.
- W2992111132 hasConcept C121332964 @default.
- W2992111132 hasConcept C126255220 @default.
- W2992111132 hasConcept C130367717 @default.
- W2992111132 hasConcept C157972887 @default.
- W2992111132 hasConcept C158693339 @default.
- W2992111132 hasConcept C202444582 @default.
- W2992111132 hasConcept C2524010 @default.
- W2992111132 hasConcept C28826006 @default.
- W2992111132 hasConcept C30014739 @default.
- W2992111132 hasConcept C33923547 @default.
- W2992111132 hasConcept C41045048 @default.
- W2992111132 hasConcept C49712288 @default.
- W2992111132 hasConcept C62520636 @default.
- W2992111132 hasConcept C81845259 @default.
- W2992111132 hasConcept C84507854 @default.
- W2992111132 hasConcept C96442724 @default.
- W2992111132 hasConceptScore W2992111132C101901036 @default.
- W2992111132 hasConceptScore W2992111132C111397411 @default.
- W2992111132 hasConceptScore W2992111132C112680207 @default.
- W2992111132 hasConceptScore W2992111132C11413529 @default.
- W2992111132 hasConceptScore W2992111132C114614502 @default.
- W2992111132 hasConceptScore W2992111132C118615104 @default.
- W2992111132 hasConceptScore W2992111132C121332964 @default.
- W2992111132 hasConceptScore W2992111132C126255220 @default.
- W2992111132 hasConceptScore W2992111132C130367717 @default.
- W2992111132 hasConceptScore W2992111132C157972887 @default.
- W2992111132 hasConceptScore W2992111132C158693339 @default.
- W2992111132 hasConceptScore W2992111132C202444582 @default.
- W2992111132 hasConceptScore W2992111132C2524010 @default.
- W2992111132 hasConceptScore W2992111132C28826006 @default.
- W2992111132 hasConceptScore W2992111132C30014739 @default.
- W2992111132 hasConceptScore W2992111132C33923547 @default.
- W2992111132 hasConceptScore W2992111132C41045048 @default.
- W2992111132 hasConceptScore W2992111132C49712288 @default.
- W2992111132 hasConceptScore W2992111132C62520636 @default.
- W2992111132 hasConceptScore W2992111132C81845259 @default.
- W2992111132 hasConceptScore W2992111132C84507854 @default.
- W2992111132 hasConceptScore W2992111132C96442724 @default.
- W2992111132 hasFunder F4320334779 @default.
- W2992111132 hasIssue "2" @default.
- W2992111132 hasLocation W29921111321 @default.
- W2992111132 hasLocation W29921111322 @default.
- W2992111132 hasLocation W29921111323 @default.
- W2992111132 hasOpenAccess W2992111132 @default.
- W2992111132 hasPrimaryLocation W29921111321 @default.
- W2992111132 hasRelatedWork W1653317167 @default.
- W2992111132 hasRelatedWork W1989828432 @default.
- W2992111132 hasRelatedWork W2000645105 @default.