Abstract: | We study sparse generalized inverses of a rank- real matrix . We give a construction for reflexive generalized inverses having at most nonzeros. For and for with nonnegative, we demonstrate how to minimize the (vector) 1-norm over reflexive generalized inverses. For general , we efficiently find reflexive generalized inverses with 1-norm within approximately a factor of of the minimum 1-norm generalized inverse. |