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 条
  • [1] Distributed Optimization for Convex Mixed-Integer Programs based on Projected Subgradient Algorithm
    Sun, Chuangchuang
    Dai, Ran
    [J]. 2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 2581 - 2586
  • [2] On Distributed Nonconvex Optimization: Projected Subgradient Method for Weakly Convex Problems in Networks
    Chen, Shixiang
    Garcia, Alfredo
    Shahrampour, Shahin
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (02) : 662 - 675
  • [3] Almost sure convergence of random projected proximal and subgradient algorithms for distributed nonsmooth convex optimization
    Iiduka, Hideaki
    [J]. OPTIMIZATION, 2017, 66 (01) : 35 - 59
  • [4] On the projected subgradient method for nonsmooth convex optimization in a Hilbert space
    Ya. I. Alber
    A. N. Iusem
    M. V. Solodov
    [J]. Mathematical Programming, 1998, 81 : 23 - 35
  • [5] Distributed Subgradient Projection Algorithm for Convex Optimization
    Ram, S. Sundhar
    Nedic, A.
    Veeravalli, V. V.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 3653 - 3656
  • [6] On the projected subgradient method for nonsmooth convex optimization in a Hilbert space
    Alber, YI
    Iusem, AN
    Solodov, MV
    [J]. MATHEMATICAL PROGRAMMING, 1998, 81 (01) : 23 - 35
  • [7] Mirror descent and nonlinear projected subgradient methods for convex optimization
    Beck, A
    Teboulle, M
    [J]. OPERATIONS RESEARCH LETTERS, 2003, 31 (03) : 167 - 175
  • [8] Spectral projected subgradient method for nonsmooth convex optimization problems
    Krejic, Natasa
    Jerinkic, Natasa Krklec
    Ostojic, Tijana
    [J]. NUMERICAL ALGORITHMS, 2023, 93 (01) : 347 - 365
  • [9] Spectral projected subgradient method for nonsmooth convex optimization problems
    Nataša Krejić
    Nataša Krklec Jerinkić
    Tijana Ostojić
    [J]. Numerical Algorithms, 2023, 93 : 347 - 365
  • [10] A subgradient-based neural network to constrained distributed convex optimization
    Wei, Zhe
    Jia, Wenwen
    Bian, Wei
    Qin, Sitian
    [J]. NEURAL COMPUTING & APPLICATIONS, 2023, 35 (14): : 9961 - 9971