.png){kind=icon}
返回
Distributed Constrained Optimization Over Unbalanced Time-Varying Digraphs: A Randomized Constraint Solving Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1109/TAC.2023.3347328.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Despite the recent development of distributed constrained optimization algorithms in the literature, it is still a challenging issue to construct distributed algorithms to efficiently solve the constrained optimization problem with convergence rate guarantees, especially for the case with general constraints and unbalanced time-varying digraphs. This article aims to investigate the distributed discrete-time optimization problem over time-varying unbalanced digraphs with general constraints including the nonidentical closed convex set constraints, the multiple equality, and inequality constraints. Toward this end, a new kind of distributed discrete-time algorithm synthesizing some graph topology-dependent row stochastic and column stochastic weight matrix sequences is proposed and employed. In virtue of a randomized constraint solving method, it is theoretically shown that the proposed algorithm can efficiently deal with the considered distributed optimization problem with a large number of inequality constraints and the inequality constraints that cannot be known in advance. Furthermore, the almost sure convergence of the proposed distributed constrained optimization algorithm is theoretically demonstrated under some mild assumptions. The explicit convergence rate for the designed distributed algorithm is provided, like the centralized counterpart. Finally, numerical simulations are given to verify the effectiveness of the present algorithm.
Keyword:
Optimization
Convergence
Topology
Distributed algorithms
Time-varying systems
Numerical simulation
Network topology
Distributed convex optimization
general constraint
random method
unbalanced time-varying digraph
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
Empirical triatomic potential energy surfaces defined over orthogonal bond order coordinates在正交键序坐标上定义的经验三原子势能面
PREAI
分享收藏Distributed constrained optimal consensus of multi-agent systems多智能体系统的分布式约束最优一致性.png)
AUTOMATICA
AUTOMATICAIF5.9
PREAI
分享收藏Distributed Nesterov Gradient and Heavy-Ball Double Accelerated Asynchronous Optimization分布式Nesterov梯度和重球双加速异步优化
PREAI
分享收藏Distributed Projection Subgradient Algorithm Over Time-Varying General Unbalanced Directed Graphs时变一般不平衡有向图上的分布式投影次梯度算法
PREAI
分享收藏
查看更多内容