RationalSolver< Ring, Field, RandomPrime, WiedemannTraits > Class Template Reference

#include <rational-solver.h>

List of all members.

---

Detailed Description

template<class Ring, class Field, class RandomPrime>
class LinBox::RationalSolver< Ring, Field, RandomPrime, WiedemannTraits >

partial specialization of p-adic based solver with Wiedemann algorithm

See the following reference for details on this algorithm:

• 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.

Public Member Functions
	RationalSolver (const Ring &r=Ring(), const RandomPrime &rp=RandomPrime(DEFAULT_PRIMESIZE), const WiedemannTraits &traits=WiedemannTraits())
	RationalSolver (const Prime &p, const Ring &r=Ring(), const RandomPrime &rp=RandomPrime(DEFAULT_PRIMESIZE), const WiedemannTraits &traits=WiedemannTraits())

---

Member Function Documentation

RationalSolver (  const Ring &  r = Ring(), const RandomPrime &  rp = RandomPrime(DEFAULT_PRIMESIZE), const WiedemannTraits &  traits = WiedemannTraits() )  [inline]

Constructor Parameters: r,a  Ring, set by default rp,a  RandomPrime generator, set by default

RationalSolver (  const Prime &  p, const Ring &  r = Ring(), const RandomPrime &  rp = RandomPrime(DEFAULT_PRIMESIZE), const WiedemannTraits &  traits = WiedemannTraits() )  [inline]

Constructor with a prime Parameters: p,a  Prime r,a  Ring, set by default rp,a  RandomPrime generator, set by default

---

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

• /Users/was/s/spkg/build/linbox-20070207/linbox/linbox/algorithms/rational-solver.h

---