FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313137206> ?p ?o ?g. }

• W4313137206 endingPage "4782" @default.
• W4313137206 startingPage "4767" @default.
• W4313137206 abstract "Dual decomposition is widely utilized in the distributed optimization of multiagent systems. In practice, the dual decomposition algorithm is desired to admit an asynchronous implementation due to imperfect communication, such as time delay and packet drop. In addition, computational errors also exist when the individual agents solve their own subproblems. In this article, we analyze the convergence of the dual decomposition algorithm in the distributed optimization when both the communication asynchrony and the subproblem solution inexactness exist. We find that the interaction between asynchrony and inexactness slows down the convergence rate from <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathcal {O} (1 / k)$</tex-math></inline-formula> to <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathcal {O} (1 / sqrt{k})$</tex-math></inline-formula> . Specifically, with a constant step size, the value of the objective function converges to a neighborhood of the optimal value, and the solution converges to a neighborhood of the optimal solution. Moreover, the violation of the constraints diminishes in <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathcal {O} (1 / sqrt{k})$</tex-math></inline-formula> . Our result generalizes and unifies the existing ones that only consider either asynchrony or inexactness. Finally, numerical simulations validate the theoretical results." @default.
• W4313137206 created "2023-01-06" @default.
• W4313137206 creator A5017729205 @default.
• W4313137206 creator A5021403340 @default.
• W4313137206 creator A5053837522 @default.
• W4313137206 creator A5087182550 @default.
• W4313137206 creator A5007280365 @default.
• W4313137206 date "2023-08-01" @default.
• W4313137206 modified "2023-09-25" @default.
• W4313137206 title "Convergence Analysis of Dual Decomposition Algorithm in Distributed Optimization: Asynchrony and Inexactness" @default.
• W4313137206 cites W1963529497 @default.
• W4313137206 cites W1988795359 @default.
• W4313137206 cites W1989165177 @default.
• W4313137206 cites W2033121805 @default.
• W4313137206 cites W2037710455 @default.
• W4313137206 cites W2038888321 @default.
• W4313137206 cites W2044212084 @default.
• W4313137206 cites W2070740567 @default.
• W4313137206 cites W2089162893 @default.
• W4313137206 cites W2092620240 @default.
• W4313137206 cites W2094336028 @default.
• W4313137206 cites W2110811672 @default.
• W4313137206 cites W2112421114 @default.
• W4313137206 cites W2114741181 @default.
• W4313137206 cites W2123558374 @default.
• W4313137206 cites W2124768887 @default.
• W4313137206 cites W2129375853 @default.
• W4313137206 cites W2142345438 @default.
• W4313137206 cites W2155723734 @default.
• W4313137206 cites W2158893758 @default.
• W4313137206 cites W2162986857 @default.
• W4313137206 cites W2169528473 @default.
• W4313137206 cites W2587460884 @default.
• W4313137206 cites W2602885853 @default.
• W4313137206 cites W2605994693 @default.
• W4313137206 cites W2748196763 @default.
• W4313137206 cites W2768597362 @default.
• W4313137206 cites W2793381907 @default.
• W4313137206 cites W2802787526 @default.
• W4313137206 cites W2809130164 @default.
• W4313137206 cites W2886303917 @default.
• W4313137206 cites W2963128910 @default.
• W4313137206 cites W2963585731 @default.
• W4313137206 cites W2963596156 @default.
• W4313137206 cites W2992495959 @default.
• W4313137206 cites W2998096095 @default.
• W4313137206 cites W3003662067 @default.
• W4313137206 cites W3032929167 @default.
• W4313137206 cites W3081028519 @default.
• W4313137206 cites W3081613293 @default.
• W4313137206 cites W3140536662 @default.
• W4313137206 cites W3172169001 @default.
• W4313137206 cites W4250589301 @default.
• W4313137206 cites W4299439662 @default.
• W4313137206 doi "https://doi.org/10.1109/tac.2022.3213608" @default.
• W4313137206 hasPublicationYear "2023" @default.
• W4313137206 type Work @default.
• W4313137206 citedByCount "1" @default.
• W4313137206 countsByYear W43131372062023 @default.
• W4313137206 crossrefType "journal-article" @default.
• W4313137206 hasAuthorship W4313137206A5007280365 @default.
• W4313137206 hasAuthorship W4313137206A5017729205 @default.
• W4313137206 hasAuthorship W4313137206A5021403340 @default.
• W4313137206 hasAuthorship W4313137206A5053837522 @default.
• W4313137206 hasAuthorship W4313137206A5087182550 @default.
• W4313137206 hasBestOaLocation W43131372062 @default.
• W4313137206 hasConcept C11413529 @default.
• W4313137206 hasConcept C118615104 @default.
• W4313137206 hasConcept C124681953 @default.
• W4313137206 hasConcept C124952713 @default.
• W4313137206 hasConcept C142362112 @default.
• W4313137206 hasConcept C151319957 @default.
• W4313137206 hasConcept C162324750 @default.
• W4313137206 hasConcept C18903297 @default.
• W4313137206 hasConcept C2777303404 @default.
• W4313137206 hasConcept C2779019669 @default.
• W4313137206 hasConcept C2780980858 @default.
• W4313137206 hasConcept C31258907 @default.
• W4313137206 hasConcept C33923547 @default.
• W4313137206 hasConcept C41008148 @default.
• W4313137206 hasConcept C45357846 @default.
• W4313137206 hasConcept C50522688 @default.
• W4313137206 hasConcept C86803240 @default.
• W4313137206 hasConcept C94375191 @default.
• W4313137206 hasConceptScore W4313137206C11413529 @default.
• W4313137206 hasConceptScore W4313137206C118615104 @default.
• W4313137206 hasConceptScore W4313137206C124681953 @default.
• W4313137206 hasConceptScore W4313137206C124952713 @default.
• W4313137206 hasConceptScore W4313137206C142362112 @default.
• W4313137206 hasConceptScore W4313137206C151319957 @default.
• W4313137206 hasConceptScore W4313137206C162324750 @default.
• W4313137206 hasConceptScore W4313137206C18903297 @default.
• W4313137206 hasConceptScore W4313137206C2777303404 @default.
• W4313137206 hasConceptScore W4313137206C2779019669 @default.
• W4313137206 hasConceptScore W4313137206C2780980858 @default.
• W4313137206 hasConceptScore W4313137206C31258907 @default.
• W4313137206 hasConceptScore W4313137206C33923547 @default.
• W4313137206 hasConceptScore W4313137206C41008148 @default.

• next