Optimal Consensus with Inexact First-order Information

被引：0
|
作者：
Zhu, Kui [1 ]
Tang, Yutao [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, Sch Artificial Intellgence, Beijing 100876, Peoples R China
来源：
2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC) | 2021年
关键词：
multi-agent; optimal consensus; first-order method; distributed optimization; DISTRIBUTED CONVEX-OPTIMIZATION; SUBGRADIENT METHODS; ALGORITHM; SYSTEMS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we focus on the optimal consensus problem where a group of agents are required to collectively minimize a separable objective function. Moreover, we suppose each component is only equipped with an inexact first-order oracle. To solve this problem, we present a modified version of distributed subgradient method and investigate its performance under different information or step size conditions. We also give an example to verify the efficiency of our designs.
引用
收藏
页码：5499 / 5503
页数：5
相关论文
共 50 条
  • [21] Is there an optimal generic semantics for first-order equations?
    Smaus, JG
    LOGIC PROGRAMMING, PROCEEDINGS, 2003, 2916 : 438 - 450
  • [22] OPTIMAL CONTROL OF FIRST-ORDER UNDIVIDED INCLUSIONS
    Mahmudov, E. N.
    Mastaliyeva, D. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (03): : 1013 - 1028
  • [23] An acceleration procedure for optimal first-order methods
    Baes, Michel
    Buergisser, Michael
    OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (03): : 610 - 628
  • [24] First-order condetions for optimal insrrance policy
    Wu, Xiujun
    Wang, Xianjia
    Wang, Feng
    Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 574 - 577
  • [25] First-Order Necessary Conditions in Optimal Control
    David Mayne
    Richard Vinter
    Journal of Optimization Theory and Applications, 2021, 189 : 716 - 743
  • [26] First-order optimal approximation of binary sequences
    Kolokotronis, N
    Rizomiliotis, P
    Kalouptsidis, N
    SEQUENCES AND THEIR APPLICATIONS, PROCEEDINGS, 2002, : 242 - 256
  • [27] Complexity of first-order inexact Lagrangian and penalty methods for conic convex programming
    Necoara, I.
    Patrascu, A.
    Glineur, F.
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (02): : 305 - 335
  • [28] Rate Analysis of Inexact Dual First-Order Methods Application to Dual Decomposition
    Necoara, Ion
    Nedelcu, Valentin
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (05) : 1232 - 1243
  • [29] A first-order convergence analysis of trust-region methods with inexact Jacobians
    Walther, Andrea
    SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (01) : 307 - 325
  • [30] Correcting the Information Ratio for First-order Autocorrelation
    Bod'a, Martin
    Kanderova, Maria
    2014 2ND INTERNATIONAL CONFERENCE ON MANAGEMENT INNOVATION AND BUSINESS INNOVATION (ICMIBI 2014), 2014, 44 : 49 - 53
12345