Advanced

On optimal low-rank approximation of non-negative matrices

Grussler, Christian LU and Rantzer, Anders LU (2016) 54th IEEE Conference on Decision and Control, CDC 2015 In Proceedings of the 54th IEEE Conference on Decision and Control p.5278-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.

Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Computational modeling, Conferences, Context, Convex functions, Image analysis, Programming, Standards
in
Proceedings of the 54th IEEE Conference on Decision and Control
pages
6 pages
publisher
Institute of Electrical and Electronics Engineers Inc.
conference name
54th IEEE Conference on Decision and Control, CDC 2015
external identifiers
  • Scopus:84962037361
ISBN
9781479978861
DOI
10.1109/CDC.2015.7403045
language
English
LU publication?
yes
id
51e2b831-b638-4d1f-8028-ab1c5f5c703c
date added to LUP
2016-06-28 12:23:42
date last changed
2016-10-04 15:18:58
@misc{51e2b831-b638-4d1f-8028-ab1c5f5c703c,
  abstract     = {<p>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.</p>},
  author       = {Grussler, Christian and Rantzer, Anders},
  isbn         = {9781479978861},
  keyword      = {Computational modeling,Conferences,Context,Convex functions,Image analysis,Programming,Standards},
  language     = {eng},
  month        = {02},
  pages        = {5278--5283},
  publisher    = {ARRAY(0xb033550)},
  series       = {Proceedings of the 54th IEEE Conference on Decision and Control},
  title        = {On optimal low-rank approximation of non-negative matrices},
  url          = {http://dx.doi.org/10.1109/CDC.2015.7403045},
  year         = {2016},
}