Composite optimization for the resource allocation problem

DOI10.1080/10556788.2020.1712599zbMath1489.90116arXiv1810.00595OpenAlexW3006420746MaRDI QIDQ5085260

Anastasiya Ivanova, Dmitry Kamzolov, Pavel Dvurechensky, Alexander V. Gasnikov

Publication date: 27 June 2022

Published in: Optimization Methods and Software (Search for Journal in Brave)

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

zbMATH Keywords

primal-dual methodgradient methodcomposite optimizationaccelerated gradient methoddecentralized pricing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Convex programming (90C25) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items

Alternating minimization methods for strongly convex optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Smooth minimization of non-smooth functions
• Dual subgradient method with averaging for optimal resource allocation
• Dual approaches to the minimization of strongly convex functionals with a simple structure under affine constraints
• The complexity of resource allocation and price mechanisms under bounded rationality
• Accelerated primal-dual gradient descent with linesearch for convex, nonconvex, and nonsmooth optimization problems
• Universal method of searching for equilibria and stochastic equilibria in transportation networks
• Mirror descent and convex optimization problems with non-smooth inequality constraints
• Numerical methods for the resource allocation problem in a computer network
• Fast Distributed Gradient Methods
• Fast Primal-Dual Gradient Method for Strongly Convex Minimization Problems with Linear Constraints
• Parallel Algorithms and Probability of Large Deviation for Stochastic Convex Optimization Problems
• Distributed Subgradient Methods for Multi-Agent Optimization
• Optimal Algorithms for Non-Smooth Distributed Optimization in Networks
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling