A coordinator-driven communication reduction scheme for distributed optimization using the projected gradient method

We propose a way to estimate the value function of a convex proximal minimization problem. The scheme constructs a convex set within which the optimizer resides and iteratively refines the set every time that the value function is sampled, namely every time that the proximal minimization problem is solved exactly. The motivation stems from multi-agent distributed optimization problems, where each agent is described by a proximal minimization problem unknown to the global coordinator. We prove convergence results related to the solution of such distributed optimization problems in the special case where the projected gradient method is used and demonstrate that the developed scheme significantly reduces communication requirements when applied to a microgrid setting.

Published in:
2018 European Control Conference (Ecc), 1773-1778
Presented at:
European Control Conference (ECC), Limassol, CYPRUS, Jun 12-15, 2018
Jan 01 2018
New York, IEEE

 Record created 2019-06-18, last modified 2020-04-20

Rate this document:

Rate this document:
(Not yet reviewed)