Matches in SemOpenAlex for { <https://semopenalex.org/work/W3210118077> ?p ?o ?g. }
- W3210118077 endingPage "1022" @default.
- W3210118077 startingPage "1007" @default.
- W3210118077 abstract "This article develops distributed synchronous and asynchronous algorithms for the large-scale semidefinite programming with diagonal constraints, which has wide applications in combinatorial optimization, image processing, and community detection. The information of the semidefinite programming is allocated to multiple interconnected agents such that each agent aims to find a solution by communicating to its neighbors. Based on the low-rank property of solutions and the Burer–Monteiro factorization, we transform the original problem into a distributed optimization problem over unit spheres to reduce variable dimensions and ensure positive semidefiniteness without involving semidefinite projections, which are computationally expensive. For the distributed optimization problem, we propose distributed synchronous and asynchronous algorithms, both of which reduce computational burden and storage space compared with existing centralized algorithms. Specifically, the distributed synchronous algorithm almost surely escapes strict saddle points and converges to the set of optimal solutions to the optimization problem. In addition, the proposed distributed asynchronous algorithm allows communication delays and converges to critical points to the optimization problem under mild conditions. By applying the proposed algorithms to image segmentation, we illustrate the efficiency and convergence performance of the two proposed algorithms." @default.
- W3210118077 created "2021-11-08" @default.
- W3210118077 creator A5015366869 @default.
- W3210118077 creator A5049526350 @default.
- W3210118077 creator A5083678450 @default.
- W3210118077 creator A5088989322 @default.
- W3210118077 date "2023-02-01" @default.
- W3210118077 modified "2023-10-16" @default.
- W3210118077 title "Distributed Synchronous and Asynchronous Algorithms for Semidefinite Programming With Diagonal Constraints" @default.
- W3210118077 cites W1657174467 @default.
- W3210118077 cites W1742725775 @default.
- W3210118077 cites W187510605 @default.
- W3210118077 cites W1985123706 @default.
- W3210118077 cites W2005102197 @default.
- W3210118077 cites W2010523517 @default.
- W3210118077 cites W2011393317 @default.
- W3210118077 cites W2041967912 @default.
- W3210118077 cites W2061607408 @default.
- W3210118077 cites W2061609214 @default.
- W3210118077 cites W2067714557 @default.
- W3210118077 cites W2080795645 @default.
- W3210118077 cites W2098445125 @default.
- W3210118077 cites W2106067217 @default.
- W3210118077 cites W2110158442 @default.
- W3210118077 cites W2113137767 @default.
- W3210118077 cites W2117154319 @default.
- W3210118077 cites W2117198760 @default.
- W3210118077 cites W2119300483 @default.
- W3210118077 cites W2121927366 @default.
- W3210118077 cites W2140492705 @default.
- W3210118077 cites W2142333440 @default.
- W3210118077 cites W2143075842 @default.
- W3210118077 cites W2145080587 @default.
- W3210118077 cites W2147899407 @default.
- W3210118077 cites W2163182586 @default.
- W3210118077 cites W2282594424 @default.
- W3210118077 cites W2290808543 @default.
- W3210118077 cites W2292758822 @default.
- W3210118077 cites W2312656909 @default.
- W3210118077 cites W2492779023 @default.
- W3210118077 cites W2772021806 @default.
- W3210118077 cites W2915116423 @default.
- W3210118077 cites W2940623308 @default.
- W3210118077 cites W2962694060 @default.
- W3210118077 cites W2962768290 @default.
- W3210118077 cites W2962877742 @default.
- W3210118077 cites W2963125098 @default.
- W3210118077 cites W2963264680 @default.
- W3210118077 cites W2963751281 @default.
- W3210118077 cites W2963755123 @default.
- W3210118077 cites W2966984198 @default.
- W3210118077 cites W2974003660 @default.
- W3210118077 cites W3012039773 @default.
- W3210118077 cites W3026629867 @default.
- W3210118077 cites W3038509990 @default.
- W3210118077 cites W3097285243 @default.
- W3210118077 cites W3102206315 @default.
- W3210118077 cites W3153428430 @default.
- W3210118077 cites W3190812686 @default.
- W3210118077 cites W3216703346 @default.
- W3210118077 cites W4213107131 @default.
- W3210118077 doi "https://doi.org/10.1109/tac.2022.3170529" @default.
- W3210118077 hasPublicationYear "2023" @default.
- W3210118077 type Work @default.
- W3210118077 sameAs 3210118077 @default.
- W3210118077 citedByCount "0" @default.
- W3210118077 crossrefType "journal-article" @default.
- W3210118077 hasAuthorship W3210118077A5015366869 @default.
- W3210118077 hasAuthorship W3210118077A5049526350 @default.
- W3210118077 hasAuthorship W3210118077A5083678450 @default.
- W3210118077 hasAuthorship W3210118077A5088989322 @default.
- W3210118077 hasBestOaLocation W32101180772 @default.
- W3210118077 hasConcept C101901036 @default.
- W3210118077 hasConcept C11413529 @default.
- W3210118077 hasConcept C126255220 @default.
- W3210118077 hasConcept C130367717 @default.
- W3210118077 hasConcept C151319957 @default.
- W3210118077 hasConcept C206818286 @default.
- W3210118077 hasConcept C2524010 @default.
- W3210118077 hasConcept C33923547 @default.
- W3210118077 hasConcept C41008148 @default.
- W3210118077 hasConcept C65148998 @default.
- W3210118077 hasConcept C76155785 @default.
- W3210118077 hasConcept C81845259 @default.
- W3210118077 hasConceptScore W3210118077C101901036 @default.
- W3210118077 hasConceptScore W3210118077C11413529 @default.
- W3210118077 hasConceptScore W3210118077C126255220 @default.
- W3210118077 hasConceptScore W3210118077C130367717 @default.
- W3210118077 hasConceptScore W3210118077C151319957 @default.
- W3210118077 hasConceptScore W3210118077C206818286 @default.
- W3210118077 hasConceptScore W3210118077C2524010 @default.
- W3210118077 hasConceptScore W3210118077C33923547 @default.
- W3210118077 hasConceptScore W3210118077C41008148 @default.
- W3210118077 hasConceptScore W3210118077C65148998 @default.
- W3210118077 hasConceptScore W3210118077C76155785 @default.
- W3210118077 hasConceptScore W3210118077C81845259 @default.
- W3210118077 hasFunder F4320321001 @default.
- W3210118077 hasFunder F4320323172 @default.