Sparse Solutions of Underdetermined Linear Systems

af Ming-Jun Lai

Presents a special solution of underdetermined linear systems where the number of nonzero entries in the solution is very small compared to the total number of entries. This is called sparse solution. As underdetermined linear systems can be very different, the authors explain how to compute a sparse solution by many approaches.