Sparse solution of overdetermined linear systems when the columns of $A$ are orthogonal

Phanindra V. Jampana, Sastry S. Challa

In this paper, we consider the problem of obtaining the best $k$-sparse solution of $Ax=y$ subject to the constraint that the columns of $A$ are orthogonal. The naive approach for…