Improved initialization of the accelerated and robust QR-like polynomial root-finding.
The search session has expired. Please query the service again.
Page 1
Bini, Dario A., Gemignani, Luca, Pan, Victor Y. (2004)
ETNA. Electronic Transactions on Numerical Analysis [electronic only]
Michele Elia, Davide Schipani (2015)
Mathematica Bohemica
The paper presents a careful analysis of the Cantor-Zassenhaus polynomial factorization algorithm, thus obtaining tight bounds on the performances, and proposing useful improvements. In particular, a new simplified version of this algorithm is described, which entails a lower computational cost. The key point is to use linear test polynomials, which not only reduce the computational burden, but can also provide good estimates and deterministic bounds of the number of operations needed for factoring....
Arnaud Bodin, Pierre Dèbes, Salah Najib (2009)
Acta Arithmetica
Peretz, Ronen (2002)
ELA. The Electronic Journal of Linear Algebra [electronic only]
Page 1