Nonnegative Rank Factorization of a Nonnegative Matrix A with A A ≥0

Abstract

In this article we obtain a nonnegative rank factorization of nonnegative matrices A satisfying one or both of the following conditions: (i) AA † ⩽ 0 (ii) A † A ⩽ 0, thus providing a new set of conditions that guarantee the existence of a nonnegative least-squares solution of a linear system. Indeed, the characterization of such matrices improves some of the previous known conditions for the existence of a nonnegative least-squares solution of a linear system.