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
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"
Conference_Titel :
Decision and Control (CDC), 2015 IEEE 54th Annual Conference on
DOI :
10.1109/CDC.2015.7403045
