3
$\begingroup$

Consider a large sparse rectangular integer matrix. Is there a way to compute its exact rank that is better in terms of speed and/or memory usage compared to a dense matrix?

$\endgroup$
1
  • $\begingroup$ I think there are techniques using the so-called block Wiedemann approach. This paper may be relevant and/or contain relevant references. I do not know the literature on this subject very well, so this may also not be the most relevant paper. $\endgroup$ – Bruno Apr 13 at 16:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.