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 条
  • [41] Adaptive projected subgradient method for asymptotic minimization of sequence of nonnegative convex functions
    Yamada, I
    Ogura, N
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2004, 25 (7-8) : 593 - 617
  • [42] A family of subgradient-based methods for convex optimization problems in a unifying framework
    Ito, Masaru
    Fukuda, Mituhiro
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (05): : 952 - 982
  • [43] A Projected Subgradient Method for Nondifferentiable Quasiconvex Multiobjective Optimization Problems
    Zhao, Xiaopeng
    Kobis, Markus A.
    Yao, Yonghong
    Yao, Jen-Chih
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 190 (01) : 82 - 107
  • [44] A Projected Subgradient Method for Nondifferentiable Quasiconvex Multiobjective Optimization Problems
    Xiaopeng Zhao
    Markus A. Köbis
    Yonghong Yao
    Jen-Chih Yao
    [J]. Journal of Optimization Theory and Applications, 2021, 190 : 82 - 107
  • [45] The efficiency of ballstep subgradient level methods for convex optimization
    Kiwiel, KC
    Larsson, T
    Lindberg, PO
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1999, 24 (01) : 237 - 254
  • [46] Convergence of approximate and incremental subgradient methods for convex optimization
    Kiwiel, KC
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (03) : 807 - 840
  • [47] Proximal minimization based distributed convex optimization
    Margellos, Kostas
    Falsone, Alessandro
    Garatti, Simone
    Prandini, Maria
    [J]. 2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 2466 - 2471
  • [48] Privacy Preservation in Distributed Subgradient Optimization Algorithms
    Lou, Youcheng
    Yu, Lean
    Wang, Shouyang
    Yi, Peng
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (07) : 2154 - 2165
  • [49] Convergence of distributed approximate subgradient method for minimizing convex function with convex functional constraints
    Pioon, Jedsadapong
    Petrot, Narin
    Nimana, Nimit
    [J]. AIMS MATHEMATICS, 2024, 9 (07): : 19154 - 19175
  • [50] AN-SPS: adaptive sample size nonmonotone line search spectral projected subgradient method for convex constrained optimization problems
    Krklec Jerinkic, Natasa
    Ostojic, Tijana
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2024, 39 (05): : 1143 - 1167