Heterogeneous Distributed Subgradient

2023/03/29 by Yixuan Lin, Ji Liu, Lin, Yixuan +1
Computer Science · Medicine · #Distributed Control Multi-Agent Systems #FOS: Mathematics #Mathematical and Theoretical Epidemiology and Ecology Models #Optimization and Control (math.OC) #Stochastic Gradient Optimization Techniques

paper · pdf · doi:10.48550/arxiv.2303.17060

openalex publication_date 2023/03/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The paper proposes a heterogeneous push-sum based subgradient algorithm for multi-agent distributed convex optimization in which each agent can arbitrarily switch between subgradient-push and push-subgradient at each time. It is shown that the heterogeneous algorithm converges to an optimal point at an optimal rate over time-varying directed graphs.

Related

• Subgradient-Push Is of the Optimal Convergence Rate
• An Analysis Tool for Push-Sum Based Distributed Optimization
• Distributed optimization over time-varying directed graphs
• Distributed Subgradient-based Multi-agent Optimization with More General Step Sizes
• Distributed Convex Optimization With Coupling Constraints Over Time-Varying Directed Graphs