Random Krylov spaces over finite fields

Motivated by a connection with block iterative methods for solving linear systems over finite fields, we consider the probability that the Krylov space generated by a fixed linear mapping and a random set of elements in a vector space over a finite field equals the space itself. We obtain an exact f...

Full description

Bibliographic Details
Main Authors: Brent, R, Gao, S, Lauder, A
Format: Journal article
Language:English
Published: 2003