[In Press] Continuous-time algorithms based on finite-time consensus for distributed constrained convex optimization

Hongzhe Liu, Wei Xing Zheng, Wenwu Yu

Research output: Contribution to journalArticlepeer-review

Abstract

This paper studies the convex optimization problem with general constraints, where its global objective function is composed of the sum of local objective functions. The objective is to design a distributed algorithm to cooperatively resolve the optimization problem under the condition that only the information of each node's own local cost function and its neighbors' states can be obtained. To this end, the optimality condition of the researched optimization problem is developed in terms of the saddle point theory. On this basis, the corresponding continuous-time primal-dual algorithm is constructed for the considered constrained convex optimization problem under time-varying undirected and connected graphs. In the case that the parameters involved in the proposed algorithm satisfy certain inequality, the states of all nodes will reach consensus in finite time. Meanwhile, the average state is globally convergent to the optimal solution of the considered optimization problem under some mild and standard assumptions.
Original languageEnglish
Number of pages8
JournalIEEE Transactions on Automatic Control
Publication statusPublished - 2021

Fingerprint

Dive into the research topics of '[In Press] Continuous-time algorithms based on finite-time consensus for distributed constrained convex optimization'. Together they form a unique fingerprint.

Cite this