Convergence rate analysis of a subgradient averaging algorithm for distributed optimisation with different constraint sets

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...

書誌詳細
主要な著者:	Romao, L, Margellos, K, Notarstefano, G, Papachristodoulou, A
フォーマット:	Conference item
言語:	English
出版事項:	Institute of Electrical and Electronics Engineers 2020

類似資料

Subgradient averaging for multi-agent optimization with different constraint sets
著者:: Romao, L, 等
出版事項: (2021)

Convergence of distributed approximate subgradient method for minimizing convex function with convex functional constraints
著者:: Jedsadapong Pioon, 等
出版事項: (2024-06-01)

Convergence Analysis of Distributed Subgradient Methods over Random Networks
著者:: Lobel, Ilan, 等
出版事項: (2010)

On the exact feasibility of convex scenario programs with discarded constraints
著者:: Romao, L, 等
出版事項: (2022)

Distributed actuator selection: achieving optimality via a primal-dual algorithm
著者:: Romao, L, 等
出版事項: (2018)

Probabilistic feasibility guarantees for convex scenario programs with an arbitrary number of discarded constraints
著者:: Romao, L, 等
出版事項: (2023)

Distributed momentum based multi-agent optimization with different constraint sets
著者:: Zhou, X, 等
出版事項: (2024)

Distributed equilibrium seeking in aggregative games: linear convergence under singular perturbations lens
著者:: Carnevale, G, 等
出版事項: (2024)

Modified inertial subgradient extragradient algorithms for generalized equilibria systems with constraints of variational inequalities and fixed points
著者:: Lu-Chuan Ceng, 等
出版事項: (2024-04-01)

Subgradient methods for convex minimization
著者:: NediÄ , Angelia
出版事項: (2005)

Graph-dependent implicit regularisation for distributed stochastic subgradient descent
著者:: Richards, D, 等
出版事項: (2020)

Graph balancing for distributed subgradient methods over directed graphs
著者:: Makhdoumi Kakhaki, Ali, 等
出版事項: (2017)

Convergence speed in distributed consensus and averaging
著者:: Olshevsky, Alexander, 等
出版事項: (2020)

Convergence speed in distributed consensus and averaging
著者:: Olshevsky, Alexander
出版事項: (2007)

Convergence speed in distributed consensus and averaging
著者:: Olshevsky, Alexander, 等
出版事項: (2010)

About the Subgradient Method for Equilibrium Problems
著者:: Abdellatif Moudafi
出版事項: (2024-07-01)

Distributed Stochastic Subgradient Projection Algorithms Based on Weight-Balancing over Time-Varying Directed Graphs
著者:: Junlong Zhu, 等
出版事項: (2019-01-01)

LP-based subgradient algorithm for joint pricing and inventory control problems
著者:: Rao, Tingting
出版事項: (2009)

Aplikasi metoda subgradient untuk menyelesaikan program linear fuzzy=Applied subgradient methods for solving fuzzy linear programming
著者:: Perpustakaan UGM, i-lib
出版事項: (2005)

Safety verification and controller synthesis for systems with input constraints
著者:: Wang, H, 等
出版事項: (2023)

Recovery of primal solution in dual subgradient schemes
著者:: Ma, Jing, S.M. Massachusetts Institute of Technology
出版事項: (2008)

Exact calculus for s-Holder subgradients in Banach spaces
著者:: Abdelaziz Haddane, 等
出版事項: (2024-05-01)

Tight sampling and discarding bounds for scenario programs with an arbitrary number of removed samples
著者:: Romao, L, 等
出版事項: (2021)

Tight generalization guarantees for the sampling and discarding approach to scenario optimization
著者:: Romao, L, 等
出版事項: (2021)

Convergence Analysis for Differentially Private Federated Averaging in Heterogeneous Settings
著者:: Yiwei Li, 等
出版事項: (2025-02-01)

Efficiency of subgradient method in solving nonsmooth optimization problems /
著者:: Nur Azira Abdullah, 1990-, 等
出版事項: (2014)

Tight analyses for subgradient descent I: Lower bounds
著者:: Harvey, Nicholas J. A., 等
出版事項: (2024-07-01)

Analysis of Subgradient Extragradient Iterative Schemes for Variational Inequalities
著者:: Danfeng Wu, 等
出版事項: (2021-01-01)

The number and average size of connected sets in graphs with degree constraints
著者:: Haslegrave, JGE
出版事項: (2022)

Complete Convergence for Moving Average Process of Martingale Differences
著者:: Wenzhi Yang, 等
出版事項: (2012-01-01)

Finite time distributed averaging over gossip-constrained ring networks
著者:: Falsone, A, 等
出版事項: (2017)

On the convergence of a regularized Jacobi algorithm for convex optimization
著者:: Banjac, G, 等
出版事項: (2017)

A Projected Subgradient Method for Scalable Multi-Task Learning
著者:: Quattoni, Ariadna, 等
出版事項: (2008)

Aplikasi metoda subgradient untuk menyelesaikan program linear Fuzzy
著者:: , KHAIRUDIN, 等
出版事項: (2004)

An Extension of Subgradient Method for Variational Inequality Problems in Hilbert Space
著者:: Xueyong Wang, 等
出版事項: (2013-01-01)

An Interior Projected-Like Subgradient Method for Mixed Variational Inequalities
著者:: Guo-ji Tang, 等
出版事項: (2014-01-01)

Tracking-based distributed equilibrium seeking for aggregative games
著者:: Carnevale, G, 等
出版事項: (2024)

Efficiency of subgradient method in solving nonsmooth optimization problems [electronic resource) /
著者:: Nur Azira Abdullah, 1990-
出版事項: (2014)

Object Re-Identification Based on Federated Incremental Subgradient Proximal Optimization
著者:: Li Kang, 等
出版事項: (2025-01-01)

Newtonian Property of Subgradient Method with Optimization of Metric Matrix Parameter Correction
著者:: Elena Tovbis, 等
出版事項: (2024-05-01)