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. arXiv.org.

    [img]
    Preview
    Download (350kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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:

      Repository Staff Only(login required)

      View Item Item control page

      Downloads

      Downloads per month over past year