Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300640123> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4300640123 abstract "This paper proposes TriPD, a new primal-dual algorithm for minimizing the sum of a Lipschitz-differentiable convex function and two possibly nonsmooth convex functions, one of which is composed with a linear mapping. We devise a randomized block-coordinate version of the algorithm which converges under the same stepsize conditions as the full algorithm. It is shown that both the original as well as the block-coordinate scheme feature linear convergence rate when the functions involved are either piecewise linear-quadratic, or when they satisfy a certain quadratic growth condition (which is weaker than strong convexity). Moreover, we apply the developed algorithms to the problem of multi-agent optimization on a graph, thus obtaining novel synchronous and asynchronous distributed methods. The proposed algorithms are fully distributed in the sense that the updates and the stepsizes of each agent only depend on local information. In fact, no prior global coordination is required. Finally, we showcase an application of our algorithm in distributed formation control." @default.
- W4300640123 created "2022-10-03" @default.
- W4300640123 creator A5031380765 @default.
- W4300640123 creator A5057971831 @default.
- W4300640123 creator A5060005608 @default.
- W4300640123 date "2017-06-09" @default.
- W4300640123 modified "2023-09-27" @default.
- W4300640123 title "A New Randomized Block-Coordinate Primal-Dual Proximal Algorithm for Distributed Optimization" @default.
- W4300640123 doi "https://doi.org/10.48550/arxiv.1706.02882" @default.
- W4300640123 hasPublicationYear "2017" @default.
- W4300640123 type Work @default.
- W4300640123 citedByCount "0" @default.
- W4300640123 crossrefType "posted-content" @default.
- W4300640123 hasAuthorship W4300640123A5031380765 @default.
- W4300640123 hasAuthorship W4300640123A5057971831 @default.
- W4300640123 hasAuthorship W4300640123A5060005608 @default.
- W4300640123 hasBestOaLocation W43006401231 @default.
- W4300640123 hasConcept C106159729 @default.
- W4300640123 hasConcept C112680207 @default.
- W4300640123 hasConcept C11413529 @default.
- W4300640123 hasConcept C114614502 @default.
- W4300640123 hasConcept C126255220 @default.
- W4300640123 hasConcept C130120984 @default.
- W4300640123 hasConcept C134306372 @default.
- W4300640123 hasConcept C145446738 @default.
- W4300640123 hasConcept C151319957 @default.
- W4300640123 hasConcept C157972887 @default.
- W4300640123 hasConcept C162324750 @default.
- W4300640123 hasConcept C199360897 @default.
- W4300640123 hasConcept C202615002 @default.
- W4300640123 hasConcept C22324862 @default.
- W4300640123 hasConcept C2524010 @default.
- W4300640123 hasConcept C26517878 @default.
- W4300640123 hasConcept C2777210771 @default.
- W4300640123 hasConcept C31258907 @default.
- W4300640123 hasConcept C33923547 @default.
- W4300640123 hasConcept C38652104 @default.
- W4300640123 hasConcept C41008148 @default.
- W4300640123 hasConcept C57869625 @default.
- W4300640123 hasConcept C72134830 @default.
- W4300640123 hasConceptScore W4300640123C106159729 @default.
- W4300640123 hasConceptScore W4300640123C112680207 @default.
- W4300640123 hasConceptScore W4300640123C11413529 @default.
- W4300640123 hasConceptScore W4300640123C114614502 @default.
- W4300640123 hasConceptScore W4300640123C126255220 @default.
- W4300640123 hasConceptScore W4300640123C130120984 @default.
- W4300640123 hasConceptScore W4300640123C134306372 @default.
- W4300640123 hasConceptScore W4300640123C145446738 @default.
- W4300640123 hasConceptScore W4300640123C151319957 @default.
- W4300640123 hasConceptScore W4300640123C157972887 @default.
- W4300640123 hasConceptScore W4300640123C162324750 @default.
- W4300640123 hasConceptScore W4300640123C199360897 @default.
- W4300640123 hasConceptScore W4300640123C202615002 @default.
- W4300640123 hasConceptScore W4300640123C22324862 @default.
- W4300640123 hasConceptScore W4300640123C2524010 @default.
- W4300640123 hasConceptScore W4300640123C26517878 @default.
- W4300640123 hasConceptScore W4300640123C2777210771 @default.
- W4300640123 hasConceptScore W4300640123C31258907 @default.
- W4300640123 hasConceptScore W4300640123C33923547 @default.
- W4300640123 hasConceptScore W4300640123C38652104 @default.
- W4300640123 hasConceptScore W4300640123C41008148 @default.
- W4300640123 hasConceptScore W4300640123C57869625 @default.
- W4300640123 hasConceptScore W4300640123C72134830 @default.
- W4300640123 hasLocation W43006401231 @default.
- W4300640123 hasLocation W43006401232 @default.
- W4300640123 hasOpenAccess W4300640123 @default.
- W4300640123 hasPrimaryLocation W43006401231 @default.
- W4300640123 hasRelatedWork W1825307613 @default.
- W4300640123 hasRelatedWork W2008715261 @default.
- W4300640123 hasRelatedWork W2229196312 @default.
- W4300640123 hasRelatedWork W2546642476 @default.
- W4300640123 hasRelatedWork W2765150911 @default.
- W4300640123 hasRelatedWork W2771264586 @default.
- W4300640123 hasRelatedWork W2964280898 @default.
- W4300640123 hasRelatedWork W2974641549 @default.
- W4300640123 hasRelatedWork W4300189847 @default.
- W4300640123 hasRelatedWork W4300713378 @default.
- W4300640123 isParatext "false" @default.
- W4300640123 isRetracted "false" @default.
- W4300640123 workType "article" @default.