linbox
Public Member Functions
RationalSolver< Ring, Field, RandomPrime, Method::Wiedemann > Class Template Reference

Partial specialization of p-adic based solver with Wiedemann algorithm. More...

#include <rational-solver.h>

Public Member Functions

 RationalSolver (const Ring &r=Ring(), const RandomPrime &rp=RandomPrime(), const Method::Wiedemann &traits=Method::Wiedemann())
 Constructor. More...
 
 RationalSolver (const Prime &p, const Ring &r=Ring(), const RandomPrime &rp=RandomPrime(), const Method::Wiedemann &traits=Method::Wiedemann())
 Constructor with a prime. More...
 

Detailed Description

template<class Ring, class Field, class RandomPrime>
class LinBox::RationalSolver< Ring, Field, RandomPrime, Method::Wiedemann >

Partial specialization of p-adic based solver with Wiedemann algorithm.

See the following reference for details on this algorithm:

Bibliography:
  • Douglas H. Wiedemann Solving sparse linear equations over finite fields. IEEE Transaction on Information Theory, 32(1), pages 54-62, 1986.
  • Erich Kaltofen and B. David Saunders On Wiedemann's method of solving sparse linear systems. In Applied Algebra, Algebraic Algorithms and Error Correcting Codes - AAECC'91, volume 539 of Lecture Notes in Computer Sciences, pages 29-38, 1991.

Constructor & Destructor Documentation

◆ RationalSolver() [1/2]

RationalSolver ( const Ring &  r = Ring(),
const RandomPrime &  rp = RandomPrime(),
const Method::Wiedemann &  traits = Method::Wiedemann() 
)
inline

Constructor.

Parameters
ra Ring, set by default
rpa RandomPrime generator, set by default
traits

◆ RationalSolver() [2/2]

RationalSolver ( const Prime &  p,
const Ring &  r = Ring(),
const RandomPrime &  rp = RandomPrime(),
const Method::Wiedemann &  traits = Method::Wiedemann() 
)
inline

Constructor with a prime.

Parameters
pa Prime
ra Ring, set by default
rpa RandomPrime generator, set by default
traits

The documentation for this class was generated from the following files: