Back to Search Start Over

Projected subgradient based distributed convex optimization with transmission noises.

Authors :
Zhang, Li
Liu, Shuai
Source :
Applied Mathematics & Computation. Apr2022, Vol. 418, pN.PAG-N.PAG. 1p.
Publication Year :
2022

Abstract

• We consider the constrained stochastic convex optimization by projected subgradient algorithm. • A new convergence analysis approach is developed to prove the validity of the proposed algorithm. • Convergence rate is given without specifying the gains. This paper discusses a kind of convex optimization problem considering noises from information 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 Itô 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 convergence rate is also investigated. Numerical examples are provided to demonstrate the results. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00963003
Volume :
418
Database :
Academic Search Index
Journal :
Applied Mathematics & Computation
Publication Type :
Academic Journal
Accession number :
154313891
Full Text :
https://doi.org/10.1016/j.amc.2021.126794