Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912082548> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2912082548 abstract "In this paper, we develop a class of distributed Fenchel dual gradient methods that enable a smoothing technique in order to solve nonsmooth convex optimization over networks with time-varying topologies, where the nodes are required to find a global optimal decision that minimizes the sum of their own objectives subject to their individual constraints. Specifically, we first apply a smoothing technique to the Fenchel dual of the problem, so that a strongly convex and smooth approximation of the Fenchel dual function can be obtained. We then adopt a family of weighted gradient methods to solve such a smoothed Fenchel dual problem, which can be implemented over time-varying networks in a decentralized fashion. Under a standard network connectivity condition, we derive a linear rate of convergence to the optimal value of the smoothed Fenchel dual problem for the proposed algorithms. Based on this result, we further show that an approximate primal solution reaches ε-accuracy in optimality and feasibility of the original problem within O([1/(ε <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> )] ln[1/ε]) iterations." @default.
- W2912082548 created "2019-02-21" @default.
- W2912082548 creator A5017651821 @default.
- W2912082548 creator A5037108851 @default.
- W2912082548 creator A5080886629 @default.
- W2912082548 date "2018-12-01" @default.
- W2912082548 modified "2023-09-24" @default.
- W2912082548 title "Distributed Fenchel Dual Gradient Methods Enabling a Smoothing Technique for Nonsmooth Optimization" @default.
- W2912082548 cites W2009179299 @default.
- W2912082548 cites W2022255443 @default.
- W2912082548 cites W2114085163 @default.
- W2912082548 cites W2114791779 @default.
- W2912082548 cites W2137435346 @default.
- W2912082548 cites W2155356457 @default.
- W2912082548 cites W2251632681 @default.
- W2912082548 cites W2504988197 @default.
- W2912082548 cites W2562862721 @default.
- W2912082548 cites W2746340457 @default.
- W2912082548 cites W2963156126 @default.
- W2912082548 cites W2963649943 @default.
- W2912082548 cites W3121465269 @default.
- W2912082548 doi "https://doi.org/10.1109/cdc.2018.8619031" @default.
- W2912082548 hasPublicationYear "2018" @default.
- W2912082548 type Work @default.
- W2912082548 sameAs 2912082548 @default.
- W2912082548 citedByCount "1" @default.
- W2912082548 countsByYear W29120825482023 @default.
- W2912082548 crossrefType "proceedings-article" @default.
- W2912082548 hasAuthorship W2912082548A5017651821 @default.
- W2912082548 hasAuthorship W2912082548A5037108851 @default.
- W2912082548 hasAuthorship W2912082548A5080886629 @default.
- W2912082548 hasConcept C111919701 @default.
- W2912082548 hasConcept C112680207 @default.
- W2912082548 hasConcept C124952713 @default.
- W2912082548 hasConcept C126255220 @default.
- W2912082548 hasConcept C137836250 @default.
- W2912082548 hasConcept C14036430 @default.
- W2912082548 hasConcept C142362112 @default.
- W2912082548 hasConcept C145446738 @default.
- W2912082548 hasConcept C157972887 @default.
- W2912082548 hasConcept C162324750 @default.
- W2912082548 hasConcept C199845137 @default.
- W2912082548 hasConcept C2524010 @default.
- W2912082548 hasConcept C2777303404 @default.
- W2912082548 hasConcept C2780980858 @default.
- W2912082548 hasConcept C28826006 @default.
- W2912082548 hasConcept C31972630 @default.
- W2912082548 hasConcept C33923547 @default.
- W2912082548 hasConcept C3770464 @default.
- W2912082548 hasConcept C41008148 @default.
- W2912082548 hasConcept C50522688 @default.
- W2912082548 hasConcept C78458016 @default.
- W2912082548 hasConcept C86803240 @default.
- W2912082548 hasConceptScore W2912082548C111919701 @default.
- W2912082548 hasConceptScore W2912082548C112680207 @default.
- W2912082548 hasConceptScore W2912082548C124952713 @default.
- W2912082548 hasConceptScore W2912082548C126255220 @default.
- W2912082548 hasConceptScore W2912082548C137836250 @default.
- W2912082548 hasConceptScore W2912082548C14036430 @default.
- W2912082548 hasConceptScore W2912082548C142362112 @default.
- W2912082548 hasConceptScore W2912082548C145446738 @default.
- W2912082548 hasConceptScore W2912082548C157972887 @default.
- W2912082548 hasConceptScore W2912082548C162324750 @default.
- W2912082548 hasConceptScore W2912082548C199845137 @default.
- W2912082548 hasConceptScore W2912082548C2524010 @default.
- W2912082548 hasConceptScore W2912082548C2777303404 @default.
- W2912082548 hasConceptScore W2912082548C2780980858 @default.
- W2912082548 hasConceptScore W2912082548C28826006 @default.
- W2912082548 hasConceptScore W2912082548C31972630 @default.
- W2912082548 hasConceptScore W2912082548C33923547 @default.
- W2912082548 hasConceptScore W2912082548C3770464 @default.
- W2912082548 hasConceptScore W2912082548C41008148 @default.
- W2912082548 hasConceptScore W2912082548C50522688 @default.
- W2912082548 hasConceptScore W2912082548C78458016 @default.
- W2912082548 hasConceptScore W2912082548C86803240 @default.
- W2912082548 hasLocation W29120825481 @default.
- W2912082548 hasOpenAccess W2912082548 @default.
- W2912082548 hasPrimaryLocation W29120825481 @default.
- W2912082548 hasRelatedWork W2589063463 @default.
- W2912082548 hasRelatedWork W2811008754 @default.
- W2912082548 hasRelatedWork W2811183536 @default.
- W2912082548 hasRelatedWork W2953109382 @default.
- W2912082548 hasRelatedWork W3003165794 @default.
- W2912082548 hasRelatedWork W3019920892 @default.
- W2912082548 hasRelatedWork W4287753921 @default.
- W2912082548 hasRelatedWork W4287899549 @default.
- W2912082548 hasRelatedWork W4302370212 @default.
- W2912082548 hasRelatedWork W4383173774 @default.
- W2912082548 isParatext "false" @default.
- W2912082548 isRetracted "false" @default.
- W2912082548 magId "2912082548" @default.
- W2912082548 workType "article" @default.