Linear convergence rate analysis of a class of exact first-order distributed methods for weight-balanced time-varying networks and uncoordinated step sizes

DOI10.1007/s11590-023-02011-xarXiv2007.08837OpenAlexW4379536859MaRDI QIDQ6124344

Greta Malaspina, Nataša Krejić, Dušan Jakovetić

Publication date: 27 March 2024

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.08837

zbMATH Keywords

distributed optimizationfirst-order methodstime-varying directed networksexact convergence

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Cites Work

• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Adaptive inexact fast augmented Lagrangian methods for constrained convex optimization
• Stochastic mirror descent method for distributed multi-agent optimization
• Exact spectral-like gradient method for distributed optimization
• A family of spectral gradient methods for optimization
• On the steplength selection in gradient methods for unconstrained optimization
• Distributed nonconvex constrained optimization over time-varying digraphs
• R-linear convergence of the Barzilai and Borwein gradient method
• Distributed Optimization With Local Domains: Applications in MPC and Network Flows
• Fast Distributed Gradient Methods
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• Two-Point Step Size Gradient Methods
• Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
• Exact Diffusion for Distributed Optimization and Learning—Part I: Algorithm Development
• Decentralized Proximal Gradient Algorithms With Linear Convergence Rates
• Distributed Heavy-Ball: A Generalization and Acceleration of First-Order Methods With Gradient Tracking
• EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
• Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication
• Newton-like Method with Diagonal Correction for Distributed Optimization
• On the Barzilai and Borwein choice of steplength for the gradient method
• Feedback Systems
• Decentralized Optimization Over Time-Varying Directed Graphs With Row and Column-Stochastic Matrices

This page was built for publication: Linear convergence rate analysis of a class of exact first-order distributed methods for weight-balanced time-varying networks and uncoordinated step sizes