arrow
返回

Globally Constrained Decentralized Optimization With Variable Coupling

delete2025-11-04
delete0
PRE
AI
D
Dandan Wang
X
Xuyang Wu
Z
Zichong Ou
J
Jie Lu
DOI:10.1109/TAC.2025.3629001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
许多网络化场景下的实际决策问题,例如编队控制和协作任务卸载,通常涉及复杂交织的局部决策,然而这些问题尚未得到充分研究。受此启发,我们研究了一类具有变量耦合结构的全局约束分布式优化问题,这类问题在文献中尚属新颖。具体而言,我们考虑一个由节点组成的网络,这些节点协作以最小化一个全局目标函数,该函数受一组全局不等式和等式约束的约束,这些约束由节点的局部目标函数和约束函数构成。此外,我们允许这些局部函数不仅依赖于对应节点的决策变量,还依赖于其邻居的决策。为解决此问题,我们提出了一种分布式投影原始-对偶算法,该算法将梯度投影和虚拟队列技术融入原始-对偶-原始框架。在温和条件下,我们推导出目标误差和约束违反的收敛速率均为$O(1/k)$。最后,两个数值实验验证了我们的理论结果,并展示了所提算法的优良性能。
Keyword:
Decentralized optimization
globally coupled constraint
primal–dual algorithm
variable coupling

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

S
shanghaitech university
学者数:
465
论文数: 163
被引数: 0
S
southern university of science and technology
学者数:
4.7K
论文数: 1.7K
被引数: 0
引用论文

引用论文

A Distributed Algorithm for Economic Dispatch Over Time-Varying Directed Networks With Delays
err2017-06-01
err195
PREAI
errYang, Tao; Lu, Jie; Wu, Di; Wu, Junfeng; Shi, Guodong; Meng, Ziyang; Johansson, Karl Henrik
err分享
err收藏
学者 查看更多内容