Random krylov spaces over finite fields

Date

2003

Authors

Brent, Richard
Gao, Shuhong
Lauder, Alan G.B.

Journal Title

Journal ISSN

Volume Title

Publisher

Society for Industrial and Applied Mathematics

Abstract

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

Description

Keywords

Keywords: Boundary conditions; Iterative methods; Linear systems; Problem solving; Set theory; Theorem proving; Finite fields; Krylov spaces; Vectors Finite field; Krylov subspace; Linear transformation; Vector space

Citation

Source

SIAM Journal on Discrete Mathematics

Type

Journal article

Book Title

Entity type

Access Statement

License Rights

Restricted until

2037-12-31