Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897726728> ?p ?o ?g. }
- W2897726728 abstract "In contrast with many other convex optimization classes, state-of-the-art semidefinite programming solvers are yet unable to efficiently solve large scale instances. This work aims to reduce this scalability gap by proposing a novel proximal algorithm for solving general semidefinite programming problems. The proposed methodology, based on the primal-dual hybrid gradient method, allows the presence of linear inequalities without the need of adding extra slack variables and avoids solving a linear system at each iteration. More importantly, it does simultaneously compute the dual variables associated with the linear constraints. The main contribution of this work is to achieve a substantial speedup by effectively adjusting the proposed algorithm in order to exploit the low-rank property inherent to several semidefinite programming problems. This proposed modification is the key element that allows the operator splitting method to efficiently scale to larger instances. Convergence guarantees are presented along with an intuitive interpretation of the algorithm. Additionally, an open source semidefinite programming solver, called ProxSDP, is made available and implementation details are discussed. Case studies are presented in order to evaluate the performance of the proposed methodology." @default.
- W2897726728 created "2018-10-26" @default.
- W2897726728 creator A5051201933 @default.
- W2897726728 creator A5060997196 @default.
- W2897726728 creator A5063468135 @default.
- W2897726728 date "2018-10-11" @default.
- W2897726728 modified "2023-09-27" @default.
- W2897726728 title "Exploiting Low-Rank Structure in Semidefinite Programming by Approximate Operator Splitting" @default.
- W2897726728 cites W1632601927 @default.
- W2897726728 cites W1656696920 @default.
- W2897726728 cites W1970986119 @default.
- W2897726728 cites W2058532290 @default.
- W2897726728 cites W2092663520 @default.
- W2897726728 cites W2106264302 @default.
- W2897726728 cites W2156202420 @default.
- W2897726728 cites W2288174618 @default.
- W2897726728 cites W2604491948 @default.
- W2897726728 cites W2611147814 @default.
- W2897726728 cites W3136310872 @default.
- W2897726728 cites W3210839039 @default.
- W2897726728 cites W572922989 @default.
- W2897726728 hasPublicationYear "2018" @default.
- W2897726728 type Work @default.
- W2897726728 sameAs 2897726728 @default.
- W2897726728 citedByCount "0" @default.
- W2897726728 crossrefType "posted-content" @default.
- W2897726728 hasAuthorship W2897726728A5051201933 @default.
- W2897726728 hasAuthorship W2897726728A5060997196 @default.
- W2897726728 hasAuthorship W2897726728A5063468135 @default.
- W2897726728 hasConcept C101901036 @default.
- W2897726728 hasConcept C104317684 @default.
- W2897726728 hasConcept C112680207 @default.
- W2897726728 hasConcept C11413529 @default.
- W2897726728 hasConcept C114614502 @default.
- W2897726728 hasConcept C126255220 @default.
- W2897726728 hasConcept C137836250 @default.
- W2897726728 hasConcept C157972887 @default.
- W2897726728 hasConcept C158448853 @default.
- W2897726728 hasConcept C162324750 @default.
- W2897726728 hasConcept C164226766 @default.
- W2897726728 hasConcept C17020691 @default.
- W2897726728 hasConcept C173608175 @default.
- W2897726728 hasConcept C178635117 @default.
- W2897726728 hasConcept C185592680 @default.
- W2897726728 hasConcept C206818286 @default.
- W2897726728 hasConcept C2524010 @default.
- W2897726728 hasConcept C2777303404 @default.
- W2897726728 hasConcept C2778770139 @default.
- W2897726728 hasConcept C3309286 @default.
- W2897726728 hasConcept C33923547 @default.
- W2897726728 hasConcept C38652104 @default.
- W2897726728 hasConcept C41008148 @default.
- W2897726728 hasConcept C41045048 @default.
- W2897726728 hasConcept C48044578 @default.
- W2897726728 hasConcept C50522688 @default.
- W2897726728 hasConcept C55493867 @default.
- W2897726728 hasConcept C65148998 @default.
- W2897726728 hasConcept C68339613 @default.
- W2897726728 hasConcept C77088390 @default.
- W2897726728 hasConcept C81845259 @default.
- W2897726728 hasConcept C86339819 @default.
- W2897726728 hasConcept C89109886 @default.
- W2897726728 hasConceptScore W2897726728C101901036 @default.
- W2897726728 hasConceptScore W2897726728C104317684 @default.
- W2897726728 hasConceptScore W2897726728C112680207 @default.
- W2897726728 hasConceptScore W2897726728C11413529 @default.
- W2897726728 hasConceptScore W2897726728C114614502 @default.
- W2897726728 hasConceptScore W2897726728C126255220 @default.
- W2897726728 hasConceptScore W2897726728C137836250 @default.
- W2897726728 hasConceptScore W2897726728C157972887 @default.
- W2897726728 hasConceptScore W2897726728C158448853 @default.
- W2897726728 hasConceptScore W2897726728C162324750 @default.
- W2897726728 hasConceptScore W2897726728C164226766 @default.
- W2897726728 hasConceptScore W2897726728C17020691 @default.
- W2897726728 hasConceptScore W2897726728C173608175 @default.
- W2897726728 hasConceptScore W2897726728C178635117 @default.
- W2897726728 hasConceptScore W2897726728C185592680 @default.
- W2897726728 hasConceptScore W2897726728C206818286 @default.
- W2897726728 hasConceptScore W2897726728C2524010 @default.
- W2897726728 hasConceptScore W2897726728C2777303404 @default.
- W2897726728 hasConceptScore W2897726728C2778770139 @default.
- W2897726728 hasConceptScore W2897726728C3309286 @default.
- W2897726728 hasConceptScore W2897726728C33923547 @default.
- W2897726728 hasConceptScore W2897726728C38652104 @default.
- W2897726728 hasConceptScore W2897726728C41008148 @default.
- W2897726728 hasConceptScore W2897726728C41045048 @default.
- W2897726728 hasConceptScore W2897726728C48044578 @default.
- W2897726728 hasConceptScore W2897726728C50522688 @default.
- W2897726728 hasConceptScore W2897726728C55493867 @default.
- W2897726728 hasConceptScore W2897726728C65148998 @default.
- W2897726728 hasConceptScore W2897726728C68339613 @default.
- W2897726728 hasConceptScore W2897726728C77088390 @default.
- W2897726728 hasConceptScore W2897726728C81845259 @default.
- W2897726728 hasConceptScore W2897726728C86339819 @default.
- W2897726728 hasConceptScore W2897726728C89109886 @default.
- W2897726728 hasLocation W28977267281 @default.
- W2897726728 hasOpenAccess W2897726728 @default.
- W2897726728 hasPrimaryLocation W28977267281 @default.
- W2897726728 hasRelatedWork W1540468856 @default.
- W2897726728 hasRelatedWork W1574951568 @default.