Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949205556> ?p ?o ?g. }
- W2949205556 abstract "In this paper we propose a distributed dual gradient algorithm for minimizing linearly constrained separable convex problems and analyze its rate of convergence. In particular, we prove that under the assumption of strong convexity and Lipshitz continuity of the gradient of the primal objective function we have a global error bound type property for the dual problem. Using this error bound property we devise a fully distributed dual gradient scheme, i.e. a gradient scheme based on a weighted step size, for which we derive global linear rate of convergence for both dual and primal suboptimality and for primal feasibility violation. Many real applications, e.g. distributed model predictive control, network utility maximization or optimal power flow, can be posed as linearly constrained separable convex problems for which dual gradient type methods from literature have sublinear convergence rate. In the present paper we prove for the first time that in fact we can achieve linear convergence rate for such algorithms when they are used for solving these applications. Numerical simulations are also provided to confirm our theory." @default.
- W2949205556 created "2019-06-27" @default.
- W2949205556 creator A5019114471 @default.
- W2949205556 creator A5029702671 @default.
- W2949205556 date "2014-06-14" @default.
- W2949205556 modified "2023-09-27" @default.
- W2949205556 title "On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems" @default.
- W2949205556 cites W1963529497 @default.
- W2949205556 cites W1969073096 @default.
- W2949205556 cites W1969916294 @default.
- W2949205556 cites W1970720280 @default.
- W2949205556 cites W1978956894 @default.
- W2949205556 cites W2039836203 @default.
- W2949205556 cites W2047266644 @default.
- W2949205556 cites W2053764342 @default.
- W2949205556 cites W2066179689 @default.
- W2949205556 cites W2092937927 @default.
- W2949205556 cites W2093417350 @default.
- W2949205556 cites W2104842473 @default.
- W2949205556 cites W2106821132 @default.
- W2949205556 cites W2117669906 @default.
- W2949205556 cites W2153745131 @default.
- W2949205556 cites W2156536042 @default.
- W2949205556 cites W2950485548 @default.
- W2949205556 cites W2951002577 @default.
- W2949205556 cites W2963183767 @default.
- W2949205556 hasPublicationYear "2014" @default.
- W2949205556 type Work @default.
- W2949205556 sameAs 2949205556 @default.
- W2949205556 citedByCount "0" @default.
- W2949205556 crossrefType "posted-content" @default.
- W2949205556 hasAuthorship W2949205556A5019114471 @default.
- W2949205556 hasAuthorship W2949205556A5029702671 @default.
- W2949205556 hasConcept C106159729 @default.
- W2949205556 hasConcept C112680207 @default.
- W2949205556 hasConcept C11413529 @default.
- W2949205556 hasConcept C115680565 @default.
- W2949205556 hasConcept C117160843 @default.
- W2949205556 hasConcept C124952713 @default.
- W2949205556 hasConcept C126255220 @default.
- W2949205556 hasConcept C127162648 @default.
- W2949205556 hasConcept C134306372 @default.
- W2949205556 hasConcept C142362112 @default.
- W2949205556 hasConcept C145446738 @default.
- W2949205556 hasConcept C162324750 @default.
- W2949205556 hasConcept C2524010 @default.
- W2949205556 hasConcept C2777303404 @default.
- W2949205556 hasConcept C2780980858 @default.
- W2949205556 hasConcept C28826006 @default.
- W2949205556 hasConcept C31258907 @default.
- W2949205556 hasConcept C33923547 @default.
- W2949205556 hasConcept C41008148 @default.
- W2949205556 hasConcept C50522688 @default.
- W2949205556 hasConcept C57869625 @default.
- W2949205556 hasConcept C70710897 @default.
- W2949205556 hasConcept C72134830 @default.
- W2949205556 hasConceptScore W2949205556C106159729 @default.
- W2949205556 hasConceptScore W2949205556C112680207 @default.
- W2949205556 hasConceptScore W2949205556C11413529 @default.
- W2949205556 hasConceptScore W2949205556C115680565 @default.
- W2949205556 hasConceptScore W2949205556C117160843 @default.
- W2949205556 hasConceptScore W2949205556C124952713 @default.
- W2949205556 hasConceptScore W2949205556C126255220 @default.
- W2949205556 hasConceptScore W2949205556C127162648 @default.
- W2949205556 hasConceptScore W2949205556C134306372 @default.
- W2949205556 hasConceptScore W2949205556C142362112 @default.
- W2949205556 hasConceptScore W2949205556C145446738 @default.
- W2949205556 hasConceptScore W2949205556C162324750 @default.
- W2949205556 hasConceptScore W2949205556C2524010 @default.
- W2949205556 hasConceptScore W2949205556C2777303404 @default.
- W2949205556 hasConceptScore W2949205556C2780980858 @default.
- W2949205556 hasConceptScore W2949205556C28826006 @default.
- W2949205556 hasConceptScore W2949205556C31258907 @default.
- W2949205556 hasConceptScore W2949205556C33923547 @default.
- W2949205556 hasConceptScore W2949205556C41008148 @default.
- W2949205556 hasConceptScore W2949205556C50522688 @default.
- W2949205556 hasConceptScore W2949205556C57869625 @default.
- W2949205556 hasConceptScore W2949205556C70710897 @default.
- W2949205556 hasConceptScore W2949205556C72134830 @default.
- W2949205556 hasLocation W29492055561 @default.
- W2949205556 hasOpenAccess W2949205556 @default.
- W2949205556 hasPrimaryLocation W29492055561 @default.
- W2949205556 hasRelatedWork W2011766928 @default.
- W2949205556 hasRelatedWork W2171830216 @default.
- W2949205556 hasRelatedWork W2198183204 @default.
- W2949205556 hasRelatedWork W2467217527 @default.
- W2949205556 hasRelatedWork W2502737401 @default.
- W2949205556 hasRelatedWork W2525767067 @default.
- W2949205556 hasRelatedWork W2801928458 @default.
- W2949205556 hasRelatedWork W2912802815 @default.
- W2949205556 hasRelatedWork W2950566306 @default.
- W2949205556 hasRelatedWork W2951926417 @default.
- W2949205556 hasRelatedWork W2953182765 @default.
- W2949205556 hasRelatedWork W2970553582 @default.
- W2949205556 hasRelatedWork W2971791127 @default.
- W2949205556 hasRelatedWork W2984687545 @default.
- W2949205556 hasRelatedWork W2987616811 @default.
- W2949205556 hasRelatedWork W3011065878 @default.
- W2949205556 hasRelatedWork W3155286780 @default.
- W2949205556 hasRelatedWork W3170531556 @default.