Search for sparse solutions of super-large systems with a tensor structure

The problem of finding a sparse solution to large systems of linear equations arises in many applications related to signal processing. Sometimes, the size of these systems is so large that the known methods are inefficient. Such systems can be solved only if there is additional structure inherent in them. In this paper, an efficient approach for finding sparse solutions to super-large systems of linear equations with a tensor structure of a certain type is proposed. The theoretical analysis and experimental results make it possible to judge the efficiency of the proposed method.