Linear Convergence of Distributed Compressed Optimization with Equality Constraints
In this paper, the distributed strongly convex optimization problem is studied with spatio-temporal compressed communication and equality constraints. For the case where each agent holds an distributed local equality constraint, a distributed saddle-point algorithm is proposed by employing distribut...
Đã lưu trong:
| Những tác giả chính: | , , , |
|---|---|
| Định dạng: | Bài viết |
| Được phát hành: |
2025
|
| Những chủ đề: | |
| Truy cập trực tuyến: | https://arxiv.org/abs/2503.02468 http://arxiv.org/abs/2503.02468 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|
| _version_ | 1879176741696569344 |
|---|---|
| author | Ren, Zihao Wang, Lei Wu, Zhengguang Shi, Guodong |
| author_browse | Ren, Zihao Shi, Guodong Wang, Lei Wu, Zhengguang |
| author_facet | Ren, Zihao Wang, Lei Wu, Zhengguang Shi, Guodong |
| author_sort | Ren, Zihao |
| building | arXiv |
| collection | Acceso abierto |
| description | In this paper, the distributed strongly convex optimization problem is studied with spatio-temporal compressed communication and equality constraints. For the case where each agent holds an distributed local equality constraint, a distributed saddle-point algorithm is proposed by employing distributed filters to derive errors of the transmitted states for spatio-temporal compression purposes. It is shown that the resulting distributed compressed algorithm achieves linear convergence. Furthermore, the algorithm is generalized to the case where each agent holds a portion of the global equality constraint, i.e., the constraints across agents are coupled. By introducing an additional design freedom, the global equality constraint is shown to be equivalent to the one where each agent holds an equality constraint, for which the proposed distributed compressed saddle-point algorithm can be adapted to achieve linear convergence. Numerical simulations are adopted to validate the effectiveness of the proposed algorithms. |
| first_indexed | 2026-10-16T00:49:50Z |
| format | Article |
| fullrecord | <oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ https://www.openarchives.org/OAI/2.0/oai_dc.xsd"><identifier>arxiv-2503.02468</identifier><datestamp>2025-03-05</datestamp>
<dc:title>Linear Convergence of Distributed Compressed Optimization with Equality Constraints</dc:title>
<dc:creator>Ren, Zihao</dc:creator>
<dc:creator>Wang, Lei</dc:creator>
<dc:creator>Wu, Zhengguang</dc:creator>
<dc:creator>Shi, Guodong</dc:creator>
<dc:subject>Systems and Control</dc:subject>
<dc:description>In this paper, the distributed strongly convex optimization problem is studied with spatio-temporal compressed communication and equality constraints. For the case where each agent holds an distributed local equality constraint, a distributed saddle-point algorithm is proposed by employing distributed filters to derive errors of the transmitted states for spatio-temporal compression purposes. It is shown that the resulting distributed compressed algorithm achieves linear convergence. Furthermore, the algorithm is generalized to the case where each agent holds a portion of the global equality constraint, i.e., the constraints across agents are coupled. By introducing an additional design freedom, the global equality constraint is shown to be equivalent to the one where each agent holds an equality constraint, for which the proposed distributed compressed saddle-point algorithm can be adapted to achieve linear convergence. Numerical simulations are adopted to validate the effectiveness of the proposed algorithms. </dc:description>
<dc:date>2025-03-04</dc:date>
<dc:type>text</dc:type>
<dc:identifier>https://arxiv.org/abs/2503.02468</dc:identifier>
<dc:identifier>http://arxiv.org/abs/2503.02468</dc:identifier>
</oai_dc:dc> |
| id | arxiv-2503.02468 |
| institution | arXiv |
| last_indexed | 2026-10-16T00:49:50Z |
| publishDate | 2025 |
| publishDateRange | 2025 |
| publishDateSort | 2025 |
| record_format | oai_dc |
| spelling | arxiv-2503.024682025-03-05 Linear Convergence of Distributed Compressed Optimization with Equality Constraints Ren, Zihao Wang, Lei Wu, Zhengguang Shi, Guodong Systems and Control In this paper, the distributed strongly convex optimization problem is studied with spatio-temporal compressed communication and equality constraints. For the case where each agent holds an distributed local equality constraint, a distributed saddle-point algorithm is proposed by employing distributed filters to derive errors of the transmitted states for spatio-temporal compression purposes. It is shown that the resulting distributed compressed algorithm achieves linear convergence. Furthermore, the algorithm is generalized to the case where each agent holds a portion of the global equality constraint, i.e., the constraints across agents are coupled. By introducing an additional design freedom, the global equality constraint is shown to be equivalent to the one where each agent holds an equality constraint, for which the proposed distributed compressed saddle-point algorithm can be adapted to achieve linear convergence. Numerical simulations are adopted to validate the effectiveness of the proposed algorithms. 2025-03-04 text https://arxiv.org/abs/2503.02468 http://arxiv.org/abs/2503.02468 |
| spellingShingle | Systems and Control Ren, Zihao Wang, Lei Wu, Zhengguang Shi, Guodong Linear Convergence of Distributed Compressed Optimization with Equality Constraints |
| title | Linear Convergence of Distributed Compressed Optimization with Equality Constraints |
| title_full | Linear Convergence of Distributed Compressed Optimization with Equality Constraints |
| title_fullStr | Linear Convergence of Distributed Compressed Optimization with Equality Constraints |
| title_full_unstemmed | Linear Convergence of Distributed Compressed Optimization with Equality Constraints |
| title_short | Linear Convergence of Distributed Compressed Optimization with Equality Constraints |
| title_sort | linear convergence of distributed compressed optimization with equality constraints |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2503.02468 http://arxiv.org/abs/2503.02468 |
| work_keys_str_mv | AT renzihao linearconvergenceofdistributedcompressedoptimizationwithequalityconstraints AT wanglei linearconvergenceofdistributedcompressedoptimizationwithequalityconstraints AT wuzhengguang linearconvergenceofdistributedcompressedoptimizationwithequalityconstraints AT shiguodong linearconvergenceofdistributedcompressedoptimizationwithequalityconstraints |