linbox
algorithms Directory Reference

Files

file  algorithms.doxy
file  bbcharpoly.h
 

no doc.


file  bbsolve.h
file  bitonic-sort.h
 

Implement bitonic sorting network.


file  blackbox-block-container-base.h
 

NO DOC.


file  blackbox-block-container.h
 

no doc.


file  blackbox-container-base.h
file  blackbox-container-symmetric.h
file  blackbox-container-symmetrize.h
file  blackbox-container.h
file  blas-domain.h
 

NO DOC.


file  blas-domain.inl
file  block-lanczos.h
file  block-lanczos.inl
file  block-massey-domain.h
file  block-wiedemann.h
file  bm-seq.h
file  charpoly-rational.h
file  cia.h
file  classic-rational-reconstruction.h
file  cra-domain-omp.h
 

Parallel (OMP) version of Chinese Remaindering Algorithm.


file  cra-domain-seq.h
 

Sequencial version of Chinese Remaindering Algorithm.


file  cra-domain.h
 

Wrapper around OMP/SEQ version of ChineseRemainder.


file  cra-early-multip.h
 

NO DOC.


file  cra-early-single.h
 

NO DOC.


file  cra-full-multip-fixed.h
 

CRA for multi-residues.


file  cra-full-multip.h
 

NO DOC.


file  cra-givrnsfixed.h
 

NO DOC.


file  cra-kaapi.h
 

NO DOC.


file  cra-mpi.h
file  cra.doxy
file  default.h
 

define some const


file  dense-container.h
file  dense-nullspace.h
file  dense-nullspace.inl
file  det-rational.h
file  diophantine-solver.C
file  diophantine-solver.h
file  diophantine-solver.inl
file  diophantine.doxy
file  double-det.h
file  dyadic-to-rational.h
file  echelon-form.h
file  elimination.doxy
file  eliminator.h
file  eliminator.inl
file  fast-rational-reconstruction.h
file  gauss-det.inl
file  gauss-elim-gf2.inl
file  gauss-elim.inl
file  gauss-gf2.h
 

Gauss elimination and applications for sparse matrices on $F_2$.


file  gauss-gf2.inl
file  gauss-nullspace.inl
file  gauss-pivot-gf2.inl
file  gauss-pivot.inl
file  gauss-rank-gf2.inl
file  gauss-rank.inl
file  gauss-solve-gf2.inl
file  gauss-solve.inl
file  gauss.h
 

Gauss elimination and applications for sparse matrices.


file  gauss.inl
file  hybrid-det.h
file  la-block-lanczos.h
file  la-block-lanczos.inl
file  lanczos.doxy
file  lanczos.h
file  lanczos.inl
file  last-invariant-factor.h
file  lazy-product.h
file  lifting-container.h
 

Lifting from mod p^n to rationals NO DOC.


file  linbox-tags.h
 

Provides tags for various algorithms/solutions, à la FFLAS.


file  massey-domain.h
file  matpoly-mult.h
file  matrix-hom.h
 

Matrix Homomorphism A map function converts a matrix on a field/ring to its natural image in another field/ring.


file  matrix-inverse.h
file  matrix-rank.h
file  mg-block-lanczos.h
file  mg-block-lanczos.inl
file  minpoly-integer.h
 

Compute the minpoly of a matrix over an integer ring using modular arithmetic.


file  minpoly-rational.h
file  numeric-solver-lapack.h
file  one-invariant-factor.h
file  rational-cra-early-multip.h
file  rational-cra-early-single.h
file  rational-cra-full-multip.h
file  rational-cra.h
file  rational-cra2.h
file  rational-reconstruction-base.h
file  rational-reconstruction.h
 

NO DOC.


file  rational-reconstruction2.h
file  rational-solver-adaptive.h
file  rational-solver-sn.h
file  rational-solver-sn.inl
file  rational-solver.h
 

Rational solving (Dixon, Wiedemann,...)


file  rational-solver.inl
file  rational-solver2.h
 

NO DOC.


file  rns.h
 

Residue Number System tools.


file  rns.inl
 

Residue Number System implementation.


file  sigma-basis.h
 

$\sigma$-basis (minimal basis).


file  sigmabasis.doxy
file  signature.h
file  smith-form-adaptive.h
 

Implement the adaptive algorithm for Smith form computation.


file  smith-form-adaptive.inl
file  smith-form-binary.h
 

Implementation of EGV and EGV+ algorithm.


file  smith-form-iliopoulos.h
file  smith-form-local.h
file  smith-form-local2.inl
file  smith-form-sparseelim-local.h
file  toeplitz-det.h
file  triangular-solve-gf2.h
file  triangular-solve.h
file  varprec-cra-early-multip.h
file  varprec-cra-early-single.h
file  vector-fraction.h
file  whisart_trace.h
file  wiedemann.doxy
file  wiedemann.h
 

minpoly computation and Wiedeman solvers.


file  wiedemann.inl