Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300109769> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4300109769 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.
- W4300109769 created "2022-10-03" @default.
- W4300109769 creator A5019114471 @default.
- W4300109769 creator A5029702671 @default.
- W4300109769 date "2014-06-14" @default.
- W4300109769 modified "2023-09-30" @default.
- W4300109769 title "On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems" @default.
- W4300109769 doi "https://doi.org/10.48550/arxiv.1406.3720" @default.
- W4300109769 hasPublicationYear "2014" @default.
- W4300109769 type Work @default.
- W4300109769 citedByCount "0" @default.
- W4300109769 crossrefType "posted-content" @default.
- W4300109769 hasAuthorship W4300109769A5019114471 @default.
- W4300109769 hasAuthorship W4300109769A5029702671 @default.
- W4300109769 hasBestOaLocation W43001097691 @default.
- W4300109769 hasConcept C106159729 @default.
- W4300109769 hasConcept C112680207 @default.
- W4300109769 hasConcept C11413529 @default.
- W4300109769 hasConcept C115680565 @default.
- W4300109769 hasConcept C117160843 @default.
- W4300109769 hasConcept C124952713 @default.
- W4300109769 hasConcept C126255220 @default.
- W4300109769 hasConcept C127162648 @default.
- W4300109769 hasConcept C134306372 @default.
- W4300109769 hasConcept C142362112 @default.
- W4300109769 hasConcept C145446738 @default.
- W4300109769 hasConcept C162324750 @default.
- W4300109769 hasConcept C2524010 @default.
- W4300109769 hasConcept C2777303404 @default.
- W4300109769 hasConcept C2780980858 @default.
- W4300109769 hasConcept C28826006 @default.
- W4300109769 hasConcept C31258907 @default.
- W4300109769 hasConcept C33923547 @default.
- W4300109769 hasConcept C41008148 @default.
- W4300109769 hasConcept C50522688 @default.
- W4300109769 hasConcept C57869625 @default.
- W4300109769 hasConcept C70710897 @default.
- W4300109769 hasConcept C72134830 @default.
- W4300109769 hasConceptScore W4300109769C106159729 @default.
- W4300109769 hasConceptScore W4300109769C112680207 @default.
- W4300109769 hasConceptScore W4300109769C11413529 @default.
- W4300109769 hasConceptScore W4300109769C115680565 @default.
- W4300109769 hasConceptScore W4300109769C117160843 @default.
- W4300109769 hasConceptScore W4300109769C124952713 @default.
- W4300109769 hasConceptScore W4300109769C126255220 @default.
- W4300109769 hasConceptScore W4300109769C127162648 @default.
- W4300109769 hasConceptScore W4300109769C134306372 @default.
- W4300109769 hasConceptScore W4300109769C142362112 @default.
- W4300109769 hasConceptScore W4300109769C145446738 @default.
- W4300109769 hasConceptScore W4300109769C162324750 @default.
- W4300109769 hasConceptScore W4300109769C2524010 @default.
- W4300109769 hasConceptScore W4300109769C2777303404 @default.
- W4300109769 hasConceptScore W4300109769C2780980858 @default.
- W4300109769 hasConceptScore W4300109769C28826006 @default.
- W4300109769 hasConceptScore W4300109769C31258907 @default.
- W4300109769 hasConceptScore W4300109769C33923547 @default.
- W4300109769 hasConceptScore W4300109769C41008148 @default.
- W4300109769 hasConceptScore W4300109769C50522688 @default.
- W4300109769 hasConceptScore W4300109769C57869625 @default.
- W4300109769 hasConceptScore W4300109769C70710897 @default.
- W4300109769 hasConceptScore W4300109769C72134830 @default.
- W4300109769 hasLocation W43001097691 @default.
- W4300109769 hasLocation W43001097692 @default.
- W4300109769 hasOpenAccess W4300109769 @default.
- W4300109769 hasPrimaryLocation W43001097691 @default.
- W4300109769 hasRelatedWork W1528932392 @default.
- W4300109769 hasRelatedWork W2128336967 @default.
- W4300109769 hasRelatedWork W2163786124 @default.
- W4300109769 hasRelatedWork W2807215287 @default.
- W4300109769 hasRelatedWork W2949205556 @default.
- W4300109769 hasRelatedWork W2950971669 @default.
- W4300109769 hasRelatedWork W2970671394 @default.
- W4300109769 hasRelatedWork W3165796876 @default.
- W4300109769 hasRelatedWork W4300109769 @default.
- W4300109769 hasRelatedWork W4308234978 @default.
- W4300109769 isParatext "false" @default.
- W4300109769 isRetracted "false" @default.
- W4300109769 workType "article" @default.