MULTI-AGENT CONSTRAINED OPTIMIZATION OF A STRONGLY CONVEX FUNCTION

被引：0

作者：

Hamedani, Erfan Yazdandoost ^{[1
]}

Aybat, Necdet Serhat ^{[1
]}

机构：

[1] Penn State Univ, Ind & Mfg Engn Dept, University Pk, PA 16802 USA

来源：

2017 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2017) | 2017年

关键词：

multi-agent distributed optimization; consensus; constrained optimization; convergence rate; NETWORKS; CONSENSUS;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We consider cooperative multi-agent consensus optimization problems over an undirected network of agents, where only local communications are allowed. The objective is to minimize the sum of agent-specific convex functions over agentspecific private conic constraint sets. We provide convergence rates in sub-optimality, infeasibility and consensus violation when the sum function is strongly convex; examine the effect of underlying network topology on the convergence rates of the proposed decentralized algorithm.

引用

页码：558 / 562

页数：5

共 50 条

[21] Distributed constrained optimization for multi-agent networks with nonsmooth objective functions
Chen, Gang
Yang, Qing
SYSTEMS & CONTROL LETTERS, 2019, 124 : 60 - 67
[22] Formation constrained multi-agent control
Egerstedt, M
Hu, XM
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (06): : 947 - 951
[23] Formation constrained multi-agent control
Egerstedt, M
Hu, XM
2001 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, 2001, : 3961 - 3966
[24] Random Coordinate Descent Algorithms for Multi-Agent Convex Optimization Over Networks
Necoara, Ion
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (08) : 2001 - 2012
[25] An Approximate Dual Subgradient Algorithm for Multi-Agent Non-Convex Optimization
Zhu, Minghui
Martinez, Sonia
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (06) : 1534 - 1539
[26] Quantizer-based distributed mirror descent for multi-agent convex optimization
Xiong, Menghui
Zhang, Baoyong
Yuan, Deming
PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 3485 - 3490
[27] Distributed Convex Optimization Consensus in Multi-Agent Network Subject to Equality Constraints
Zhao, Daduan
Dong, Tao
Li, XiaoLi
Li, Yan
PROCEEDINGS OF 2018 IEEE 7TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS CONFERENCE (DDCLS), 2018, : 1017 - 1021
[28] Multi-agent flocking control with complex obstacles and adaptive distributed convex optimization
Pei, Huiqin
Hu, Xinyu
Luo, Zilong
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2024, 361 (16):
[29] Adaptive distributed convex optimization for multi-agent and its application in flocking behavior
Yang, Zhengquan
Zhang, Qing
Chen, Zengqiang
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2019, 356 (02): : 1038 - 1050
[30] On the Role of Data Homogeneity in Multi-Agent Non-convex Stochastic Optimization
Li, Qiang
Wai, Hoi-To
2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 5843 - 5848

← 1 2 3 4 5 →