On the convergence analysis of the decentralized projected gradient descent method

DOI10.1137/23M1562032MaRDI QIDQ6937853zbMATH OpenFDO

Authors Woocheol Choi, Jimyeong Kim

Publication date 26 August 2025

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/23M1562032

zbMATH Keywords

communication networksdecentralized projected gradient descentdistributed optimization

Mathematics Subject Classification ID

Distributed algorithms (68W15) Communication networks in operations research (90B18) Convex programming (90C25)

Cites work

• Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
• Cloud K-SVD: A Collaborative Dictionary Learning Algorithm for Big, Distributed Data
• Collective dynamics of `small-world' networks
• Convergence rate analysis of distributed optimization with projected subgradient algorithm
• Convex optimization: algorithms and complexity
• Decentralized Frank–Wolfe Algorithm for Convex and Nonconvex Problems
• Decentralized online convex optimization based on signs of relative states
• Decentralized Sparse Signal Recovery for Compressive Sleeping Wireless Sensor Networks
• Distributed average consensus with least-mean-square deviation
• Distributed control of robotic networks: a mathematical approach to motion coordination algorithms.
• Distributed Event-Triggered Gradient Method for Constrained Convex Minimization
• Distributed Model Predictive Control and Optimization for Linear Systems With Global Constraints and Time-Varying Communication
• Distributed Online Convex Optimization on Time-Varying Directed Graphs
• Distributed stochastic gradient tracking methods
• Distributed stochastic subgradient projection algorithms for convex optimization
• Distributed Subgradient Method With Edge-Based Event-Triggered Communication
• Distributed Subgradient Methods for Multi-Agent Optimization
• Fast linear iterations for distributed averaging
• Fastest Mixing Markov Chain on a Graph
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• First-order methods in optimization
• Harnessing Smoothness to Accelerate Distributed Optimization
• scientific article; zbMATH DE number 5454133 (Why is no real title available?)
• On the convergence of decentralized gradient descent
• Online Distributed Convex Optimization on Dynamic Networks
• Optimization methods for large-scale machine learning
• Primal-dual algorithm for distributed constrained optimization
• Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs

This page was built for publication: On the convergence analysis of the decentralized projected gradient descent method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6937853)