Abstract:In this paper, we discuss a class of distributed constrained optimization problems in power systems where the target is to optimize the sum of all agents' local convex objective functions over a general unbalanced directed communication network. Each local convex objective function is known exclusively to a single agent, and the agents' variables are constrained to global coupling linear constraint and individual box constraints. To collaboratively solve the optimization problems, existing distributed methods mostly require the communication network to be balanced or have the knowledge of in-neighbors' out-degree for all agents, which are quite restrictive and hardly inevitable in practical applications. In contrast, we investigate a novel distributed primal-dual augmented (sub)gradient algorithm which utilizes a row-stochastic matrix (does not need each agent to know its in-neighbors out-degree) and employs uncoordinated step-sizes, and yet exactly converges to the optimal solution over a general unbalanced directed communication network. Under the assumptions of the strong convexity and smoothness on the aggregate objective functions, it is proved that the algorithm geometrically converges to the optimal solution if the uncoordinated step-sizes do not exceed the upper bound. An explicit analysis for the convergence rate of the proposed algorithm is also characterized. To manifest effectiveness and applicability of the proposed algorithm, three case studies are presented to solve two practical problems in power systems.

Linear Convergence for Distributed Stochastic Optimization with Coupled Inequality Constraints

Linear Convergence of Distributed Aggregative Optimization with Coupled Inequality Constraints

Linear Convergence for Distributed Optimization Without Strong Convexity.

Distributed Constrained Optimization with Linear Convergence Rate

Primal-dual Stochastic Distributed Algorithm for Constrained Convex Optimization

On Convergence Rate of Distributed Stochastic Gradient Algorithm for Convex Optimization with Inequality Constraints.

Performing Linear Convergence for Distributed Constrained Optimisation over Time‐varying Directed Unbalanced Networks

Convergence Analysis of a Distributed Optimization Algorithm with a General Unbalanced Directed Communication Network.

Distributed Online Convex Optimization with Time-Varying Coupled Inequality Constraints

Discrete-Time Algorithms for Distributed Constrained Convex Optimization with Linear Convergence Rates

Exponential Convergence for Distributed Optimization under the Restricted Secant Inequality Condition

A Communication-efficient Linearly Convergent Algorithm with Variance Reduction for Distributed Stochastic Optimization

Distributed Online Optimization for Multi-Agent Networks With Coupled Inequality Constraints

Accelerated Convergence Algorithm for Distributed Constrained Optimization under Time-Varying General Directed Graphs.

Regularized Primal–Dual Subgradient Method for Distributed Constrained Optimization

Primal-Dual Algorithm for Distributed Optimization with Coupled Constraints

Convergence in High Probability of Distributed Stochastic Gradient Descent Algorithms

Stochastic Strongly Convex Optimization Via Distributed Epoch Stochastic Gradient Algorithm

Linear Convergence of First- and Zeroth-Order Primal-Dual Algorithms for Distributed Nonconvex Optimization

Distributed Continuous-Time Nonsmooth Convex Optimization with Coupled Inequality Constraints

Distributed Primal-Dual Method for Convex Optimization With Coupled Constraints