Jenkins–Traub algorithm: Difference between revisions

Revision as of 13:04, 5 November 2010

Revision as of 23:41, 12 December 2010

Line 213:

0 & 0 & \dots & 1 & -P_{n-1} \\

\end{pmatrix}\,.</math>

To this matrix the [[inverse power iteration]] is applied in the three variants of no shift, constant shift and generalized RayleightRayleigh shift in the three stages of the algorithm. It is more efficient to perform the linear algebra operations in polynomial arithmetic and not by matrix operations, however, the properties of the inverse power iteration remain the same.

==Real coefficients==