Solution of Sparse Underdetermined Systems of Linear Equations

The problem of computing the minimum-norm solution to a sparse, underdetermined system of linear equations is considered. An algorithm is developed which is based on orthogonal factorization. The algorithm is generalized to cope with systems which are rank deficient, inconsistent, or require column updating.