EUVIMEDEUVIMED entdecken
Crossref

A Stabilizing Control Algorithm for Asynchronous Parallel Quadratic Programing via Dual Decomposition

Kooktae Lee

ASME Letters in Dynamic Systems and Control · 2021

DOI: 10.1115/1.4046365 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ASME Letters in Dynamic Systems and Control, 2021. Verfasst von Kooktae Lee. Die Arbeit nennt 25 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper proposes a control algorithm for stable implementation of asynchronous parallel quadratic programing (PQP) through a dual decomposition technique. In general, distributed and parallel optimization requires synchronization of data at each iteration step due to the interdependency of data. The synchronization latency may incur a large amount of waiting time caused by an idle process during computation. We aim to mitigate this synchronization penalty in PQP problems by implementing asynchronous updates of the dual variable. The price to pay for adopting asynchronous computing algorithms is the unpredictability of the solution, resulting in a tradeoff between speedup and accuracy. In the worst case, the state of interest may become unstable owing to the stochastic behavior of asynchrony. The stability condition of asynchronous PQP problems is investigated by employing the switched system framework. A formal algorithm is provided to ensure the asymptotic stability of dual variables. Furthermore, it is shown that the implementation of the proposed algorithm guarantees the uniqueness of optimal solutions, irrespective of asynchronous behavior. To verify the validity of the proposed methods, simulation results are presented.

Zitieren

APA

Lee, K. (2021). A Stabilizing Control Algorithm for Asynchronous Parallel Quadratic Programing via Dual Decomposition. ASME Letters in Dynamic Systems and Control. https://doi.org/10.1115/1.4046365

Vancouver

Lee K. A Stabilizing Control Algorithm for Asynchronous Parallel Quadratic Programing via Dual Decomposition. ASME Letters in Dynamic Systems and Control. 2021. doi:10.1115/1.4046365

BibTeX
@article{Lee2021,
  author = {Lee, Kooktae},
  title = {A Stabilizing Control Algorithm for Asynchronous Parallel Quadratic Programing via Dual Decomposition},
  journal = {ASME Letters in Dynamic Systems and Control},
  year = {2021},
  doi = {10.1115/1.4046365}
}
Kostenlos starten →