Matches in SemOpenAlex for { <https://semopenalex.org/work/W2479917967> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2479917967 abstract "We consider a class of semidefinite programs (SDPs) that arises from combinatorial optimization problems on graphs. We propose a multilevel approach that produces a sequence of progressively coarser problems by coarsening the underlying graphs. We use the solution of each coarse problem to provide an initial approximation to the solution at a finer level. At the coarsest level we employ Newton's method for high-accuracy solutions, and at finer levels we take advantage of inexpensive coordinate descent updates. We coarsen graphs based on an algebraic distance that can be computed efficiently. Furthermore, our coarsening scheme preserves the properties of graph Laplacian matrices between the fine and coarse levels. Numerical experiments show that the hybrid multilevel approach is competitive with the state-of-the-art SDP solver on large synthetic graphs." @default.
- W2479917967 created "2016-08-23" @default.
- W2479917967 creator A5021352320 @default.
- W2479917967 creator A5055236645 @default.
- W2479917967 creator A5084814006 @default.
- W2479917967 date "2016-07-01" @default.
- W2479917967 modified "2023-09-27" @default.
- W2479917967 title "A multilevel approach for a class of semidefinite programs" @default.
- W2479917967 cites W17407774 @default.
- W2479917967 cites W1866618235 @default.
- W2479917967 cites W1871644925 @default.
- W2479917967 cites W1979596467 @default.
- W2479917967 cites W2000661792 @default.
- W2479917967 cites W2061607408 @default.
- W2479917967 cites W2066459185 @default.
- W2479917967 cites W2070448527 @default.
- W2479917967 cites W2079482358 @default.
- W2479917967 cites W2095984592 @default.
- W2479917967 cites W2106424475 @default.
- W2479917967 cites W2128202699 @default.
- W2479917967 cites W2142244001 @default.
- W2479917967 cites W2145080587 @default.
- W2479917967 cites W2963828913 @default.
- W2479917967 doi "https://doi.org/10.1109/acc.2016.7526801" @default.
- W2479917967 hasPublicationYear "2016" @default.
- W2479917967 type Work @default.
- W2479917967 sameAs 2479917967 @default.
- W2479917967 citedByCount "0" @default.
- W2479917967 crossrefType "proceedings-article" @default.
- W2479917967 hasAuthorship W2479917967A5021352320 @default.
- W2479917967 hasAuthorship W2479917967A5055236645 @default.
- W2479917967 hasAuthorship W2479917967A5084814006 @default.
- W2479917967 hasConcept C101901036 @default.
- W2479917967 hasConcept C115178988 @default.
- W2479917967 hasConcept C126255220 @default.
- W2479917967 hasConcept C132525143 @default.
- W2479917967 hasConcept C134306372 @default.
- W2479917967 hasConcept C154945302 @default.
- W2479917967 hasConcept C157553263 @default.
- W2479917967 hasConcept C165700671 @default.
- W2479917967 hasConcept C2777212361 @default.
- W2479917967 hasConcept C2778770139 @default.
- W2479917967 hasConcept C33923547 @default.
- W2479917967 hasConcept C41008148 @default.
- W2479917967 hasConcept C80444323 @default.
- W2479917967 hasConcept C9376300 @default.
- W2479917967 hasConceptScore W2479917967C101901036 @default.
- W2479917967 hasConceptScore W2479917967C115178988 @default.
- W2479917967 hasConceptScore W2479917967C126255220 @default.
- W2479917967 hasConceptScore W2479917967C132525143 @default.
- W2479917967 hasConceptScore W2479917967C134306372 @default.
- W2479917967 hasConceptScore W2479917967C154945302 @default.
- W2479917967 hasConceptScore W2479917967C157553263 @default.
- W2479917967 hasConceptScore W2479917967C165700671 @default.
- W2479917967 hasConceptScore W2479917967C2777212361 @default.
- W2479917967 hasConceptScore W2479917967C2778770139 @default.
- W2479917967 hasConceptScore W2479917967C33923547 @default.
- W2479917967 hasConceptScore W2479917967C41008148 @default.
- W2479917967 hasConceptScore W2479917967C80444323 @default.
- W2479917967 hasConceptScore W2479917967C9376300 @default.
- W2479917967 hasLocation W24799179671 @default.
- W2479917967 hasOpenAccess W2479917967 @default.
- W2479917967 hasPrimaryLocation W24799179671 @default.
- W2479917967 hasRelatedWork W2002745466 @default.
- W2479917967 hasRelatedWork W2009017923 @default.
- W2479917967 hasRelatedWork W2033070917 @default.
- W2479917967 hasRelatedWork W2117686388 @default.
- W2479917967 hasRelatedWork W2121210949 @default.
- W2479917967 hasRelatedWork W2155822190 @default.
- W2479917967 hasRelatedWork W2288584783 @default.
- W2479917967 hasRelatedWork W2290882446 @default.
- W2479917967 hasRelatedWork W2291892967 @default.
- W2479917967 hasRelatedWork W2744226592 @default.
- W2479917967 hasRelatedWork W2769365576 @default.
- W2479917967 hasRelatedWork W2790270599 @default.
- W2479917967 hasRelatedWork W2963049100 @default.
- W2479917967 hasRelatedWork W2983558147 @default.
- W2479917967 hasRelatedWork W3098821990 @default.
- W2479917967 hasRelatedWork W3099715789 @default.
- W2479917967 hasRelatedWork W3101071905 @default.
- W2479917967 hasRelatedWork W3102853786 @default.
- W2479917967 hasRelatedWork W3170895694 @default.
- W2479917967 hasRelatedWork W3198328526 @default.
- W2479917967 isParatext "false" @default.
- W2479917967 isRetracted "false" @default.
- W2479917967 magId "2479917967" @default.
- W2479917967 workType "article" @default.