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

Distributed primal-dual optimisation method with uncoordinated time-varying step-sizes

Photo by jontyson from unsplash

ABSTRACT This paper is concerned with the distributed optimisation problem over a multi-agent network, where the objective function is described by a sum of all the local objectives of agents.… Click to show full abstract

ABSTRACT This paper is concerned with the distributed optimisation problem over a multi-agent network, where the objective function is described by a sum of all the local objectives of agents. The target of agents is to collectively reach an optimal solution while minimising the global objective function. Under the assumption that the information exchange among agents is depicted by a sequence of time-varying undirected graphs, a distributed optimisation algorithm with uncoordinated time-varying step-sizes is presented, which signifies that the step-sizes of agents are not always uniform per iteration. In light of some reasonable assumptions, this paper fully conducts an explicit analysis for the convergence rate of the optimisation method. A striking feature is that the algorithm has a geometric convergence rate even if the step-sizes are time-varying and uncoordinated. Simulation results on two numerical experiments in power systems show effectiveness and performance of the proposed algorithm.

Keywords: time varying; step sizes; optimisation; uncoordinated time

Journal Title: International Journal of Systems Science
Year Published: 2018

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.