Diapositive PPT
Computes minimum polynomial : used in Valence and for ranks
- Form a sequence of scalars instead of matrices:
[ <u,v> <u,Av> … ; <u,Ak v> ] = [ s0 ; s1 ; … ; sk ]
- A has an annihilating polynomial, therefore these scalars are linearly generated :
l0 s0 + l1 s1 + … + lk sk = 0
- Berlekamp/Massey algorithm, computes this generating polynomial over a field.