An <formula formulatype="inline"><tex Notation="TeX">$O(1/k)$</tex> </formula> Gradient Method for Network Resource Allocation Problems

DOI10.1109/TCNS.2014.2309751zbMath1370.90290MaRDI QIDQ5358406

Asuman Ozdaglar, Amir Beck, Marc Teboulle, Angelia Nedić

Publication date: 21 September 2017

Published in: IEEE Transactions on Control of Network Systems (Search for Journal in Brave)

Mathematics Subject Classification ID

Convex programming (90C25) Communication networks in operations research (90B18) Methods of reduced gradient type (90C52)

Related Items (37)

Distributed resource allocation over random networks based on stochastic approximation ⋮ DC programming and DCA for enhancing physical layer security via cooperative jamming ⋮ Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems ⋮ Distributed algorithm design for constrained resource allocation problems with high-order multi-agent systems ⋮ Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs ⋮ Distributed strategy for constrained resource allocation problems of autonomous second-order nonlinear agents and its application to smart grids ⋮ Non-smooth setting of stochastic decentralized convex optimization problem over time-varying graphs ⋮ On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems ⋮ Distributed optimal resource allocation with second‐order multi‐Agent systems ⋮ Optimal resource allocation for high‐order nonlinear uncertain multi‐agent systems ⋮ A differentially private distributed optimization method for constrained optimization ⋮ Distributed algorithm for nonsmooth multi-coalition games and its application in electricity markets ⋮ SOLO FTRL algorithm for production management with transfer prices ⋮ Linear Time Average Consensus and Distributed Optimization on Fixed Graphs ⋮ Metric selection in fast dual forward-backward splitting ⋮ Another Look at the Fast Iterative Shrinkage/Thresholding Algorithm (FISTA) ⋮ Privacy-preserving dual stochastic push-sum algorithm for distributed constrained optimization ⋮ Fair Packing and Covering on a Relative Scale ⋮ Convergence of the augmented decomposition algorithm ⋮ Distributed convex optimization with coupling constraints over time-varying directed graphs ⋮ Distributed algorithm design for optimal resource allocation problems via incremental passivity theory ⋮ Distributed constrained stochastic subgradient algorithms based on random projection and asynchronous broadcast over networks ⋮ A Simple Parallel Algorithm with an $O(1/t)$ Convergence Rate for General Convex Programs ⋮ Dual subgradient method with averaging for optimal resource allocation ⋮ Complexity Certifications of First-Order Inexact Lagrangian Methods for General Convex Programming: Application to Real-Time MPC ⋮ Necessary and sufficient condition for non-concave network utility maximisation ⋮ Iteration complexity analysis of dual first-order methods for conic convex programming ⋮ Resource Allocation in Communication Networks with Large Number of Users: The Dual Stochastic Gradient Method ⋮ Distributed resource allocation via multi-agent systems under time-varying networks ⋮ Convergence Analysis of Approximate Primal Solutions in Dual First-Order Methods ⋮ An adaptive online learning algorithm for distributed convex optimization with coupled constraints over unbalanced directed graphs ⋮ Distributed algorithm for resource allocation problems under persistent attacks ⋮ Unified value-based feedback, optimization and risk management in complex electric energy systems ⋮ Distributed stochastic subgradient projection algorithms based on weight-balancing over time-varying directed graphs ⋮ A dual approach for optimal algorithms in distributed optimization over networks ⋮ Unnamed Item ⋮ Primal recovery from consensus-based dual decomposition for distributed convex optimization

This page was built for publication: An <formula formulatype="inline"><tex Notation="TeX">$O(1/k)$</tex> </formula> Gradient Method for Network Resource Allocation Problems