An Accelerated Distributed Optimization with Equality and Inequality Coupling Constraints
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914179406888960 |
|---|---|
| author | Qiu, Chenyang Qian, Yangyang Lin, Zongli Shamash, Yacov A. |
| author_facet | Qiu, Chenyang Qian, Yangyang Lin, Zongli Shamash, Yacov A. |
| contents | This paper studies distributed convex optimization with both affine equality and nonlinear inequality couplings through the duality analysis. We first formulate the dual of the coupling-constraint problem and reformulate it as a consensus optimization problem over a connected network. To efficiently solve this dual problem and hence the primal problem, we design an accelerated linearized algorithm that, at each round, a look-ahead linearization of the separable objective is combined with a quadratic penalty on the Laplacian constraint, a proximal step, and an aggregation of iterations. On the theory side, we prove non-ergodic rates for both the primal optimality error and the feasibility error. On the other hand, numerical experiments show a faster decrease of optimality error and feasibility residual than augmented-Lagrangian tracking and distributed subgradient baselines under the same communication budget. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_19708 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An Accelerated Distributed Optimization with Equality and Inequality Coupling Constraints Qiu, Chenyang Qian, Yangyang Lin, Zongli Shamash, Yacov A. Optimization and Control Systems and Control This paper studies distributed convex optimization with both affine equality and nonlinear inequality couplings through the duality analysis. We first formulate the dual of the coupling-constraint problem and reformulate it as a consensus optimization problem over a connected network. To efficiently solve this dual problem and hence the primal problem, we design an accelerated linearized algorithm that, at each round, a look-ahead linearization of the separable objective is combined with a quadratic penalty on the Laplacian constraint, a proximal step, and an aggregation of iterations. On the theory side, we prove non-ergodic rates for both the primal optimality error and the feasibility error. On the other hand, numerical experiments show a faster decrease of optimality error and feasibility residual than augmented-Lagrangian tracking and distributed subgradient baselines under the same communication budget. |
| title | An Accelerated Distributed Optimization with Equality and Inequality Coupling Constraints |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2511.19708 |