Stateless Distributed Gradient Descent for Positive Linear Programs

DOI10.1137/080717651zbMath1180.90180OpenAlexW2071864516MaRDI QIDQ3654384

Rohit Khandekar, Baruch Awerbuch

Publication date: 6 January 2010

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

linear programmingfast convergencegradient descentdistributed and stateless algorithms

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Linear programming (90C05) Approximation algorithms (68W25) Distributed algorithms (68W15)

Related Items

Fair Packing and Covering on a Relative Scale, Near-Optimal Distributed Maximum Flow