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 条
  • [1] A Nonlinear Conjugate Gradient Method Using Inexact First-Order Information
    Tiantian Zhao
    Wei Hong Yang
    Journal of Optimization Theory and Applications, 2023, 198 : 502 - 530
  • [2] A Nonlinear Conjugate Gradient Method Using Inexact First-Order Information
    Zhao, Tiantian
    Yang, Wei Hong
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 198 (02) : 502 - 530
  • [3] Consensus of First-order Agents with Neighbors' Delayed Information
    Wang, Zhenhua
    Song, Xinmin
    Zhang, Huaxiang
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 1562 - 1566
  • [4] Inexact first-order primal–dual algorithms
    Julian Rasch
    Antonin Chambolle
    Computational Optimization and Applications, 2020, 76 : 381 - 430
  • [5] ADAPTIVE REGULARIZED QUASI-NEWTON METHOD USING INEXACT FIRST-ORDER INFORMATION
    Ruan, Hongzheng
    Yang, Wei Hong
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2023,
  • [6] An inexact first-order method for constrained nonlinear optimization
    Wang, Hao
    Zhang, Fan
    Wang, Jiashan
    Rong, Yuyang
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (01): : 79 - 112
  • [7] Inexact first-order primal-dual algorithms
    Rasch, Julian
    Chambolle, Antonin
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 76 (02) : 381 - 430
  • [8] Consensus Performance of First-Order Agents
    Ding, Yanling
    Peng, Hui
    Qi, Tian
    Chen, Jie
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (08) : 5446 - 5453
  • [9] First-order methods of smooth convex optimization with inexact oracle
    Olivier Devolder
    François Glineur
    Yurii Nesterov
    Mathematical Programming, 2014, 146 : 37 - 75
  • [10] First-order methods of smooth convex optimization with inexact oracle
    Devolder, Olivier
    Glineur, Francois
    Nesterov, Yurii
    MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) : 37 - 75
12345