Matches in SemOpenAlex for { <https://semopenalex.org/work/W3130292299> ?p ?o ?g. }
- W3130292299 abstract "We study the problem of minimizing the sum of potentially non-differentiable convex cost functions with partially overlapping dependences in an asynchronous manner, where communication in the network is not coordinated. We study the behavior of an asynchronous algorithm based on dual decomposition and block coordinate subgradient methods under assumptions weaker than those used in the literature. At the same time, we allow different agents to use local stepsizes with no global coordination. Sufficient conditions are provided for almost sure convergence to the solution of the optimization problem. Under additional assumptions, we establish a sublinear convergence rate that in turn can be strengthened to linear convergence rate if the problem is strongly convex and has Lipschitz gradients. We also extend available results in the literature by allowing multiple and potentially overlapping blocks to be updated at the same time with non-uniform and potentially time varying probabilities assigned to different blocks. A numerical example is provided to illustrate the effectiveness of the algorithm." @default.
- W3130292299 created "2021-03-01" @default.
- W3130292299 creator A5010259253 @default.
- W3130292299 creator A5035230630 @default.
- W3130292299 creator A5043098453 @default.
- W3130292299 date "2021-02-15" @default.
- W3130292299 modified "2023-09-23" @default.
- W3130292299 title "Asynchronous Distributed Optimization via Dual Decomposition and Block Coordinate Subgradient Methods" @default.
- W3130292299 cites W1409984952 @default.
- W3130292299 cites W1551360398 @default.
- W3130292299 cites W1571416372 @default.
- W3130292299 cites W1603765807 @default.
- W3130292299 cites W1963529497 @default.
- W3130292299 cites W1982243808 @default.
- W3130292299 cites W2000769684 @default.
- W3130292299 cites W2002964896 @default.
- W3130292299 cites W2071983464 @default.
- W3130292299 cites W2080631849 @default.
- W3130292299 cites W2112248103 @default.
- W3130292299 cites W2151136609 @default.
- W3130292299 cites W2152637881 @default.
- W3130292299 cites W2162750481 @default.
- W3130292299 cites W2164278908 @default.
- W3130292299 cites W2165275149 @default.
- W3130292299 cites W2171540967 @default.
- W3130292299 cites W2208792218 @default.
- W3130292299 cites W2296319761 @default.
- W3130292299 cites W2609535051 @default.
- W3130292299 cites W2737743075 @default.
- W3130292299 cites W2768597362 @default.
- W3130292299 cites W2789022877 @default.
- W3130292299 cites W2893086598 @default.
- W3130292299 cites W2906493430 @default.
- W3130292299 cites W2916300708 @default.
- W3130292299 cites W2963607435 @default.
- W3130292299 cites W2964075583 @default.
- W3130292299 cites W2964134982 @default.
- W3130292299 cites W3011532515 @default.
- W3130292299 cites W3012084657 @default.
- W3130292299 cites W594357522 @default.
- W3130292299 doi "https://doi.org/10.48550/arxiv.2102.07953" @default.
- W3130292299 hasPublicationYear "2021" @default.
- W3130292299 type Work @default.
- W3130292299 sameAs 3130292299 @default.
- W3130292299 citedByCount "0" @default.
- W3130292299 crossrefType "posted-content" @default.
- W3130292299 hasAuthorship W3130292299A5010259253 @default.
- W3130292299 hasAuthorship W3130292299A5035230630 @default.
- W3130292299 hasAuthorship W3130292299A5043098453 @default.
- W3130292299 hasBestOaLocation W31302922991 @default.
- W3130292299 hasConcept C112680207 @default.
- W3130292299 hasConcept C117160843 @default.
- W3130292299 hasConcept C118615104 @default.
- W3130292299 hasConcept C124952713 @default.
- W3130292299 hasConcept C126255220 @default.
- W3130292299 hasConcept C127162648 @default.
- W3130292299 hasConcept C134306372 @default.
- W3130292299 hasConcept C142362112 @default.
- W3130292299 hasConcept C145446738 @default.
- W3130292299 hasConcept C151319957 @default.
- W3130292299 hasConcept C157553263 @default.
- W3130292299 hasConcept C157972887 @default.
- W3130292299 hasConcept C158968445 @default.
- W3130292299 hasConcept C162324750 @default.
- W3130292299 hasConcept C22324862 @default.
- W3130292299 hasConcept C2524010 @default.
- W3130292299 hasConcept C2777210771 @default.
- W3130292299 hasConcept C2777303404 @default.
- W3130292299 hasConcept C2780980858 @default.
- W3130292299 hasConcept C31258907 @default.
- W3130292299 hasConcept C33923547 @default.
- W3130292299 hasConcept C41008148 @default.
- W3130292299 hasConcept C50522688 @default.
- W3130292299 hasConcept C57869625 @default.
- W3130292299 hasConceptScore W3130292299C112680207 @default.
- W3130292299 hasConceptScore W3130292299C117160843 @default.
- W3130292299 hasConceptScore W3130292299C118615104 @default.
- W3130292299 hasConceptScore W3130292299C124952713 @default.
- W3130292299 hasConceptScore W3130292299C126255220 @default.
- W3130292299 hasConceptScore W3130292299C127162648 @default.
- W3130292299 hasConceptScore W3130292299C134306372 @default.
- W3130292299 hasConceptScore W3130292299C142362112 @default.
- W3130292299 hasConceptScore W3130292299C145446738 @default.
- W3130292299 hasConceptScore W3130292299C151319957 @default.
- W3130292299 hasConceptScore W3130292299C157553263 @default.
- W3130292299 hasConceptScore W3130292299C157972887 @default.
- W3130292299 hasConceptScore W3130292299C158968445 @default.
- W3130292299 hasConceptScore W3130292299C162324750 @default.
- W3130292299 hasConceptScore W3130292299C22324862 @default.
- W3130292299 hasConceptScore W3130292299C2524010 @default.
- W3130292299 hasConceptScore W3130292299C2777210771 @default.
- W3130292299 hasConceptScore W3130292299C2777303404 @default.
- W3130292299 hasConceptScore W3130292299C2780980858 @default.
- W3130292299 hasConceptScore W3130292299C31258907 @default.
- W3130292299 hasConceptScore W3130292299C33923547 @default.
- W3130292299 hasConceptScore W3130292299C41008148 @default.
- W3130292299 hasConceptScore W3130292299C50522688 @default.
- W3130292299 hasConceptScore W3130292299C57869625 @default.
- W3130292299 hasLocation W31302922991 @default.
- W3130292299 hasOpenAccess W3130292299 @default.