• DocumentCode
    3743884
  • Title

    On optimal low-rank approximation of non-negative matrices

  • Author

    Christian Grussler;Anders Rantzer

  • Author_Institution
    Department of Automatic Control, Lund University, Box 118, 22100, Sweden
  • fYear
    2015
  • Firstpage
    5278
  • Lastpage
    5283
  • Abstract
    For low-rank Frobenius-norm approximations of matrices with non-negative entries, it is shown that the Lagrange dual is computable by semi-definite programming. Under certain assumptions the duality gap is zero. Even when the duality gap is non-zero, several new insights are provided.
  • Keywords
    "Standards","Convex functions","Context","Conferences","Programming","Image analysis","Computational modeling"
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2015 IEEE 54th Annual Conference on
  • Type

    conf

  • DOI
    10.1109/CDC.2015.7403045
  • Filename
    7403045
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3743884