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)

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- Pascal Giorgi, Romain Lebreton
- ISSAC
- 2014

Order bases are a fundamental tool for linear algebra with polynomial coefficients. In particular, block Wiedemann methods areâ€¦Â (More)

Is this relevant?

2013

2013

- Bastien Vialla
- ACM Comm. Computer Algebra
- 2013

Solving a linear system with large sparse matrices is a computational kernel used in a wide range of applications, e.gâ€¦Â (More)

Is this relevant?

2013

2013

- Bertil Schmidt, Hans Aribowo, Hoang-Vu Dang
- Concurrency and Computation: Practice andâ€¦
- 2013

The block Wiedemann (BW) algorithm is frequently used to solve sparse linear systems over GF(2). Iterative sparse matrixâ€“vectorâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Don Coppersmith
- 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

- William J. Turner
- ISSAC
- 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

- Emmanuel ThomÃ©
- J. Symb. Comput.
- 2002

This paper describes a new algorithm for computing linear generators (vector generating polynomials) for matrix sequencesâ€¦Â (More)

Is this relevant?

2001

2001

- Emmanuel ThomÃ©
- ISSAC
- 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

- Gilles Villard
- ISSAC
- 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

- Gilles Villard
- 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

- Erich Kaltofen
- AAECC
- 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?