{"id":"arxiv/2611.22253","url":"https://arxiv.org/abs/2611.22253","tags":["math.NA"],"score":0,"title":"OCP: a greedy projection method for row-sparse representations of minimum-norm solutions","domain":"math.NA","source":"arxiv","authors":["Tao Li","Deanna Needell","Qing-Wen Wang"],"reviews":0,"subject":"math.NA","summary":"In this paper, we propose a greedy projection method, termed orthogonal constraint pursuit (OCP), for identifying a small set of rows of a consistent linear system $Ax=b$ whose span contains the minimum-norm solution $x^*$, along with the coefficients of that representation. The method successively activates the most violated constraint, and then projects the iterate onto the intersection of all activated constraints. We prove that OCP is equivalent to OMP applied to the dictionary $A^T$ and the signal $x^*$, and that it terminates in at most rank(A) iterations. When $x^*$ is a linear…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}