Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136702032> ?p ?o ?g. }
- W3136702032 endingPage "1359" @default.
- W3136702032 startingPage "1348" @default.
- W3136702032 abstract "In this article, we study the problem of minimizing the sum of potentially nondifferentiable 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 the 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 nonuniform and potentially time-varying probabilities assigned to different blocks. A numerical example is provided to illustrate the effectiveness of the algorithm." @default.
- W3136702032 created "2021-03-29" @default.
- W3136702032 creator A5010259253 @default.
- W3136702032 creator A5035230630 @default.
- W3136702032 creator A5043098453 @default.
- W3136702032 date "2021-09-01" @default.
- W3136702032 modified "2023-09-26" @default.
- W3136702032 title "Asynchronous Distributed Optimization via Dual Decomposition and Block Coordinate Subgradient Methods" @default.
- W3136702032 cites W1540376964 @default.
- W3136702032 cites W1551360398 @default.
- W3136702032 cites W1571416372 @default.
- W3136702032 cites W1963529497 @default.
- W3136702032 cites W1982243808 @default.
- W3136702032 cites W2000769684 @default.
- W3136702032 cites W2002964896 @default.
- W3136702032 cites W2044212084 @default.
- W3136702032 cites W2071983464 @default.
- W3136702032 cites W2080631849 @default.
- W3136702032 cites W2112248103 @default.
- W3136702032 cites W2151136609 @default.
- W3136702032 cites W2152637881 @default.
- W3136702032 cites W2162750481 @default.
- W3136702032 cites W2165275149 @default.
- W3136702032 cites W2171540967 @default.
- W3136702032 cites W2208792218 @default.
- W3136702032 cites W2609535051 @default.
- W3136702032 cites W2737743075 @default.
- W3136702032 cites W2768597362 @default.
- W3136702032 cites W2893086598 @default.
- W3136702032 cites W2906493430 @default.
- W3136702032 cites W2916300708 @default.
- W3136702032 cites W2946038967 @default.
- W3136702032 cites W2963607435 @default.
- W3136702032 cites W2964075583 @default.
- W3136702032 cites W2964134982 @default.
- W3136702032 cites W3011532515 @default.
- W3136702032 cites W3012084657 @default.
- W3136702032 cites W3087787603 @default.
- W3136702032 cites W4243772471 @default.
- W3136702032 cites W4250589301 @default.
- W3136702032 cites W4292363360 @default.
- W3136702032 doi "https://doi.org/10.1109/tcns.2021.3065644" @default.
- W3136702032 hasPublicationYear "2021" @default.
- W3136702032 type Work @default.
- W3136702032 sameAs 3136702032 @default.
- W3136702032 citedByCount "2" @default.
- W3136702032 countsByYear W31367020322022 @default.
- W3136702032 countsByYear W31367020322023 @default.
- W3136702032 crossrefType "journal-article" @default.
- W3136702032 hasAuthorship W3136702032A5010259253 @default.
- W3136702032 hasAuthorship W3136702032A5035230630 @default.
- W3136702032 hasAuthorship W3136702032A5043098453 @default.
- W3136702032 hasBestOaLocation W31367020322 @default.
- W3136702032 hasConcept C112680207 @default.
- W3136702032 hasConcept C117160843 @default.
- W3136702032 hasConcept C118615104 @default.
- W3136702032 hasConcept C124952713 @default.
- W3136702032 hasConcept C126255220 @default.
- W3136702032 hasConcept C127162648 @default.
- W3136702032 hasConcept C134306372 @default.
- W3136702032 hasConcept C137836250 @default.
- W3136702032 hasConcept C142362112 @default.
- W3136702032 hasConcept C145446738 @default.
- W3136702032 hasConcept C151319957 @default.
- W3136702032 hasConcept C157553263 @default.
- W3136702032 hasConcept C157972887 @default.
- W3136702032 hasConcept C158968445 @default.
- W3136702032 hasConcept C162324750 @default.
- W3136702032 hasConcept C22324862 @default.
- W3136702032 hasConcept C2524010 @default.
- W3136702032 hasConcept C2777210771 @default.
- W3136702032 hasConcept C2777303404 @default.
- W3136702032 hasConcept C2780980858 @default.
- W3136702032 hasConcept C31258907 @default.
- W3136702032 hasConcept C33923547 @default.
- W3136702032 hasConcept C41008148 @default.
- W3136702032 hasConcept C50522688 @default.
- W3136702032 hasConcept C57869625 @default.
- W3136702032 hasConceptScore W3136702032C112680207 @default.
- W3136702032 hasConceptScore W3136702032C117160843 @default.
- W3136702032 hasConceptScore W3136702032C118615104 @default.
- W3136702032 hasConceptScore W3136702032C124952713 @default.
- W3136702032 hasConceptScore W3136702032C126255220 @default.
- W3136702032 hasConceptScore W3136702032C127162648 @default.
- W3136702032 hasConceptScore W3136702032C134306372 @default.
- W3136702032 hasConceptScore W3136702032C137836250 @default.
- W3136702032 hasConceptScore W3136702032C142362112 @default.
- W3136702032 hasConceptScore W3136702032C145446738 @default.
- W3136702032 hasConceptScore W3136702032C151319957 @default.
- W3136702032 hasConceptScore W3136702032C157553263 @default.
- W3136702032 hasConceptScore W3136702032C157972887 @default.
- W3136702032 hasConceptScore W3136702032C158968445 @default.
- W3136702032 hasConceptScore W3136702032C162324750 @default.
- W3136702032 hasConceptScore W3136702032C22324862 @default.
- W3136702032 hasConceptScore W3136702032C2524010 @default.
- W3136702032 hasConceptScore W3136702032C2777210771 @default.
- W3136702032 hasConceptScore W3136702032C2777303404 @default.
- W3136702032 hasConceptScore W3136702032C2780980858 @default.