MURAL - Maynooth University Research Archive Library

    Max-Weight Revisited: Sequences of Non-Convex Optimisations Solving Convex Optimisations

    Valls, Victor and Leith, Douglas J. (2014) Max-Weight Revisited: Sequences of Non-Convex Optimisations Solving Convex Optimisations. Working Paper.

    Download (350kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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
    Funders: Science Foundation Ireland (SFI)

      Repository Staff Only(login required)

      View Item Item control page


      Downloads per month over past year