Extrapush for Convex Smooth Decentralized Optimization Over Directed Networks

DOI10.4208/jcm.1606-m2015-0452zbMath1413.90211arXiv1511.02942OpenAlexW2223126829MaRDI QIDQ4688137

Wotao Yin, Jinshan Zeng

Publication date: 22 October 2018

Published in: Journal of Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

directed graphconsensusdecentralized optimizationExtraPush

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Convex programming (90C25)

Related Items (7)

Distributed Optimization Based on Gradient Tracking Revisited: Enhancing Convergence Rate via Surrogation ⋮ A fast proximal gradient algorithm for decentralized composite optimization over directed networks ⋮ Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs ⋮ Distributed optimization over directed graphs with row stochasticity and constraint regularity ⋮ On the linear convergence of two decentralized algorithms ⋮ Solving nonnegative sparsity-constrained optimization via DC quadratic-piecewise-linear approximations ⋮ ExtraPush

This page was built for publication: Extrapush for Convex Smooth Decentralized Optimization Over Directed Networks