Block Wiedemann algorithm

The block Wiedemann algorithm for computing kernel vectors of a matrix over a finite field is a generalisation of an algorithm due to Don Coppersmith… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1993-2016
012319932016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Order bases are a fundamental tool for linear algebra with polynomial coefficients. In particular, block Wiedemann methods are… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
2013
2013
Solving a linear system with large sparse matrices is a computational kernel used in a wide range of applications, e.g… (More)
  • table 1
Is this relevant?
2013
2013
The block Wiedemann (BW) algorithm is frequently used to solve sparse linear systems over GF(2). Iterative sparse matrix–vector… (More)
  • table I
  • figure 1
  • figure 2
  • figure 3
  • table II
Is this relevant?
Highly Cited
2007
Highly Cited
2007
We propose a method of solving large sparse systems of homogeneous linear equations over GF(2), the field with two elements. We… (More)
Is this relevant?
2006
2006
This paper makes two contributions to block Wiedemann algorithms. We describe how to compute the minimal generating matrix… (More)
Is this relevant?
2002
2002
This paper describes a new algorithm for computing linear generators (vector generating polynomials) for matrix sequences… (More)
  • table 1
  • table 2
Is this relevant?
2001
2001
In this paper we describe how the half-gcd algorithm can be adapted in order to speed up the sequential stage of Coppersmith's… (More)
Is this relevant?
1997
1997
We analyse the probability of success of the block algorithm proposed by Coppersmith for solving large sparse systems Aw = O of… (More)
Is this relevant?
1997
1997
Nous analysons un algorithme probabiliste par blocs, propos e par Coppersmith, pour la r esolution de grands syst emes lin eaires… (More)
Is this relevant?
Highly Cited
1993
Highly Cited
1993
By using projections by a block of vectors in place of a single vector it is possible to parallelize the outer loop of iterative… (More)
Is this relevant?