Topology-Aware Distributed Optimization for Weakly Connected Digraphs
IEEE Transactions on Automatic Control · 2026-11 · 71 (11) · 7576-7583
DOI: 10.1109/tac.2026.3703281 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2026-11. Verfasst von Qiuyan Cui und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 23 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Taishan Scholars Project of Shandong Province of China, Taishan Scholars Climbing Program of Shandong Province of China.
Abstract (Originalsprache)
This article investigates distributed optimization over weakly connected digraphs (WCDGs), where unidirectional information flow structurally violates global optimality conditions and renders most existing optimization algorithms ineffective. To address this, we develop a topology-aware optimization framework that restores the feasibility of global optimality conditions through explicit topology compensation. Key contributions include: First, introduction of strongly connected hierarchical partition for characterizing topology-induced gradient deviations in WCDGs, along with a quotient graph representation that preserves optimization equivalence while enabling topology analysis and controller design at a low-dimensional cell level; Second, design of an inverse edge controller on the quotient graph that restores a valid optimality structure via a minimal parallel compensation layer implemented as embedded control inputs, enabling direct implementation without native topology modifications and supporting rigorous analysis of both stability and convergence; Third, co-design of fully distributed proportional–integral–derivative optimization algorithms with adaptive coupling gains under this topological controller, guaranteeing exponential convergence for both second-order and heterogeneous systems over WCDGs. The presented results extend existing distributed optimization methods to WCDGs, relaxing the conventional strong connectivity assumptions.
Förderung
- National Natural Science Foundation of China
- Taishan Scholars Project of Shandong Province of China
- Taishan Scholars Climbing Program of Shandong Province of China
- Systems Science Plus Joint Research Program of Qingdao University
Zitieren
APA
Cui, Q., Ji, Z., Liu, Y., & Liu, K. (2026). Topology-Aware Distributed Optimization for Weakly Connected Digraphs. IEEE Transactions on Automatic Control, 71(11), 7576-7583. https://doi.org/10.1109/tac.2026.3703281
Vancouver
Cui Q, Ji Z, Liu Y, Liu K. Topology-Aware Distributed Optimization for Weakly Connected Digraphs. IEEE Transactions on Automatic Control. 2026;71(11):7576-7583. doi:10.1109/tac.2026.3703281
BibTeX
@article{Cui2026,
author = {Cui, Qiuyan and Ji, Zhijian and Liu, Yungang and Liu, Kaien},
title = {Topology-Aware Distributed Optimization for Weakly Connected Digraphs},
journal = {IEEE Transactions on Automatic Control},
year = {2026},
volume = {71},
number = {11},
pages = {7576--7583},
doi = {10.1109/tac.2026.3703281}
}
EUVIMED