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)