Sparse representations and low-rank tensor approximation

Abstract

... the R × R identity matrix. B. Ill-posedness of the best low - rank approximation ... But in the present framework, they differ, so that the lower rank approximation problem is ill-posed. ... checkable sufficient condition for tensor rank , which is NP-hard over any field [29], [30]. ...