Advanced

On optimal low-rank approximation of non-negative matrices

Grussler, Christian LU and Rantzer, Anders LU (2015) 54th IEEE Conference on Decision and Control, CDC 2015 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
host publication
2015 IEEE 54th Annual Conference on Decision and Control (CDC)
pages
6 pages
publisher
Institute of Electrical and Electronics Engineers Inc.
conference name
54th IEEE Conference on Decision and Control, CDC 2015
conference location
Osaka, Japan
conference dates
2015-12-15 - 2015-12-18
external identifiers
  • scopus:84962037361
ISBN
978-1-4799-7886-1
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
2019-01-06 12:25:58
@inproceedings{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         = {978-1-4799-7886-1},
  keyword      = {Computational modeling,Conferences,Context,Convex functions,Image analysis,Programming,Standards},
  language     = {eng},
  location     = {Osaka, Japan},
  pages        = {5278--5283},
  publisher    = {Institute of Electrical and Electronics Engineers Inc.},
  title        = {On optimal low-rank approximation of non-negative matrices},
  url          = {http://dx.doi.org/10.1109/CDC.2015.7403045},
  year         = {2015},
}