Sökning: onr:"swepub:oai:DiVA.org:kth-343686" >
Rate analysis of du...
Rate analysis of dual averaging for nonconvex distributed optimization
-
- Liu, Changxin (författare)
- KTH,Reglerteknik
-
- Wu, Xuyang (författare)
- KTH,Reglerteknik,Digital Futures
-
- Yi, Xinlei (författare)
- KTH,Reglerteknik,Digital Futures
-
visa fler...
-
- Shi, Yang (författare)
- Department of Mechanical Engineering, University of Victoria, Victoria, B.C. V8W 3P6, Canada
-
- Johansson, Karl H., 1967- (författare)
- KTH,Reglerteknik,Digital Futures
-
visa färre...
-
(creator_code:org_t)
- Elsevier BV, 2023
- 2023
- Engelska.
-
Ingår i: IFAC-PapersOnLine. - : Elsevier BV. ; , s. 5209-5214
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- This work studies nonconvex distributed constrained optimization over stochastic communication networks. We revisit the distributed dual averaging algorithm, which is known to converge for convex problems. We start from the centralized case, for which the change of two consecutive updates is taken as the suboptimality measure. We validate the use of such a measure by showing that it is closely related to stationarity. This equips us with a handle to study the convergence of dual averaging in nonconvex optimization. We prove that the squared norm of this suboptimality measure converges at rate O(1/t). Then, for the distributed setup we show convergence to the stationary point at rate O(1/t). Finally, a numerical example is given to illustrate our theoretical results.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Nyckelord
- distributed constrained optimization
- Dual averaging
- multi-agent consensus
- nonconvex optimization
- stochastic networks
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)