Ok, thank you I will look at this.

Paul

Le vendredi 28 mars 2014 10:38:41 UTC+1, Marc Mezzarobba a écrit :
>
> Paul Mercat wrote: 
> > OK, thank you, I see. 
> > It's an efficient method to compute a approximation of the spectral 
> > radius. It's good but I still want to have the exact value. 
>
> You can use the same idea to compute the minimal polynomial of your 
> matrix (with high probability). This is the starting point of 
> Wiedemann's algorithm for the solution of black-box linear systems, see 
> the first section of 
>
> http://en.wikipedia.org/wiki/Block_Wiedemann_algorithm 
>
> And I think Linbox indeed implements this algorithm as well as various 
> more sophisticated variants. 
>
> -- 
> Marc 
>
>

-- 
You received this message because you are subscribed to the Google Groups 
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.

Reply via email to