Projected subgradient based distributed convex optimization with transmission noises

被引:4
|
作者
Zhang, Li [1 ]
Liu, Shuai [1 ]
机构
[1] Shandong Univ, Sch Control Sci & Engn, Jinan, Peoples R China
关键词
Distributed convex optimization; Projected subgradient algorithm; Additive noise; Polyhedric set constraint; Random inner space; CONVERGENCE RATE; ALGORITHM; CONSENSUS; SET;
D O I
10.1016/j.amc.2021.126794
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper discusses a kind of convex optimization problem considering noises from in-formation transmission in multi-agent systems. Different from previous works, we focus on the objective function which is a summation of strictly L-0(F)-convex functions under random inner space. Our system is described by Ito formula, which leads to that it is hard to calculate second-order derivative when designing the projected subgradient algorithm. It is shown that all states in stochastic system will converge to the unique optimal state in the polyhedric set constraint by adopting projected subgradient algorithm and the con-vergence rate is also investigated. Numerical examples are provided to demonstrate the results.& nbsp;(c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] A SUBGRADIENT METHOD BASED ON GRADIENT SAMPLING FOR SOLVING CONVEX OPTIMIZATION PROBLEMS
    Hu, Yaohua
    Sim, Chee-Khian
    Yang, Xiaoqi
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2015, 36 (12) : 1559 - 1584
  • [32] An interior-point based subgradient method for nondifferentiable convex optimization
    Frenk, JBG
    Sturm, JF
    Zhang, S
    [J]. OPTIMIZATION METHODS & SOFTWARE, 1998, 10 (02): : 197 - 215
  • [33] "EFFICIENT" SUBGRADIENT METHODS FOR GENERAL CONVEX OPTIMIZATION
    Renegar, James
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (04) : 2649 - 2676
  • [34] INCREMENTAL STOCHASTIC SUBGRADIENT ALGORITHMS FOR CONVEX OPTIMIZATION
    Ram, S. Sundhar
    Nedic, A.
    Veeravalli, V. V.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (02) : 691 - 717
  • [35] Projected Primal-Dual Dynamics for Distributed Constrained Nonsmooth Convex Optimization
    Zhu, Yanan
    Yu, Wenwu
    Wen, Guanghui
    Chen, Guanrong
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (04) : 1776 - 1782
  • [36] Distributed Dual Subgradient Algorithms With Iterate-Averaging Feedback for Convex Optimization With Coupled Constraints
    Liang, Shu
    Wang, Le Yi
    Yin, George
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (05) : 2529 - 2539
  • [37] Distributed Event-Triggered Subgradient Method for Convex Optimization With General Step-Size
    Li, Ran
    Mu, Xiaowu
    [J]. IEEE ACCESS, 2020, 8 : 14253 - 14264
  • [38] Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs
    Liang, Shu
    Wang, Leyi
    Yin, George
    [J]. AUTOMATICA, 2019, 101 : 175 - 181
  • [39] Cooperative convex optimization with subgradient delays using push-sum distributed dual averaging
    Wang, Cong
    Xu, Shengyuan
    Yuan, Deming
    Chu, Yuming
    Zhang, Zhengqiang
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2021, 358 (14): : 7254 - 7269
  • [40] Distributed subgradient-push online convex optimization on time-varying directed graphs
    Akbari, Mohammad
    Gharesifard, Bahman
    Linder, Tamas
    [J]. 2014 52ND ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2014, : 264 - 269