linbox
|
Compute the rank of an integer matrix in place over a finite field by Gaussian elimination. More...
#include <matrix-rank.h>
Public Types | |
typedef _Ring | Ring |
Ring ? | |
typedef _Field | Field |
Field ? | |
Public Member Functions | |
MatrixRank (const Ring &_r=Ring(), const _RandomPrime &_rp=_RandomPrime()) | |
Constructor. More... | |
template<class IMatrix > | |
long | rank (const IMatrix &A) const |
compute the integer matrix A by modulo a random prime, Monto-Carlo. More... | |
template<class IRing > | |
long | rank (const BlasMatrix< IRing > &A) const |
Specialisation for BlasMatrix. More... | |
template<class Row > | |
long | rank (const SparseMatrix< Ring, Row > &A) const |
Specialisation for SparseMatrix Computation done by mapping to a random modular matrix. More... | |
long | rankIn (BlasMatrix< Field > &Ap) const |
Specialisation for BlasMatrix (in place). More... | |
template<class Field , class Row > | |
long | rankIn (SparseMatrix< Field, Row > &A) const |
Specialisation for SparseMatrix, in place. More... | |
Data Fields | |
Ring | r |
Ring ? | |
_RandomPrime | rp |
Holds the random prime for Monte-Carlo rank. | |
Compute the rank of an integer matrix in place over a finite field by Gaussian elimination.
rankIn
method.
|
inline |
Constructor.
_r | ring (default is Ring) |
_rp | random prime generator (default is template provided) |
|
inline |
compute the integer matrix A by modulo a random prime, Monto-Carlo.
This is the generic method (mapping to a random modular matrix).
A | Any matrix |
|
inline |
Specialisation for BlasMatrix.
Computation done by mapping to a random modular matrix.
A | Any dense matrix |
bug the following should work :
|
inline |
Specialisation for SparseMatrix Computation done by mapping to a random modular matrix.
A | Any sparse matrix |
|
inline |
Specialisation for BlasMatrix (in place).
Generic (slow) elimination code.
A | a dense matrix |
|
inline |
Specialisation for SparseMatrix, in place.
solution rank is called. (is Elimination guaranteed as the doc says above ?)
A | a sparse matrix |