Are there any papers about algorithms for finding solutions to an underdetermined linear system? Also, what's the known time complexity for finding solutions to an underdetermined system (if the solutions exist)?
It would be appreciated if anyone can give me some references.