Options
Decomposition of nonconvex optimization via Bi-Level distributed ALADIN
Publikationstyp
Journal Article
Date Issued
2020-12
Sprache
English
Author(s)
Volume
7
Issue
4
Start Page
1848
End Page
1858
Article Number
9126263
Citation
IEEE Transactions on Control of Network Systems 7 (4): 9126263 (2020-12)
Publisher DOI
Scopus ID
Publisher
IEEE
Decentralized optimization algorithms are of interest in different contexts, e.g., optimal power flow or distributed model predictive control, as they avoid central coordination and enable decomposition of large-scale problems. In case of constrained nonconvex problems, only a few algorithms are currently available - often with limited performance or lacking convergence guarantee. This article proposes a framework for decentralized nonconvex optimization via bi-level distribution of the augmented Lagrangian alternating direction inexact Newton (ALADIN) algorithm. Bi-level distribution means that the outer ALADIN structure is combined with an inner distribution/decentralization level solving a condensed variant of ALADIN's convex coordination quadratic program (QP) by decentralized algorithms. We provide sufficient conditions for local convergence while allowing for inexact decentralized/distributed solutions of the coordination QP. Moreover, we show how decentralized variants of conjugate gradient and alternating direction of multipliers method (ADMM) can be employed at the inner level. We draw upon examples from power systems and robotics to illustrate the performance of the proposed framework.
Subjects
Alternating direction of multipliers method (ADMM)
augmented Lagrangian alternating direction inexact Newton (ALADIN)
conjugate gradient (CG)
decentralized optimization
decomposition
distributed model predictive control
distributed optimal power flow
distributed optimization
DDC Class
621: Applied Physics