Convergence rate analysis of a subgradient averaging algorithm for distributed optimisation with different constraint sets
We consider a multi-agent setting with agents exchanging information over a network to solve a convex constrained optimisation problem in a distributed manner. We analyse a new algorithm based on local subgradient exchange under undirected time-varying communication. First, we prove asymptotic conve...
Váldodahkkit: | Romao, L, Margellos, K, Notarstefano, G, Papachristodoulou, A |
---|---|
Materiálatiipa: | Conference item |
Giella: | English |
Almmustuhtton: |
Institute of Electrical and Electronics Engineers
2020
|
Geahča maid
-
Subgradient averaging for multi-agent optimization with different constraint sets
Dahkki: Romao, L, et al.
Almmustuhtton: (2021) -
Convergence of distributed approximate subgradient method for minimizing convex function with convex functional constraints
Dahkki: Jedsadapong Pioon, et al.
Almmustuhtton: (2024-06-01) -
Convergence Analysis of Distributed Subgradient Methods over Random Networks
Dahkki: Lobel, Ilan, et al.
Almmustuhtton: (2010) -
On the exact feasibility of convex scenario programs with discarded constraints
Dahkki: Romao, L, et al.
Almmustuhtton: (2022) -
Distributed actuator selection: achieving optimality via a primal-dual algorithm
Dahkki: Romao, L, et al.
Almmustuhtton: (2018)