We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Safe Dual Gradient Method for Network Utility Maximization Problems

Abstract: In this paper, we introduce a novel first-order dual gradient algorithm for solving network utility maximization problems that arise in resource allocation schemes over networks with safety-critical constraints. Inspired by applications where customers' demand can only be affected through posted prices and real-time two-way communication with customers is not available, we require an algorithm to generate \textit{safe prices}. This means that at no iteration should the realized demand in response to the posted prices violate the safety constraints of the network. Thus, in contrast to existing first-order methods, our algorithm, called the safe dual gradient method (SDGM), is guaranteed to produce feasible primal iterates at all iterations. We ensure primal feasibility by 1) adding a diminishing safety margin to the constraints, and 2) using a sign-based dual update method with different step sizes for plus and minus directions. In addition, we prove that the primal iterates produced by the SDGM achieve a sublinear static regret of ${\cal O}(\sqrt{T})$.
Comments: 7 pages, 1 figure, published in the proceedings of the 61st IEEE Conference on Decision and Control
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
Cite as: arXiv:2208.04446 [math.OC]
  (or arXiv:2208.04446v1 [math.OC] for this version)

Submission history

From: Berkay Turan [view email]
[v1] Mon, 8 Aug 2022 22:15:06 GMT (1189kb,D)

Link back to: arXiv, form interface, contact.