Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.10964 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917986652127232 |
|---|---|
| author | Makridis, Evagoras Oliva, Gabriele Narahari, Kasagatta Ramesh Doostmohammadian, Mohammadreza Khan, Usman A. Charalambous, Themistoklis |
| author_facet | Makridis, Evagoras Oliva, Gabriele Narahari, Kasagatta Ramesh Doostmohammadian, Mohammadreza Khan, Usman A. Charalambous, Themistoklis |
| contents | In this paper, we address the distributed optimization problem over unidirectional networks with possibly time-invariant heterogeneous bounded transmission delays. In particular, we propose a modified version of the Accelerated Distributed Directed OPTimization (ADD-OPT) algorithm, herein called Robustified ADD-OPT (R-ADD-OPT), which is able to solve the distributed optimization problem, even when the communication links suffer from heterogeneous but bounded transmission delays. We show that if the gradient step-size of the R-ADD-OPT algorithm is within a certain range, which also depends on the maximum time delay in the network, then the nodes are guaranteed to converge to the optimal solution of the distributed optimization problem. The range of the gradient step-size that guarantees convergence can be computed a priori based on the maximum time delay in the network. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_10964 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Distributed Optimization with Gradient Tracking over Heterogeneous Delay-Prone Directed Networks Makridis, Evagoras Oliva, Gabriele Narahari, Kasagatta Ramesh Doostmohammadian, Mohammadreza Khan, Usman A. Charalambous, Themistoklis Systems and Control In this paper, we address the distributed optimization problem over unidirectional networks with possibly time-invariant heterogeneous bounded transmission delays. In particular, we propose a modified version of the Accelerated Distributed Directed OPTimization (ADD-OPT) algorithm, herein called Robustified ADD-OPT (R-ADD-OPT), which is able to solve the distributed optimization problem, even when the communication links suffer from heterogeneous but bounded transmission delays. We show that if the gradient step-size of the R-ADD-OPT algorithm is within a certain range, which also depends on the maximum time delay in the network, then the nodes are guaranteed to converge to the optimal solution of the distributed optimization problem. The range of the gradient step-size that guarantees convergence can be computed a priori based on the maximum time delay in the network. |
| title | Distributed Optimization with Gradient Tracking over Heterogeneous Delay-Prone Directed Networks |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2504.10964 |