Distributed Constrained Optimization with Linear Convergence Rate | IEEE Conference Publication | IEEE Xplore

Distributed Constrained Optimization with Linear Convergence Rate


Abstract:

This paper considers the consensus optimization problems with identical convex constraint sets, via local computation and communication under an undirected graph. To solv...Show More

Abstract:

This paper considers the consensus optimization problems with identical convex constraint sets, via local computation and communication under an undirected graph. To solve the problem, we propose algorithm combining projection operation, gradient tracking technique and consensus method. With the help of the strong convexity assumption and l-smooth assumption, the proposed algorithm with fixed stepsize is proved to converge linearly to the optimal solution under a connected graph and an assumption on the communication weight matrix. We establish explicit theoretical estimates for the convergence rate. The results are also demostrated by numerical experiments.
Date of Conference: 09-11 October 2020
Date Added to IEEE Xplore: 30 November 2020
ISBN Information:

ISSN Information:

Conference Location: Singapore

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.