Asynchronous alternating direction method of multipliers applied to the direct-current optimal power flow problem

In a large network of agents, we consider a distributed convex optimization problem where each agent has a private convex cost function and a set of local variables. We provide an algorithm to carry out a multi-area decentralized optimization in an asynchronous fashion, obtained by applying random Gauss-Seidel iterations on the Douglas-Rachford splitting operator. As an application, a direct-current linear optimal power flow model is implemented and simulations results confirm the convergence of the proposed algorithm.

[1]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[2]  R. Rockafellar,et al.  On the maximal monotonicity of subdifferential mappings. , 1970 .

[3]  Karsten P. Ulland,et al.  Vii. References , 2022 .

[4]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[5]  Pascal Bianchi,et al.  Asynchronous distributed optimization using a randomized alternating direction method of multipliers , 2013, 52nd IEEE Conference on Decision and Control.

[6]  Jonathan Eckstein.  Splitting methods for monotone operators with applications to parallel optimization , 1989 .

[7]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[8]  Phillipp Kaestner,et al.  Linear And Nonlinear Programming , 2016 .

[9]  Mario Russo,et al.  On the Application of the Auxiliary Problem Principle , 2003 .

[10]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[11]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[12]  Francisco J. Prieto,et al.  A decomposition procedure based on approximate Newton directions , 2002, Math. Program..

[13]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[14]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[15]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .