Underdetermined sparse blind source separation of nonnegative and partially overlapped data Article

Sun, Y, Xin, J. (2011). Underdetermined sparse blind source separation of nonnegative and partially overlapped data . SIAM JOURNAL ON SCIENTIFIC COMPUTING, 33(4), 2063-2094. 10.1137/100788434

cited authors

  • Sun, Y; Xin, J

authors

abstract

  • We study the solvability of sparse blind separa tion of n nonnegative sources from m linear mixtures in the underdetermined regime m < n. The geometric properties of the mixture matrix and the sparseness structure of the source matrix are closely related to the identification of the mixing matrix. We first illustrate and establish necessary and sufficient conditions for the unique separation for the case of m mixtures and m+1 sources, and develop a novel algorithm based on data geometry, source sparseness, and l1 minimization. Then we extend the results to any order m × n, 3 ≤ m ≤ n, based on the degree of degeneracy of the columns of the mixing matrix. Numerical results substantiate the proposed solvability conditions and show satisfactory performance of our approach. © 2011 Societ y for Industrial and Applied Mathematics.

publication date

  • January 1, 2011

published in

Digital Object Identifier (DOI)

start page

  • 2063

end page

  • 2094

volume

  • 33

issue

  • 4