Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308706906> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4308706906 abstract "Considering the constrained stochastic optimization problem over a time-varying random network, where the agents are to collectively minimize a sum of objective functions subject to a common constraint set, we investigate asymptotic properties of a distributed algorithm based on dual averaging of gradients. Different from most existing works on distributed dual averaging algorithms that mainly concentrating on their non-asymptotic properties, we not only prove almost sure convergence and the rate of almost sure convergence, but also asymptotic normality and asymptotic efficiency of the algorithm. Firstly, for general constrained convex optimization problem distributed over a random network, we prove that almost sure consensus can be archived and the estimates of agents converge to the same optimal point. For the case of linear constrained convex optimization, we show that the mirror map of the averaged dual sequence identifies the active constraints of the optimal solution with probability 1, which helps us to prove the almost sure convergence rate and then establish asymptotic normality of the algorithm. Furthermore, we also verify that the algorithm is asymptotically optimal. To the best of our knowledge, it seems to be the first asymptotic normality result for constrained distributed optimization algorithms. Finally, a numerical example is provided to justify the theoretical analysis." @default.
- W4308706906 created "2022-11-14" @default.
- W4308706906 creator A5003423136 @default.
- W4308706906 creator A5009074414 @default.
- W4308706906 creator A5031402472 @default.
- W4308706906 date "2020-09-06" @default.
- W4308706906 modified "2023-09-27" @default.
- W4308706906 title "Asymptotic properties of dual averaging algorithm for constrained distributed stochastic optimization" @default.
- W4308706906 doi "https://doi.org/10.48550/arxiv.2009.02740" @default.
- W4308706906 hasPublicationYear "2020" @default.
- W4308706906 type Work @default.
- W4308706906 citedByCount "0" @default.
- W4308706906 crossrefType "posted-content" @default.
- W4308706906 hasAuthorship W4308706906A5003423136 @default.
- W4308706906 hasAuthorship W4308706906A5009074414 @default.
- W4308706906 hasAuthorship W4308706906A5031402472 @default.
- W4308706906 hasBestOaLocation W43087069061 @default.
- W4308706906 hasConcept C105795698 @default.
- W4308706906 hasConcept C112680207 @default.
- W4308706906 hasConcept C122123141 @default.
- W4308706906 hasConcept C126255220 @default.
- W4308706906 hasConcept C127162648 @default.
- W4308706906 hasConcept C137836250 @default.
- W4308706906 hasConcept C157972887 @default.
- W4308706906 hasConcept C162324750 @default.
- W4308706906 hasConcept C185429906 @default.
- W4308706906 hasConcept C194387892 @default.
- W4308706906 hasConcept C2524010 @default.
- W4308706906 hasConcept C26517878 @default.
- W4308706906 hasConcept C2776036281 @default.
- W4308706906 hasConcept C2777303404 @default.
- W4308706906 hasConcept C31258907 @default.
- W4308706906 hasConcept C33923547 @default.
- W4308706906 hasConcept C38652104 @default.
- W4308706906 hasConcept C41008148 @default.
- W4308706906 hasConcept C50522688 @default.
- W4308706906 hasConcept C55479107 @default.
- W4308706906 hasConcept C55660270 @default.
- W4308706906 hasConcept C57869625 @default.
- W4308706906 hasConcept C65778772 @default.
- W4308706906 hasConcept C95763700 @default.
- W4308706906 hasConceptScore W4308706906C105795698 @default.
- W4308706906 hasConceptScore W4308706906C112680207 @default.
- W4308706906 hasConceptScore W4308706906C122123141 @default.
- W4308706906 hasConceptScore W4308706906C126255220 @default.
- W4308706906 hasConceptScore W4308706906C127162648 @default.
- W4308706906 hasConceptScore W4308706906C137836250 @default.
- W4308706906 hasConceptScore W4308706906C157972887 @default.
- W4308706906 hasConceptScore W4308706906C162324750 @default.
- W4308706906 hasConceptScore W4308706906C185429906 @default.
- W4308706906 hasConceptScore W4308706906C194387892 @default.
- W4308706906 hasConceptScore W4308706906C2524010 @default.
- W4308706906 hasConceptScore W4308706906C26517878 @default.
- W4308706906 hasConceptScore W4308706906C2776036281 @default.
- W4308706906 hasConceptScore W4308706906C2777303404 @default.
- W4308706906 hasConceptScore W4308706906C31258907 @default.
- W4308706906 hasConceptScore W4308706906C33923547 @default.
- W4308706906 hasConceptScore W4308706906C38652104 @default.
- W4308706906 hasConceptScore W4308706906C41008148 @default.
- W4308706906 hasConceptScore W4308706906C50522688 @default.
- W4308706906 hasConceptScore W4308706906C55479107 @default.
- W4308706906 hasConceptScore W4308706906C55660270 @default.
- W4308706906 hasConceptScore W4308706906C57869625 @default.
- W4308706906 hasConceptScore W4308706906C65778772 @default.
- W4308706906 hasConceptScore W4308706906C95763700 @default.
- W4308706906 hasLocation W43087069061 @default.
- W4308706906 hasLocation W43087069062 @default.
- W4308706906 hasOpenAccess W4308706906 @default.
- W4308706906 hasPrimaryLocation W43087069061 @default.
- W4308706906 hasRelatedWork W1966560605 @default.
- W4308706906 hasRelatedWork W2117781171 @default.
- W4308706906 hasRelatedWork W2160374150 @default.
- W4308706906 hasRelatedWork W2242110331 @default.
- W4308706906 hasRelatedWork W2348178702 @default.
- W4308706906 hasRelatedWork W2381737086 @default.
- W4308706906 hasRelatedWork W2589063463 @default.
- W4308706906 hasRelatedWork W3083060963 @default.
- W4308706906 hasRelatedWork W4287210566 @default.
- W4308706906 hasRelatedWork W4308706906 @default.
- W4308706906 isParatext "false" @default.
- W4308706906 isRetracted "false" @default.
- W4308706906 workType "article" @default.