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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-17 Page: https://delphi.science/r/arxiv/2611.22253 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…