partial specialization of p-adic based solver with block Wiedemann algorithm.
More...
template<class
Ring, class Field, class RandomPrime>
class LinBox::DixonSolver< Ring, Field, RandomPrime, Method::BlockWiedemann >
partial specialization of p-adic based solver with block 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.
- Don Coppersmith Solving homogeneous linear equations over GF(2) via block Wiedemann algorithm. Mathematic of computation, 62(205), pages 335-350, 1994.
- 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.