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 MoreMetadata
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.
Published in: 2023 IEEE 9th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)
Date of Conference: 10-13 December 2023
Date Added to IEEE Xplore: 31 January 2024
ISBN Information: