LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

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

Photo from wikipedia

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… Click to show full 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.

Keywords: directed communication; communication network; unbalanced directed; general unbalanced; network

Journal Title: IEEE Transactions on Network Science and Engineering
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.