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 条

[41] Distributed Constrained Optimization Over Cloud-Based Multi-agent Networks
Ling, Qing
Xu, Wei
Wang, Manxi
Li, Yongcheng
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2016, 2016, 9798 : 91 - 102
[42] A Multi-Agent System With a Proportional-Integral Protocol for Distributed Constrained Optimization
Yang, Shaofu
Liu, Qingshan
Wang, Jun
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (07) : 3461 - 3467
[43] Resilient Constrained Optimization in Multi-Agent Systems With Improved Guarantee on Approximation Bounds
Kaheni, Mojtaba
Usai, Elio
Franceschelli, Mauro
IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 2659 - 2664
[44] Constrained Multi-agent Path Planning Problem
Maktabifard, Ali
Foldes, David
Bak, Bendeguz Dezso
COMPUTATIONAL LOGISTICS, ICCL 2023, 2023, 14239 : 450 - 466
[45] A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems
Chen, Gang
Li, Zhiyong
AUTOMATICA, 2018, 95 : 539 - 543
[46] Distributed event-triggered scheme for a convex optimization problem in multi-agent systems
Zhao, Zhongyuan
Chen, Gang
Dai, Mingxiang
NEUROCOMPUTING, 2018, 284 : 90 - 98
[47] Distributed convex optimization of discrete-time multi-agent systems: a new model
Yin, Jianjie
Chen, Yangwei
Gupta, Vijay
Wang, Dong
PROCEEDINGS OF THE 2019 14TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2019), 2019, : 2417 - 2422
[48] Probabilistic feasibility in data-driven multi-agent non-convex optimization
Manieri, Lucrezia
Falsone, Alessandro
Prandini, Maria
ANNUAL REVIEWS IN CONTROL, 2023, 56
[49] Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm for Non-Convex Optimization
Bianchi, Pascal
Jakubowicz, Jeremie
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (02) : 391 - 405
[50] AVERAGING APPROACH TO DISTRIBUTED CONVEX OPTIMIZATION FOR CONTINUOUS-TIME MULTI-AGENT SYSTEMS
Ni, Wei
Wang, Xiaoli
KYBERNETIKA, 2016, 52 (06) : 898 - 913

← 1 2 3 4 5 →