Share and Export
Share and Export
Valls, Victor and Leith, Douglas J. (2014) Max-Weight Revisited: Sequences of Non-Convex Optimisations Solving Convex Optimisations. Working Paper. arXiv.org.
Preview
DL-Optimisations.pdf
Download (350kB) | Preview
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: | https://mu.eprints-hosting.org/id/eprint/5961 |
| 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
Downloads per month over past year
