Matches in SemOpenAlex for { <https://semopenalex.org/work/W3083060963> ?p ?o ?g. }
- W3083060963 endingPage "105252" @default.
- W3083060963 startingPage "105252" @default.
- W3083060963 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 are mainly focused on their non-asymptotic properties, we prove not only almost sure convergence and 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 achieved 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 is the first asymptotic normality result for constrained distributed optimization algorithms. Finally, a numerical example is provided to justify the theoretical analysis." @default.
- W3083060963 created "2020-09-11" @default.
- W3083060963 creator A5009074414 @default.
- W3083060963 creator A5031402472 @default.
- W3083060963 creator A5082914104 @default.
- W3083060963 date "2022-07-01" @default.
- W3083060963 modified "2023-10-16" @default.
- W3083060963 title "Asymptotic properties of dual averaging algorithm for constrained distributed stochastic optimization" @default.
- W3083060963 cites W1969594194 @default.
- W3083060963 cites W1972711404 @default.
- W3083060963 cites W1979043738 @default.
- W3083060963 cites W2024175297 @default.
- W3083060963 cites W2054104996 @default.
- W3083060963 cites W2066332749 @default.
- W3083060963 cites W2066623346 @default.
- W3083060963 cites W2075677880 @default.
- W3083060963 cites W2086161653 @default.
- W3083060963 cites W2090852255 @default.
- W3083060963 cites W2092507976 @default.
- W3083060963 cites W2114973703 @default.
- W3083060963 cites W2125118563 @default.
- W3083060963 cites W2154834860 @default.
- W3083060963 cites W2162746441 @default.
- W3083060963 cites W2169713291 @default.
- W3083060963 cites W2344594310 @default.
- W3083060963 cites W2779077171 @default.
- W3083060963 cites W2808584793 @default.
- W3083060963 cites W2903605876 @default.
- W3083060963 cites W2963156126 @default.
- W3083060963 cites W2963372719 @default.
- W3083060963 cites W2963755123 @default.
- W3083060963 cites W2963805087 @default.
- W3083060963 cites W3008600123 @default.
- W3083060963 cites W3101665129 @default.
- W3083060963 cites W3128015591 @default.
- W3083060963 doi "https://doi.org/10.1016/j.sysconle.2022.105252" @default.
- W3083060963 hasPublicationYear "2022" @default.
- W3083060963 type Work @default.
- W3083060963 sameAs 3083060963 @default.
- W3083060963 citedByCount "3" @default.
- W3083060963 countsByYear W30830609632021 @default.
- W3083060963 countsByYear W30830609632023 @default.
- W3083060963 crossrefType "journal-article" @default.
- W3083060963 hasAuthorship W3083060963A5009074414 @default.
- W3083060963 hasAuthorship W3083060963A5031402472 @default.
- W3083060963 hasAuthorship W3083060963A5082914104 @default.
- W3083060963 hasBestOaLocation W30830609632 @default.
- W3083060963 hasConcept C105795698 @default.
- W3083060963 hasConcept C112680207 @default.
- W3083060963 hasConcept C11413529 @default.
- W3083060963 hasConcept C122123141 @default.
- W3083060963 hasConcept C126255220 @default.
- W3083060963 hasConcept C127162648 @default.
- W3083060963 hasConcept C137836250 @default.
- W3083060963 hasConcept C157972887 @default.
- W3083060963 hasConcept C162324750 @default.
- W3083060963 hasConcept C185429906 @default.
- W3083060963 hasConcept C194387892 @default.
- W3083060963 hasConcept C2524010 @default.
- W3083060963 hasConcept C26517878 @default.
- W3083060963 hasConcept C2777303404 @default.
- W3083060963 hasConcept C31258907 @default.
- W3083060963 hasConcept C33923547 @default.
- W3083060963 hasConcept C38652104 @default.
- W3083060963 hasConcept C41008148 @default.
- W3083060963 hasConcept C50522688 @default.
- W3083060963 hasConcept C55479107 @default.
- W3083060963 hasConcept C57869625 @default.
- W3083060963 hasConcept C65778772 @default.
- W3083060963 hasConcept C95763700 @default.
- W3083060963 hasConceptScore W3083060963C105795698 @default.
- W3083060963 hasConceptScore W3083060963C112680207 @default.
- W3083060963 hasConceptScore W3083060963C11413529 @default.
- W3083060963 hasConceptScore W3083060963C122123141 @default.
- W3083060963 hasConceptScore W3083060963C126255220 @default.
- W3083060963 hasConceptScore W3083060963C127162648 @default.
- W3083060963 hasConceptScore W3083060963C137836250 @default.
- W3083060963 hasConceptScore W3083060963C157972887 @default.
- W3083060963 hasConceptScore W3083060963C162324750 @default.
- W3083060963 hasConceptScore W3083060963C185429906 @default.
- W3083060963 hasConceptScore W3083060963C194387892 @default.
- W3083060963 hasConceptScore W3083060963C2524010 @default.
- W3083060963 hasConceptScore W3083060963C26517878 @default.
- W3083060963 hasConceptScore W3083060963C2777303404 @default.
- W3083060963 hasConceptScore W3083060963C31258907 @default.
- W3083060963 hasConceptScore W3083060963C33923547 @default.
- W3083060963 hasConceptScore W3083060963C38652104 @default.
- W3083060963 hasConceptScore W3083060963C41008148 @default.
- W3083060963 hasConceptScore W3083060963C50522688 @default.
- W3083060963 hasConceptScore W3083060963C55479107 @default.
- W3083060963 hasConceptScore W3083060963C57869625 @default.
- W3083060963 hasConceptScore W3083060963C65778772 @default.
- W3083060963 hasConceptScore W3083060963C95763700 @default.
- W3083060963 hasFunder F4320321001 @default.
- W3083060963 hasFunder F4320328119 @default.
- W3083060963 hasFunder F4320335787 @default.
- W3083060963 hasLocation W30830609631 @default.
- W3083060963 hasLocation W30830609632 @default.