Valls, Victor and Leith, Douglas J.
(2014)
Max-Weight Revisited: Sequences of Non-Convex
Optimisations Solving Convex Optimisations.
Working Paper.
arXiv.org.
Abstract
We investigate the connections between max-weight
approaches and dual subgradient methods for convex optimisation.
We find that strong connections exist and we establish a
clean, unifying theoretical framework that includes both maxweight
and dual subgradient approaches as special cases.
| Item Type: |
Monograph
(Working Paper)
|
| Additional Information: |
This work was supported by Science Foundation Ireland under Grant No.
11/PI/1177. |
| Keywords: |
convex optimisation; max-weight scheduling; backpressure; subgradient methods; |
| Academic Unit: |
Faculty of Science and Engineering > Research Institutes > Hamilton Institute |
| Item ID: |
5961 |
| Identification Number: |
arXiv:1406.0899 |
| Depositing User: |
Professsor Douglas Leith
|
| Date Deposited: |
12 Mar 2015 16:43 |
| Publisher: |
arXiv.org |
| Funders: |
Science Foundation Ireland (SFI) |
| URI: |
|
| Use Licence: |
This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available
here |
Repository Staff Only(login required)
 |
Item control page |
Downloads per month over past year
Origin of downloads
Altmetric
Altmetric