All Questions
1 question
6
votes
5
answers
2k
views
Computer algebra system for calculation of characteristic polynomial of sparse matrix
I have a $n \times n$ matrix, for which i need to calculate the characteristic polynomial. The matrix is over $GF(2)$, and $n \approx 10^4$. However the matrix is very sparse, with around $ n $ non ...