A Distributed First-Order Optimization Method for Strongly Concave-Convex Saddle-Point Problems | IEEE Conference Publication | IEEE Xplore
Scheduled Maintenance: On Monday, 30 June, IEEE Xplore will undergo scheduled maintenance from 1:00-2:00 PM ET (1800-1900 UTC).
On Tuesday, 1 July, IEEE Xplore will undergo scheduled maintenance from 1:00-5:00 PM ET (1800-2200 UTC).
During these times, there may be intermittent impact on performance. We apologize for any inconvenience.

A Distributed First-Order Optimization Method for Strongly Concave-Convex Saddle-Point Problems


Abstract:

In this paper, we propose a first-order optimization method for solving saddle-point problems when the data is distributed over a strongly connected weight-balanced netwo...Show More

Abstract:

In this paper, we propose a first-order optimization method for solving saddle-point problems when the data is distributed over a strongly connected weight-balanced network of nodes. Our solution is based on the gradient descent-ascent where each node iteratively computes partial gradients of its local cost function to implement the corresponding steps. The proposed method further uses gradient tracking for both de-scent and ascent updates to tackle the local versus global cost gaps. We show that the proposed method converges linearly to the unique saddle-point when the global problem is strongly concave-convex. The numerical experiments il-lustrate the performance comparison of the proposed method with related work for different classes of problems.
Date of Conference: 10-13 December 2023
Date Added to IEEE Xplore: 31 January 2024
ISBN Information:
Conference Location: Herradura, Costa Rica

Contact IEEE to Subscribe

References

References is not available for this document.